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

Yu-Min Lee*, Charlie Chung Ping Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 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 the design process. However, the traditional circuit simulation engines are not scaled well for the complexity of power delivery. As a result, it often takes a long runtime and huge memory requirement to simulate a medium-sized power grid circuit. In this paper, the authors develop and present a new efficient transient simulation algorithm for power distribution. The proposed algorithm, transmission-line-modeling alternating-direction-implicit (TLM-ADI), first models the power delivery structure as transmission line mesh structure, then solves the transient modified nodal analysis 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)1343-1352
Number of pages10
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume21
Issue number11
DOIs
StatePublished - 1 Nov 2002

Keywords

  • Alternating direction implicit
  • Power grid
  • Transient
  • Transmission line modeling

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