Title :
New parallel techniques for simulating MOSD circuits with waveform relaxation algorithms in CSWAN
Author :
Odent, P. ; Claesen, L. ; Man, H. De
Author_Institution :
IMEC, Leuven, Belgium
Abstract :
Techniques to improve the waveform relaxation method on multiprocessor systems are discussed. First, a method to simulate circuits with feedback loops in an efficient way is described. The method is based on strongly connected components (SCCs) and dataflow scheduling. A scheduling algorithm for the parallel simulation of SCCs and subnetworks is explained. Then, the parallel element evaluation and an extension of the scheduler to the three-level scheduler is given. Finally, the time-segment pipelining method is explained. Several real-life circuits have been simulated successfully, and simulation times show a substantial acceleration
Keywords :
MOS integrated circuits; circuit CAD; digital simulation; parallel algorithms; pipeline processing; CSWAN; MOSD circuits; dataflow scheduling; feedback loops; multiprocessor systems; parallel element evaluation; parallel techniques; scheduling algorithm; strongly connected components; three-level scheduler; time-segment pipelining method; waveform relaxation algorithms; Circuit simulation; Computational modeling; Convergence; Coupling circuits; Differential equations; Feedback circuits; Feedback loop; Hardware; Memory management; Voltage;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100560
