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

fYear

1989

Firstpage

1166

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1989., IEEE International Symposium on

Conference_Location

Portland, OR

Type

conf

DOI

10.1109/ISCAS.1989.100560

Filename

100560