Title :
A parallel block-diagonal preconditioned conjugate-gradient solution algorithm for circuit and device simulations
Author :
Mayaram, K. ; Yang, P. ; Chern, J. ; Burch, R. ; Arledge, L. ; Cox, P.
Author_Institution :
Texas Instrum. Inc., Dallas, TX, USA
Abstract :
The authors present a general purpose, parallel matrix solver based on the conjugate gradient squared (CGS) method which features a novel preconditioning scheme commensurate with massive parallel computing. The solver algorithm has been successfully used for solving linear systems of equations arising from circuit and device simulations with MOS and bipolar junction transistor (BJT) circuits, both digital and analog, as well as high-level injection conditions in devices. The performance of the algorithm can be further improved by a matrix partitioning scheme.<>
Keywords :
bipolar transistor circuits; circuit analysis computing; conjugate gradient methods; insulated gate field effect transistors; parallel algorithms; semiconductor device models; MOS transistor circuits; bipolar junction transistor; circuit simulation; device simulations; high-level injection conditions; linear systems of equations; massive parallel computing; matrix partitioning; parallel block-diagonal preconditioned conjugate-gradient solution algorithm; parallel matrix solver; solver algorithm; Character generation; Circuit simulation; Computational modeling; Concurrent computing; Convergence; Equations; Parallel machines; Parallel processing; Partitioning algorithms; Very large scale integration;
Conference_Titel :
Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2055-2
DOI :
10.1109/ICCAD.1990.129949
