Sciweavers

Share
ASPDAC
2007
ACM

Efficient Second-Order Iterative Methods for IR Drop Analysis in Power Grid

9 years 9 months ago
Efficient Second-Order Iterative Methods for IR Drop Analysis in Power Grid
Due to the extremely large sizes of power grids, IR drop analysis has become a computationally challenging problem both in terms of runtime and memory usage. It has been shown in [5] that first-order iterative algorithms based on nodeby-node and row-by-row traversals of the power grid have both accuracy and runtime advantages over the well-known RandomWalk method. In this paper, we propose second-order iterative algorithms that can significantly reduce the runtime. The new algorithms are extremely fast, and we prove that they guarantee converge to the exact solutions. Experimental results show that our algorithms outperform the Random-Walk algorithm in [2] and algorithms in [5]. For a 25-million node problem, while the Random-Walk algorithm takes 2 days with maximum error of 6.1 mV, the fastest algorithm in [5] takes 50 minutes, and our secondorder row-based algorithm takes 32 minutes to get an exact solution. Moreover, we can get a solution with maximum error 2 mV in 10 minutes.
Yu Zhong, Martin D. F. Wong
Added 12 Aug 2010
Updated 12 Aug 2010
Type Conference
Year 2007
Where ASPDAC
Authors Yu Zhong, Martin D. F. Wong
Comments (0)
books