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

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.<>