Method and device for solving dead loop of Newton iteration algorithm in circuit simulation
A Newton iteration and circuit simulation technology, applied in CAD circuit design, complex mathematical operations, special data processing applications, etc., can solve problems such as non-convergence, simulation failure, iteration non-convergence, etc., to improve computational efficiency and accelerate algorithm convergence. Effect
Active Publication Date: 2022-05-24
北京华大九天科技股份有限公司
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 with reference to the accompanying drawings. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, but not to limit the present invention.
[0020] figure 1 In order to solve the method flow chart of the infinite loop of Newton iterative algorithm in circuit simulation according to the present invention, the following will refer to figure 1 , the method for solving the dead loop of Newton iterative algorithm in circuit simulation of the present invention is described in detail.
[0021] In step 11, the residuals corresponding to each iteration are calculated.
[0022] In the circuit simulation process, after each Newton-Raphson iteration is completed, the residual is first calculated according to the current conservation equation of the node, in which the residual corresponding to each iteration is calculated, inclu...
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 method for solving the dead loop of the Newton iterative algorithm in circuit simulation includes the following steps: 1) calculating the residual error corresponding to each iteration; 2) judging whether the iteration is normal according to the size of the residual error; 3) determining the new iteration voltage; among them, If the iteration is normal, the current voltage is taken as the new iteration voltage; if the iteration is abnormal, the arithmetic mean or weighted average of the node voltages of the two cycles is calculated as the new iteration voltage, and the iteration continues. The method of the invention can assist the iterative algorithm to quickly jump out of the loop, find a new iterative direction, accelerate the convergence of the algorithm, and improve the 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 technical field of EDA circuit simulation, and particularly relates to a method and device for solving the dead loop of Newton iterative algorithm in circuit simulation. Background technique [0002] The circuit simulation tool spice is a simulation tool that establishes a set of differential equations based on Kirchhoff's current law and solves them according to the connection relationship of electronic components in the circuit. On the time scale, the original differential equation system is discretized according to the numerical integration method, so as to obtain the nonlinear equation system satisfied by the circuit at each operating point. Then, the nonlinear equation system is solved by the Newton-Raphson method, and the voltage of each node in the circuit at the operating point is obtained. The Newton-...
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 Patents(China)
IPC IPC(8): G06F17/11G06F17/18G06F30/30
CPCG06F17/11G06F17/18G06F30/30
Inventor 程明厚周振亚吴大可李骥王鹏飞
Owner 北京华大九天科技股份有限公司