Title :
Parallel waveform-Newton algorithms for circuit simulation
Author :
Xia, Eugene Z. ; Saleh, Resve A.
Author_Institution :
Illinois Univ., Urbana, IL, USA
fDate :
4/1/1992 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
