Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Adaptive parallel LU decomposition method aiming at circuit simulation

A circuit simulation and self-adaptive technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of difficult to meet, high matrix A

Active Publication Date: 2012-04-25
TSINGHUA UNIV
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The iterative method usually has high requirements on the matrix A, which may be difficult to meet in general calculation problems

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
  • Adaptive parallel LU decomposition method aiming at circuit simulation
  • Adaptive parallel LU decomposition method aiming at circuit simulation
  • Adaptive parallel LU decomposition method aiming at circuit simulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] In order to achieve the above object, the present invention adopts the following technical solutions:

[0070] (1) Perform static symbolic decomposition on the circuit matrix A, and obtain the result after the decomposition is completed, so as to judge whether the circuit matrix A is suitable for parallel decomposition according to the result;

[0071] (2) For the circuit matrix suitable for serial decomposition, use the serial decomposition method to carry out LU decomposition to it, and for the circuit matrix suitable for parallel decomposition, use the parallel decomposition method proposed by the present invention to carry out parallel LU decomposition to it.

[0072] Utilizing the adaptive parallel LU decomposition method proposed by the present invention has the following beneficial effects:

[0073] (1) Automatically judge whether each circuit matrix is ​​suitable for parallel or serial method, so that each circuit matrix can perform LU decomposition under optima...

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 an adaptive parallel LU decomposition method aiming at circuit simulation and belongs to the field of EDA (electronic design automation). The method is characterized in that LU decomposition is carried out on a circuit matrix by automatically selecting a serial or parallel method based on the characteristics of the circuit matrix, so that each circuit matrix can carry out LU decomposition under the optical performance. In the parallel method, data dependency is extracted from the structure of each circuit matrix, and parallel dispatching is carried out on the tasks in the LU decomposition process based on the data dependency, so as to accelerating the circuit simulation. Test results on the circuit matrixes show that the method provided by the invention can accurately determine the serial or parallel method suitable for each circuit matrix, and for the matrixes suitable for the parallel method, the decomposition speed of the method is 2.11-8.38 times that of LUdecomposition software KLU in geometric average when the number of parallel threads is 1-8.

Description

technical field [0001] The invention relates to an adaptive parallel LU decomposition method for circuit simulation, and belongs to the technical field of electronic design automation (EDA). Background technique [0002] In circuit simulation, solving the linear equations Ax=b is a very time-consuming step, because this step will be repeated many times in the Newton-Raphson iteration and transient iteration of circuit simulation; The scale follows the development of Moore's Law, making the order of the matrix A established by the circuit simulation reach the order of tens of thousands, and it can reach the order of millions or even tens of millions in the post-simulation. This makes solving Ax=b extremely time-consuming. At present, the post-simulation of AD, PLL and other circuits of normal scale usually takes several days to several months. Therefore, how to speed up the solution of Ax=b has become an urgent problem in circuit simulation. [0003] The solution methods o...

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/50
Inventor 陈晓明汪玉杨华中
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com