Parallel waveform-Newton algorithms for circuit simulation

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.<
>