A dynamic scheduling algorithm for the simulation of MOS and bipolar circuits using waveform relaxation

Author

Rissiek, W. ; John, W.

Author_Institution

Siemens Nixdorf Informationssysteme AG, Paderborn Univ., Germany

fYear

1992

fDate

7-10 Sep 1992

Firstpage

421

Lastpage

426

Abstract

A new scheduling algorithm for waveform relaxation is presented. The algorithm is based on information about the circuit structure and the dynamic behavior of the circuit. As the new scheduling algorithm does not depend on the circuit technology, bipolar circuits can also be simulated using the waveform relaxation method. The examples presented show a speedup factor of two compared to other schedules. The reliability of the waveform relaxation method for the simulation of bipolar circuits is improved, too. In this context the dynamic overlapping algorithm results in a robust convergence, especially for bipolar circuits

Keywords

MOS integrated circuits; bipolar integrated circuits; circuit analysis computing; scheduling; waveform analysis; MOS circuits simulation; bipolar circuits; dynamic behavior; dynamic scheduling algorithm; waveform relaxation; Circuit simulation; Computer architecture; Convergence; Dynamic scheduling; Heuristic algorithms; MOSFETs; Partitioning algorithms; Processor scheduling; Scheduling algorithm; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 1992., EURO-VHDL '92, EURO-DAC '92. European

Conference_Location

Hamburg

Print_ISBN

0-8186-2780-8

Type

conf

DOI

10.1109/EURDAC.1992.246209

Filename

246209