Parallel waveform relaxation of circuits with global feedback loops

Feedback loops often severely degrade the performance of waveform relaxation techniques in solving large circuit analysis problems. Several new approaches have been studied to provide greater parallelism and faster convergence for such circuits. WRV256, an experimental waveform-relaxation-based parallel circuit simulator for the Victor family of distributed memory parallel machines, was used to study performance tradeoffs of partitioning and scheduling algorithms for circuits containing global feedback loops. This investigation included circuits ranging from less than 300 to over 93000 transistors. Several of the circuits were extracted directly from a 16 Mb DRAM design