Quick LU factorization method for circuit sparse matrix in circuit simulation

Abstract

The invention relates to a quick LU factorization method for a circuit sparse matrix in circuit simulation, and belongs to the technical field of electronic design automation (EDA). The method comprises the following steps of: symbolic analysis and the calculation of LU factorization, wherein in the step of the symbolic analysis, a preprocessed matrix is analyzed to forecast each row of a non-zero structure of matrixes L and U formed after the matrix is subjected to the LU factorization; and in the step of the calculation of the LU factorization, based on the non-zero structures, obtained by the symbolic analysis, of the matrixes L and U, each row of the matrix is subjected to numerical solving and numerical distribution to obtain the matrixes L and U after the LU factorization. The method is characterized in that the symbolic analysis is separated from the circulation of the LU factorization, and the symbolic analysis is executed beyond the circulation of Newton-Raphson iteration in the process of the circuit simulation, namely is executed once, so the complexity of the circuit simulation can be reduced effectively, and the speed of the LU factorization can be improved to accelerate the integral circuit simulation.

Description

technical field [0001] The invention relates to a fast LU decomposition method for circuit sparse matrix in circuit simulation, belonging to the electronic design automation (EDA) technical field. Background technique [0002] In the traditional circuit design process, in order to verify the integrity of the connection and function of the integrated circuit, and to predict the behavior of the circuit, experiments are usually performed on breadboards and printed circuit boards to verify the design results; but for integrated circuit verification and Unlike traditional circuits, before the production of finished integrated circuits, it is impossible to use experimental methods to verify their performance. In order to improve the yield rate of integrated circuits in formal production and reduce the cost of integrated circuit design, it is necessary to use computer-aided integrated circuit design (CAD) tools to check their circuit characteristics to ensure the performance of the...

AI Technical Summary

Problems solved by technology

The decomposition of the circuit matrix LU in these operations is particularly time-consuming, and improving the speed of LU decomposition plays a decisive role in accelerating the entire circuit simulation.

Images