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

fYear

1990

fDate

11-15 Nov. 1990

Firstpage

446

Lastpage

449

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCAD.1990.129949

Filename

129949