POWER GRIDS ANALYSIS IN COMPRESSED KRYLOV-SUBSPACE METHODS

被引:0
作者
Su, Haohang [1 ]
Zhang, Yimen [1 ]
Zhang, Yuming [1 ]
Man, Jincai [1 ]
机构
[1] Xidian Univ, Key Lab Minist Educ Wide Band Gap Semicond Mat &, Xian 710071, Shaanxi, Peoples R China
关键词
Power grids; circuit simulations; algorithm;
D O I
10.1142/S0218126608004435
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
An improved method is proposed based on compressed and Krylov-subspace iterative approaches to perform efficient static and transient simulations for large-scale power grid circuits. It is implemented with CG and BiCGStab algorithms and an excellent result has been obtained. Extensive experimental results on large-scale power grid circuits show that the present method is over 200 times faster than SPICE3 and around 10-20 times faster than ICCG method in transient simulations. Furthermore, the presented algorithm saves the memory usage over 95% of SPICE3 and 75% of ICCG method, respectively while the accuracy is not compromised.
引用
收藏
页码:439 / 446
页数:8
相关论文
共 15 条
[1]  
AYGUN K, 2006, INT TECHNOL J, V9, P273
[2]  
CHAUDHRY R, 2000, 13 INT C CALC IND, P3
[3]  
CHENG CH, 2001, P MICR SYST C AUG, P18
[4]   Iterative inversion from the multi-order Mueller matrix solution of vector radiative transfer equation for a layer of random spheroids [J].
Jin, YQ ;
Liang, ZC .
JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2004, 83 (3-4) :303-311
[5]   A multigrid-like technique for power grid analysis [J].
Kozhaya, JN ;
Nassif, SR ;
Najm, FN .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2002, 21 (10) :1148-1160
[6]   A quasi-newton preconditioned Newton-Krylov method for robust and efficient time-domain simulation of integrated circuits with strong parasitic couplings [J].
Li, Zhao ;
Shi, C. -J. Richard .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (12) :2868-2881
[7]  
QIAO H, 2005, IEEE T COMPUT AID D, V24, P1204
[8]   Analysis and optimization of power grids [J].
Sapatnekar, SS ;
Su, HH .
IEEE DESIGN & TEST OF COMPUTERS, 2003, 20 (03) :7-15
[9]   A methodology for the simultaneous design of supply and signal networks [J].
Su, HH ;
Jiang, H ;
Sapatnekar, SS ;
Nassif, SR .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (12) :1614-1624
[10]   Evaluation of the BICGSTAB(l) algorithm for the Finite-Element/Boundary-Integral Method [J].
Topsakal, E ;
Kindt, R ;
Sertel, K ;
Volakis, J .
IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2001, 43 (06) :124-131