Parallel waveform-Newton algorithms for circuit simulation

Author

Xia, Eugene Z. ; Saleh, Resve A.

Author_Institution

Illinois Univ., Urbana, IL, USA

Volume

11

Issue

4

fYear

1992

fDate

4/1/1992 12:00:00 AM

Firstpage

432

Lastpage

442

Abstract

The parallelization of the waveform-relaxation-Newton (WRN) method for circuit simulation is described. The techniques are applied at three levels of granularity: subcircuits are processed in parallel for large-grain parallelism, time points are processed in parallel for medium-grain parallelism, and devices are processed in parallel for fine-grain parallelism. The effectiveness of each of these approaches is demonstrated with the PSPLAX program (which is a parallel version of a WRN program called SPLAX) using a number of industrial examples. Currently, PSPLAX is implemented on an Alliant FX/80 with eight processors. The results indicate that the combination of these approaches should be effective on larger systems

Keywords

circuit analysis computing; parallel algorithms; parallel programming; Alliant FX/80; PSPLAX program; SPLAX; circuit simulation; fine-grain parallelism; large-grain parallelism; medium-grain parallelism; waveform relaxation method; waveform-Newton algorithms; Capacitors; Circuit simulation; Differential equations; Digital circuits; Helium; Performance analysis; Relaxation methods; Timing; Very large scale integration; Voltage control;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.125091

Filename

125091