On-chip super-large-scale power supply network parallel simulation method based on spectrogram rarefaction

Abstract

The invention discloses a super-large-scale power supply network parallel simulation method and device based on spectrogram rarefaction, and the method comprises the steps: reading an SPICE netlist of a power supply network, and building a Laplacian matrix and a weighted undirected graph corresponding to the SPICE netlist, and a right-end item; running a parallel spectrogram sparsification algorithm on the weighted undirected graph to obtain a sparse sub-graph and a Laplacian matrix corresponding to the sparse sub-graph; decomposing the Laplacian matrix corresponding to the sparse sub-graph by using a region decomposition method to obtain an integral Schel complement matrix; and setting a convergence threshold, solving a power supply network linear equation set which takes a Laplacian matrix corresponding to the SPICE netlist as a coefficient matrix based on an integral Schel complement matrix and a convergence threshold operation precondition conjugate gradient method, and obtaining power supply network simulation results of node voltage and the like. Therefore, the problems that an existing spectrogram rarefaction algorithm is achieved in a serial mode, and even though sparse matrix vector multiplication and vector addition in the PCG iteration process are prone to parallel, the parallel efficiency of the Cholesky decomposition process, the previous substitution process and the back substitution process of a sparse and irregular matrix is low are solved.

Description

technical field [0001] The present application relates to the technical field of physical verification and analysis of integrated circuits, and in particular to a method and device for parallel simulation of ultra-large-scale power supply network in a chip based on spectrogram thinning. Background technique [0002] In the process of IC backend design, in order to verify the correctness of the design, it is necessary to simulate the circuit. As a kind of circuit simulation, the simulation of power supply network is an important step in the back-end design process of integrated circuits. The power supply network is the interconnection network that connects the external power supply to all the transistors on the chip. As the process node enters below 7nm, the number of transistors on the chip becomes more and more, the power supply network becomes more and more complex, and the scale of the matrix that needs to be solved in the simulation of the power supply network becomes l...

AI Technical Summary

Problems solved by technology

[0004] This application provides a parallel simulation method and device for ultra-large-scale power supply network based on spectral graph sparsification, to solve the problem that the existing spectral graph sparse algorithms are implemented serially, although the sparse matrix-vector multiplication and vector Addition is easy to parallelize, but the Cholesky decomposition of sparse and irregular matrices and the parallel efficiency of the previous generation and back generation process are low.

Images