Method for solving endless loop of Newton iteration algorithm in circuit simulation
A Newtonian iteration and circuit simulation technology, which is applied in CAD circuit design, complex mathematical operations, special data processing applications, etc., can solve problems such as non-convergence, simulation failure, and iteration non-convergence, so as to accelerate algorithm convergence and improve calculation efficiency. Effect
Active Publication Date: 2021-06-25
北京华大九天科技股份有限公司
View PDF12 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This is an unreasonable assumption, so in the process of iterating with the Newton-Raphson algorithm, there will be no convergence
Especially for some circuits, the node voltage of the circuit may jump between two or more values, resulting in non-convergence of iterations.
This makes it difficult for the spice simulation program to continue, causing the simulation to fail
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0019] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.
[0020] figure 1 For solving the method flow chart of Newton iterative algorithm dead loop in circuit emulation according to the present invention, will refer to below figure 1 , the method for solving the dead loop of the Newton iterative algorithm in the circuit simulation of the present invention is described in detail.
[0021] In step 11, the residual corresponding to each iteration is calculated.
[0022] In the process of circuit simulation, after each Newton-Raphson iteration is completed, the residual error is first calculated according to the current conservation equation of the node, and the residual error corresponding to each iteration is calculated, in...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method for solving an endless loop of a Newton iteration algorithm in circuit simulation. The method comprises the following steps: 1) calculating a residual error corresponding to each iteration; 2) judging whether iteration is normal or not according to the size of the residual error; and 3) determining a new iteration voltage, wherein if the iteration is normal, the current voltage is taken as a new iteration voltage, and if iteration is abnormal, an arithmetic mean value or a weighted mean value of node voltages of two cycles is calculated as a new iteration voltage, and iteration is continued. The method provided by the invention can assist an iterative algorithm in quickly jumping out of a loop, find a new iterative direction, accelerate algorithm convergence and improve calculation efficiency.
Description
technical field [0001] The invention belongs to the field of Integrated Circuit / Computer Aided Design (Integrated Circuit / Computer Aided Design), in particular to the field of EDA circuit simulation technology, in particular to a method for solving the dead loop of Newton iteration algorithm in circuit simulation. Background technique [0002] The circuit simulation tool spice is a set of simulation tools for establishing and solving a set of differential equations based on Kirchhoff's current law based on the connection relationship of electronic components in the circuit. On the time scale, the original differential equations are discretized according to the numerical integration method, so as to obtain the nonlinear equations satisfied by the circuit at each operating point. Furthermore, the nonlinear equations are solved by the Newton-Raphson method, and the voltage of each node in the circuit at the operating point is obtained. The Newton-Raphson method is a very pract...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/11G06F17/18G06F30/30
CPCG06F17/11G06F17/18G06F30/30
Inventor 程明厚周振亚吴大可李骥王鹏飞
Owner 北京华大九天科技股份有限公司