Method and system for simulating power supply network on chip

Abstract

The invention discloses a method and a system for simulating an on-chip power supply network. The method comprises the following steps: step 1, reading in an SPICE (simulation program with integrated circuit emphasis) netlist; step 2, establishing a power supply network topological diagram; step 3, establishing a matrix equation Ax=b, wherein A is an electric conduction matrix of n*n, x is a knot voltage vector to be solved of the power supply network, b is current and n is number of thin grid points; and step 4, solving a roughened operator by utilizing a grid point dual polymerization algorithm, and solving the matrix equation by utilizing the roughened operator. The invention provides a static simulation project for the power supply network, and the simulation project is more stable and efficient, and less in occupied memory, and has linear complexity, under the condition that the solving precision appointed by the user is satisfied, the project can achieve an analysis of a knot voltage drop of the power supply network in an appointed form of the SPICE net list in a way that the operation time is reduced and the memory is used as little as possible.

Description

technical field [0001] The invention relates to the field of integrated circuit design, in particular to an on-chip power supply network simulation method and system. Background technique [0002] In VLSI, an important prerequisite for the normal operation of each component is that it can obtain a normal power supply voltage. In fact, with the continuous reduction of the size of the integrated circuit process, the network impedance of the integrated circuit power supply system under the planar process design is getting larger and larger, and the voltage drop on the metal traces of the power supply system has become non-negligible, that is, the element The actual supply voltage obtained on the device will be less than the external supply voltage. If the voltage drop on the power supply network is too large, the power supply voltage obtained by the components may be too low, resulting in an increase in the delay of the components, affecting the performance of the chip, and ev...

AI Technical Summary

Problems solved by technology

The traditional method is to use a SPICE simulator, which uses LU decomposition technology to directly solve the linear system equations. For the current power supply network simulation with a scale of millions of nodes, the memory consumption is extremely huge and cannot be solved. Analyze large-scale power supply networks

The coefficient matrix of the matrix equation formalized by the power supply network system has good properties such as sparse, symmetric, positive definite, and diagonally dominant. At present, the existing power supply network analysis methods include the multi-grid method, the preconditioned conjugate gradient method, and the hierarchical method. and random walk, etc., but due to the large design scale, the above methods still cannot meet the actual design requirements well

Images