DocumentCode :
1445970
Title :
A Parallel Direct Solver for the Simulation of Large-Scale Power/Ground Networks
Author :
Cauley, Stephen ; Balakrishnan, Venkataramanan ; Koh, Cheng-Kok
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Volume :
29
Issue :
4
fYear :
2010
fDate :
4/1/2010 12:00:00 AM
Firstpage :
636
Lastpage :
641
Abstract :
An algorithm is presented for the fast and accurate simulation of power/ground mesh structures. Our method is a direct (non-iterative) approach for simulation based upon a parallel matrix inversion algorithm. The new dimension of flexibility provided by our algorithm allows for a more accurate analysis of power/ground mesh structures using resistance, inductance, capacitance, interconnect models. Specifically, we offer a method that employs a sparse approximate inverse technique to consider more reluctance coupling terms for increased accuracy of simulation. Our algorithm shows substantial computational improvement over the best known direct and iterative numerical techniques that are applicable to these large-scale simulation problems.
Keywords :
interconnections; iterative methods; matrix algebra; network analysis; ground mesh structures; interconnect models; iterative numerical techniques; large-scale power-ground network simulation; parallel direct solver; parallel matrix inversion algorithm; reluctance coupling; sparse approximate inverse technique; Algorithm design and analysis; Analytical models; Capacitance; Computational modeling; Inductance; Iterative algorithms; Large scale integration; Large-scale systems; Sparse matrices; Voltage; Circuit simulation; IR drop; mesh simulation; parallel; power and ground networks;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2010.2042901
Filename :
5433747
Link To Document :
بازگشت