Circuit simulation on a hypercube

The authors present a concurrent circuit simulation program, CONCISE. The simulator has been implemented in a purely message-passing environment and runs on the Intel iPSC as well as on the Sequent Balance, Sun 3:s, and VAXen. CONCISE uses waveform relaxation to decouple the transient analysis simulation into subtasks. Robustness has been improved by using a novel window-splitting scheme. The sequential fraction varies between 2 and 0.1% when run on an Intel iPSC, which implies that 50-1000 processors can be used efficiently. It is concluded that a granularity as low as one circuit-node per node can be used. Speedup is increased for each node that is added even though overhead due to load imbalance and message overhead increases.<>