DocumentCode
1829422
Title
Power network analysis using an adaptive algebraic multigrid approach
Author
Zhu, Zhengyong ; Yao, Bo ; Cheng, Chung-Kuan
Author_Institution
Dept. of Comput. Sci. & Eng., California Univ., San Diego, CA, USA
fYear
2003
fDate
2-6 June 2003
Firstpage
105
Lastpage
108
Abstract
In this paper, we introduce an efficient analysis method for the power network of general topology. The new approach is based on algebraic multigrid (AMG) method that can avoid the slow convergence of basic iterative methods. An innovative adaptive coarsening scheme is employed to further speed up the performance, taking advantage of the spatial variation of power supply noise. Experimental results show that our method is more than 100 times faster than SPICE3.
Keywords
circuit simulation; convergence; electromigration; integrated circuit design; integrated circuit noise; iterative methods; power supply circuits; SPICE3; adaptive algebraic multigrid; adaptive coarsening scheme; algebraic multigrid method; convergence; iterative methods; noise spatial variation; power network analysis; power supply noise; Algorithm design and analysis; Circuit noise; Circuit simulation; Circuit topology; Electromigration; Multigrid methods; Network topology; Network-on-a-chip; Power grids; Voltage;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2003. Proceedings
Print_ISBN
1-58113-688-9
Type
conf
DOI
10.1109/DAC.2003.1218837
Filename
1218837
Link To Document