DocumentCode :
1443476
Title :
An algorithm for simulating power/ground networks using Pade approximants and its symbolic implementation
Author :
Shah, Jatan C. ; Younis, Ahmed A. ; Sapatnekar, Sachin S. ; Hassoun, Marwan M.
Author_Institution :
Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
Volume :
45
Issue :
10
fYear :
1998
fDate :
10/1/1998 12:00:00 AM
Firstpage :
1372
Lastpage :
1382
Abstract :
This paper presents an event-driven algorithm and its symbolic implementation for the analysis of power and ground (P/G) bus networks. The algorithm uses frequency-domain techniques and moment matching approaches based on Pade approximants to estimate the transfer function at each node in the P/G network. Afterwards, the transient waveforms are extracted for each node. The process requires repetitive simulation of a linear and time-variant (from one time event to the next) circuit model for the P/G network which is the reason a symbolic implementation was produced. The P/G network is modeled by a hierarchical combination of mesh and tree structures that are composed of a collection of RC-π-segments and pulldown (or pullup) switches. The switches are symbolically represented by Boolean variables and a compiled symbolic code is generated only once for each P/G network. The transient waveforms are then produced by repetitive evaluation of the symbolic output. The results show that the symbolic implementation is an order of magnitude faster, with reasonably good accuracy, than using a traditional analog circuit simulator like SPICE
Keywords :
VLSI; approximation theory; circuit simulation; digital integrated circuits; discrete event simulation; equivalent circuits; frequency-domain analysis; symbol manipulation; transfer functions; transient analysis; Boolean variables; Pade approximants; RC-π-segments; VLSI circuits; compiled symbolic code generation; event-driven algorithm; frequency-domain techniques; hierarchical combination; linear time-variant circuit model; mesh structures; moment matching; power/ground network simulation; pulldown switches; pullup switches; symbolic implementation; transient waveform extraction; tree structures; Algorithm design and analysis; Analog circuits; Circuit simulation; Discrete event simulation; Frequency domain analysis; Frequency estimation; SPICE; Switches; Transfer functions; Tree data structures;
fLanguage :
English
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7130
Type :
jour
DOI :
10.1109/82.728850
Filename :
728850
Link To Document :
بازگشت