Power grid transient simulation in linear time based on transmission-line-modeling alternating-direction-implicit method

Yu-Min Lee*, Chung-Ping Chen Charlie Chung-Ping Chen

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

21 Scopus citations

Abstract

The soaring clocking frequency and integration density demand robust and stable power delivery to support tens of millions of transistors switching. To ensure the design quality of power delivery, extensive transient power grid simulations need to be performed during design process. However, the traditional circuit simulation engines are not scaled as well as the complexity of power delivery, as a result, it often takes a long runtime and huge memory requirement to simulate a medium size power grid circuit. In this paper, we develop and present a new efficient transient simulation algorithm for power distribution. The proposed algorithm, TLM-ADI (Transmission-Line-Modeling Alternating-Direction-Implicit), first models the power delivery structure as transmission line mesh structure, then solves the transient MNA matrices by the alternating-direction-implicit method. The proposed algorithm, with linear runtime and memory requirement, is also unconditionally stable which ensures that the time-step is not limited by any stability requirement. Extensive experimental results show that the proposed algorithm is not only orders of magnitude faster than SPICE but also extremely memory saving and accurate.

Original languageEnglish
Pages (from-to)75-80
Number of pages6
JournalIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers
DOIs
StatePublished - 1 Jan 2001
EventInternational Conference on Computer-Aided Design 2001 - San Jose, CA, United States
Duration: 4 Nov 20018 Nov 2001

Fingerprint Dive into the research topics of 'Power grid transient simulation in linear time based on transmission-line-modeling alternating-direction-implicit method'. Together they form a unique fingerprint.

Cite this