The Power Grid Transient Simulation in Linear Time Based on 3-D Alternating-Direction-Implicit Method
Resource
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 22, NO. 11, NOVEMBER 2003
Journal
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Journal Volume
VOL. 22
Journal Issue
NOVEMBER 2003
Pages
-
Date Issued
2003-11
Date
2003-11
Author(s)
Lee, Yu-Min
Chen, Chung-Ping Charlie
DOI
246246/200611150121524
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 300 000 times faster than SPICE but also extremely memory saving
and accurate.
Subjects
Alternating direction implicit
power/ground
simulation
transmission-line-modeling
Publisher
Taipei:National Taiwan University Dept Mech Engn
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
6267.pdf
Size
384.18 KB
Format
Adobe PDF
Checksum
(MD5):76c57d14d13a3d1f0b17359bf565f07d