Title :
The ensparsed LU decomposition method for large scale circuit transient analysis
Author :
Suda, Reiji ; Oyanagi, Yoshio
Author_Institution :
Dept. of Comput. Sci. & Technol., Nagoya Univ., Japan
Abstract :
We propose the Ensparsed LU decomposition (ELU) method as a linear solver for large-scale circuit transient analysis. Ensparsing is an algorithmic technique of ignoring small values in computation. While some researchers have used ensparsing by value in linear solvers for circuit simulation, the ELU method incorporates ensparsing by time as well. A high performance implementation of the ELU method for transient analysis is also investigated. The ELU method is faster than the conventional linear solvers, and the advantages of the ELU method will still increase for larger circuits
Keywords :
circuit analysis computing; matrix decomposition; transient analysis; circuit simulation; circuit transient analysis; ensparsed LU decomposition; linear solver; Circuit analysis computing; Circuit simulation; Clocks; Computational efficiency; Computational modeling; Electronic circuits; Large-scale systems; Matrix decomposition; Transient analysis; Very large scale integration;
Conference_Titel :
Design Automation Conference 1998. Proceedings of the ASP-DAC '98. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
0-7803-4425-1
DOI :
10.1109/ASPDAC.1998.669537
