Efficient second-order iterative methods for IR drop analysis in power grid

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

19 Citations (Scopus)

Abstract

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 node-by-node and row-by-row traversals of the power grid have both accuracy and runtime advantages over the well-known Random-Walk 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 second-order 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.

Original languageEnglish
Title of host publicationProceedings of The 12th Asia and South Pacific Design Automation Conference, ASP-DAC 2007
PublisherIEEE
Pages768-773
Number of pages6
ISBN (Print)9781424406296, 1424406293
DOIs
Publication statusPublished - 26 Jan 2007
Event12th Asia and South Pacific Design Automation Conference, ASP-DAC 2007 - Pacifico Yokohama, Yokohama, Japan
Duration: 23 Jan 200726 Jan 2007
https://www.aspdac.com/aspdac2007/ (Conference website)
https://www.aspdac.com/aspdac2007/pdf/aspdac2007advprog.pdf (Conference programme)
https://ieeexplore.ieee.org/xpl/conhome/4195969/proceeding (Conference proceedings)

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
ISSN (Print)2153-6961
ISSN (Electronic)2153-697X

Conference

Conference12th Asia and South Pacific Design Automation Conference, ASP-DAC 2007
Country/TerritoryJapan
CityYokohama
Period23/01/0726/01/07
Internet address

Scopus Subject Areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Efficient second-order iterative methods for IR drop analysis in power grid'. Together they form a unique fingerprint.

Cite this