Method for reducing matrix decomposition in circuit simulation

A matrix decomposition and circuit simulation technology, applied in electrical digital data processing, complex mathematical operations, instruments, etc., can solve problems such as reducing the efficiency of simulation, and achieve the effect of reducing the number of matrix decompositions and improving the efficiency of calculation and simulation.

Active Publication Date: 2021-06-25
北京华大九天科技股份有限公司
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] For the simulation of large-scale circuits, the Newton-Raphson iterative algorithm is used to solve the large-scale sparse linear equations in each iteration. The bottleneck of solving the linear equations is the LU decomposition of the matrix, and it accounts for more than 90%, which is greatly reduced. simulation efficiency

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for reducing matrix decomposition in circuit simulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] 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.

[0023] figure 1 For the flow chart of the method for reducing matrix decomposition in circuit simulation according to the present invention, reference will be made below figure 1 , the method for reducing matrix decomposition in circuit simulation of the present invention is described in detail.

[0024] First, in step 11, a Newton-Raphson iteration equation is established.

[0025] In the embodiment of the present invention, before establishing the Newton-Raphson iterative equation, the simulator needs to be initialized.

[0026] In step 12, Newton-Raphson iterations are performed, and the residuals and device states corresponding to each iteration are calculated...

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

No PUM Login to view more

Abstract

The invention discloses a method for reducing matrix decomposition in circuit simulation. The method comprises the following steps: establishing a Newton-Raphson iterative equation; carrying out Newton-Raphson iteration, and calculating a residual error and a device state corresponding to each iteration; and judging whether matrix decomposition is needed or not according to the residual error or the device state. According to the method for reducing the matrix decomposition in the circuit simulation, whether the current Newton-Raphson iteration needs to be subjected to the matrix decomposition or not can be adaptively judged in the circuit simulation process, so that the number of times of the matrix decomposition in the simulation process is reduced, and the calculation efficiency is greatly improved.

Description

technical field [0001] The invention relates to the technical field of EDA circuit simulation, in particular to a method for reducing matrix decomposition 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 equation system is solved by the Newton-Raphson (Newton-Raphson) iterative algorithm, and the voltage of each node in the circuit at the operating point is obtained. The Newton-Raphson iterative algorithm is a very practical and classic iterative solution method. The main calculation amount of this algorithm...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/16G06F17/11G06F30/3308
CPCG06F17/16G06F17/11G06F30/3308Y02E60/00
Inventor 程明厚周振亚吴大可李骥王鹏飞
Owner 北京华大九天科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap