학술논문

A parallel block-diagonal preconditioned conjugate-gradient solution algorithm for circuit and device simulations
Document Type
Conference
Source
1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on. :446-449 1990
Subject
Computing and Processing
Components, Circuits, Devices and Systems
Robotics and Control Systems
Circuit simulation
Concurrent computing
Computational modeling
Convergence
Partitioning algorithms
Parallel processing
Equations
Very large scale integration
Parallel machines
Character generation
Language
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.ETX