The power grid transient simulation in linear time based on 3-D alternating-direction-implicit method

Yu-Min Lee*, Charlie Chung Ping Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

The rising power consumption and clock frequency of very large scale integration technology demand robust and stable power delivery. Extensive transient simulations on large-scale power delivery structures are required to analyze power delivery fluctuation caused by dynamic IR drop and Ldi/dt drop as well as package and on-chip resonance. In this paper, we develop a novel and efficient transient simulation algorithm for the power distribution networks. Our algorithm, three-dimensional (3-D) transmission-line-modeling alternating-direction-implicit (TLM-ADI) method, first models the power delivery structure as 3-D transmission line shunt-node structure and transfer those equations to the telegraph equation. Finally, we solve it by the alternating direction implicit method. The 3-D TLM-ADI method, with linear runtime and memory requirement, is also unconditionally stable, which ensures that the time steps are not limited by any stability requirement. Extensive numerical simulation results show that the proposed algorithm is not only over 300000 times faster than SPICE but also extremely memory saving and accurate.

Original languageEnglish
Pages (from-to)1545-1550
Number of pages6
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume22
Issue number11
DOIs
StatePublished - 1 Nov 2003

Keywords

  • Alternating direction implicit
  • Power/ground
  • Simulation
  • Transmission-line-modeling

Fingerprint Dive into the research topics of 'The power grid transient simulation in linear time based on 3-D alternating-direction-implicit method'. Together they form a unique fingerprint.

Cite this