Time-domain segmentation based massively parallel simulation for ADCs

The great availability of massively parallel computing platforms gives rise a question to the EDA industry-how can this be really helping the productivity of circuit designs. Scalability of traditional parallel methods have shown to be limited as the computational resources keep increasing. In this paper we propose a time-domain segmentation method for massively parallel transistor-level simulation for short-memory circuits. SNDR simulation for ADCs is selected as the application as ADCs are typical short-memory circuits and the SNDR simulation is very time consuming. Experiments with realistic Flash and SAR ADCs demonstrate 64x-78x speed-ups with 100 CPU cores. With minor, yet important modifications, the proposed method can even be applied to simulation of Σ-Δ modulator, which does not satisfy the short-memory condition due to the presence of integrator, and 52x speed-up is observed with 100 CPU cores. The implementation of the proposed method is extremely simple and no modification to simulator is needed.

[1]  Sani R. Nassif,et al.  Hierarchical Multialgorithm Parallel Circuit Simulation , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Y.-C. Wen,et al.  Improving parallel circuit simulation using high-level waveforms , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

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

[4]  Sani R. Nassif,et al.  MAPS: multi-algorithm parallel circuit simulation , 2008, ICCAD 2008.

[5]  Robert W. Brodersen,et al.  A 1 GS/s 6 Bit 6.7 mW Successive Approximation ADC Using Asynchronous Processing , 2010, IEEE Journal of Solid-State Circuits.

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

[7]  James Demmel,et al.  An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination , 1997, SIAM J. Matrix Anal. Appl..

[8]  G. Van der Plas,et al.  A 7.6 mW 1.75 GS/s 5 bit flash A/D converter in 90 nm digital CMOS , 2008, 2008 IEEE Symposium on VLSI Circuits.

[9]  Yu Wang,et al.  An adaptive LU factorization algorithm for parallel circuit simulation , 2012, 17th Asia and South Pacific Design Automation Conference.

[10]  R. Schreier,et al.  Delta-sigma data converters : theory, design, and simulation , 1997 .

[11]  Ibrahim N. Hajj,et al.  iPRIDE: a parallel integrated circuit simulator using direct method , 1988, [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers.

[12]  Ping Yang,et al.  Direct circuit simulation algorithms for parallel processing [VLSI] , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Martin J. Gander,et al.  Optimized Waveform Relaxation Methods for Longitudinal Partitioning of Transmission Lines , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.