Multirate integration in a direct simulation method

Multirate integration is a technique in which a set of differential equations is solved with different timesteps assigned to subsets of equations. In circuit simulation this is commonly used in the waveform relaxation method, where different subcircuits are analyzed independently from the others. An important and obvious advantage is the simulation efficiency: subcircuits which are temporarily changing relatively slowly, can be analyzed with large stepsizes, independent of the activity in other subcircuits. In this paper an approach is presented to fit multirate integration in a direct simulation scheme, thus bringing comparable advantages without the relaxation process and its related problems. An event driven scheme is proposed for the circuit simulation problem, with individual timesteps for every component in the circuit. Only with the new combination of a highly efficient update scheme for the L/U decomposition, and some event clustering method, leads the multirate scheme to the expected speedup of the simulation process.<<ETX>>

[1]  C. W. Gear,et al.  Multirate linear multistep methods , 1984 .

[2]  Olgierd A. Palusinski Simulation of dynamic systems using multirate integration techniques , 1985 .

[3]  Karem A. Sakallah,et al.  SAMSON2: An Event Driven VLSI Circuit Simulator , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Jos T. J. van Eijndhoven,et al.  PLATO: a new piecewise linear simulation tool , 1990, Proceedings of the European Design Automation Conference, 1990., EDAC..

[5]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Stig Skelboe,et al.  Stability properties of backward differentiation multirate formulas , 1989 .

[8]  J. M. Bennett Triangular factors of modified matrices , 1965 .