skip to main content
10.1145/2463209.2488905acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Time-domain segmentation based massively parallel simulation for ADCs

Published: 29 May 2013 Publication History

Abstract

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.

References

[1]
P. Cox, R. Burch, D. Hocevar, P. Yang, and B. Epler, "Direct circuit simulation algorithms for parallel processing {vlsi}," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 10, no. 6, pp. 714--725, jun 1991.
[2]
M.-C. Chang and I. Hajj, "ipride: a parallel integrated circuit simulator using direct method," in Computer-Aided Design, 1988. ICCAD-88. Digest of Technical Papers., IEEE International Conference on, nov 1988, pp. 304--307.
[3]
J. Demmel, J. Gilbert, and X. Li, "An asynchronous parallel supernodal algorithm for sparse gaussian elimination," SIAM Journal on Matrix Analysis and Applications, vol. 20, no. 4, pp. 915--952, 1999.
[4]
X. Chen, Y. Wang, and H. Yang, "An adaptive lu factorization algorithm for parallel circuit simulation," in Design Automation Conference (ASP-DAC), 2012 17th Asia and South Pacific, 30 2012-feb. 2 2012, pp. 359--364.
[5]
Y.-C. Wen, K. Gallivan, and R. Saleh, "Improving parallel circuit simulation using high-level waveforms," in Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on, vol. 1, apr-3 may 1995, pp. 728--731 vol.1.
[6]
E. Lelarasmee, A. Ruehli, and A. Sangiovanni-Vincentelli, "The waveform relaxation method for time-domain analysis of large scale integrated circuits," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 1, no. 3, pp. 131--145, july 1982.
[7]
M. Al-Khaleel, A. Ruchli, and M. Gander, "Optimized waveform relaxation methods for longitudinal partitioning of transmission lines," Circuits and Systems I: Regular Papers, IEEE Transactions on, vol. 56, no. 8, pp. 1732--1743, aug. 2009.
[8]
W. Dong, P. Li, and X. Ye, "Wavepipe: Parallel transient simulation of analog and digital circuits on multi-core shared-memory machines," in Design Automation Conference, 2008. DAC 2008. 45th ACM/IEEE, june 2008, pp. 238--243.
[9]
X. Ye, W. Dong, P. Li, and S. Nassif, "Maps: Multi-algorithm parallel circuit simulation," in Computer-Aided Design, 2008. ICCAD 2008. IEEE/ACM International Conference on, nov. 2008, pp. 73--78.
[10]
X. Ye, W. Dong, P. Li, and S. Nassif, "Hierarchical multialgorithm parallel circuit simulation," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 30, no. 1, pp. 45--58, jan. 2011.
[11]
B. Verbruggen, P. Wambacq, M. Kuijk, and G. Van der Plas, "A 7.6 mw 1.75 gs/s 5 bit flash a/d converter in 90 nm digital cmos," in VLSI Circuits, 2008 IEEE Symposium on, june 2008, pp. 14--15.
[12]
J. Yang, T. Naing, and R. Brodersen, "A 1 gs/s 6 bit 6.7 mw successive approximation adc using asynchronous processing," Solid-State Circuits, IEEE Journal of, vol. 45, no. 8, pp. 1469--1478, aug. 2010.
[13]
R. Schreier, S. R. Norsworthy, and G. C. Temes, Delta-Sigma Data Converters: Theory, Design, and Simulation. New York: John Wiley and Sons, Inc., 1996.

Cited By

View all
  • (2024)NUMA-aware parallel sparse LU factorization for SPICE-based circuit simulators on ARM multi-core processorsThe International Journal of High Performance Computing Applications10.1177/10943420241241491Online publication date: 23-Oct-2024
  • (2017)Related WorkParallel Sparse Direct Solver for Integrated Circuit Simulation10.1007/978-3-319-53429-9_2(13-41)Online publication date: 12-Feb-2017
  • (2017)IntroductionParallel Sparse Direct Solver for Integrated Circuit Simulation10.1007/978-3-319-53429-9_1(1-12)Online publication date: 12-Feb-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '13: Proceedings of the 50th Annual Design Automation Conference
May 2013
1285 pages
ISBN:9781450320719
DOI:10.1145/2463209
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2013

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

DAC '13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)1
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)NUMA-aware parallel sparse LU factorization for SPICE-based circuit simulators on ARM multi-core processorsThe International Journal of High Performance Computing Applications10.1177/10943420241241491Online publication date: 23-Oct-2024
  • (2017)Related WorkParallel Sparse Direct Solver for Integrated Circuit Simulation10.1007/978-3-319-53429-9_2(13-41)Online publication date: 12-Feb-2017
  • (2017)IntroductionParallel Sparse Direct Solver for Integrated Circuit Simulation10.1007/978-3-319-53429-9_1(1-12)Online publication date: 12-Feb-2017
  • (2016)A Novel Approach to Design SAR-ADCIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2015.247437935:3(346-356)Online publication date: 1-Mar-2016
  • (2014)Integration of free SPICE Simulator into the Cadence EnvironmentMELECON 2014 - 2014 17th IEEE Mediterranean Electrotechnical Conference10.1109/MELCON.2014.6820577(458-461)Online publication date: Apr-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media