Parallelizable stable explicit numerical integration for efficient circuit simulation

This work exploits the recently developed telescopic projective numerical integration method for efficient parallel circuit simulation. Stable explicit numerical integration is achieved by adopting an explicit inner integrator (e.g. forward Euler) in a multi-level telescopic projective framework, thereby addressing the well-known stability limitation of many explicit numerical integration methods. In the presented approach, the effective time step of the entire multi-level integration is no longer limited by the smallest time constant of the circuit so as to safeguard stability. Rather, it is controlled solely by the accuracy requirement. This makes it possible to explore the natural parallelizability of such explicit integration method for parallel circuit simulation. We demonstrate the potential of the presented approach and its parallel implementation on multi-core machines with encouraging initial results.

[1]  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.

[2]  Qinghua Zheng,et al.  Parallel transient analysis for circuit simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[3]  Michel S. Nakhla,et al.  A new high-order absolutely-stable explicit numerical integration algorithm for the time-domain simulation of nonlinear circuits , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[4]  Kenneth S. Kundert,et al.  The designer's guide to SPICE and Spectre , 1995 .

[5]  Ioannis G. Kevrekidis,et al.  Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum , 2002, SIAM J. Sci. Comput..

[6]  Jacob K. White,et al.  Accelerated waveform methods for parallel transient simulation of semiconductor devices , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Ronald A. Rohrer,et al.  Adaptively controlled explicit simulation , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Sani R. Nassif,et al.  MAPS: Multi-Algorithm Parallel circuit Simulation , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[9]  Wei Dong,et al.  WavePipe: Parallel transient simulation of analog and digital circuits on multi-core shared-memory machines , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[10]  Jacob K. White,et al.  Accelerated waveform methods for parallel transient simulation of semiconductor devices , 1993, ICCAD.

[11]  Ioannis G. Kevrekidis,et al.  Telescopic projective methods for parabolic differential equations , 2003 .