Parallel simulation method of integrated circuit power/ground network based on GPU

Abstract

The invention discloses a parallel simulation method of an integrated circuit power / ground network based on a GPU, which is used for accelerating the integrated circuit power / ground simulation calculation by utilizing strong floating point number processing and parallel processing capabilities of the GPU and a preconditioned conjugate gradient algorithm. In the invention, the integrated circuit power / ground network is simplified into a two-dimensional regular network, and a CPU divides the two-dimensional regular network into more than two blocks meeting the GPU hardware requirements and transfers the block information to the GPU; the GPU receives the block information of the integrated circuit power / ground network transferred by the CPU and reads information of each block into a local memory corresponding to the thread group thereof; the GPU carries out preconditioned conjugate gradient calculation on the block information; and the GPU outputs the calculated result to the CPU. Compared with the same algorithm on the current mainstream CPU, the invention can improve the calculation efficiency by about 20 times.

Description

technical field [0001] The invention relates to the field of physical design of VLSI (Very Large Scale Integrated circuits, VLSI), especially the design and optimization of the power supply network on the integrated circuit chip. Background technique [0002] In VLSI, an important prerequisite for the normal operation of each component is that they get a normal power supply voltage. In fact, in the current VLSI design and work, the voltage drop on the power supply network has become non-negligible, that is, the power supply voltage obtained by the components will actually be smaller than the external power supply voltage for the integrated circuit. If the voltage drop on the power supply network is too large, the power supply voltage obtained by the components may be too low, which will increase the delay of the components and affect the overall performance, and even cause logic errors in severe cases. [0003] With the development of integrated circuit manufacturing techno...

AI Technical Summary

Problems solved by technology

At present, there are effective algorithms such as multigrid, preconditioned conjugate gradient method (PCG), hierarchical method (hierarchical), random walk method (random walk) and other effective algorithms to solve the problem, but due to the large-scale solution Efficiency still does not meet design requirements

Images