Incremental solution of power grids using random walks

Baktash Boghrati, Sachin Sapatnekar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

It is common for a designer to consider making several small changes to a power grid, corresponding to "what if" scenarios, in an attempt to improve its performance. To evaluate the effects of each incremental change, the circuit must go through incremental analysis. This paper presents a computationally effi-cient and accurate method for fast and accurate incremental analysis using random walks to identify a region of influence (RoI) of a change, so that this RoI can then be analyzed by any other solver. Our experimental results demonstrate the accuracy and computational efficiency of this method.

Original languageEnglish (US)
Title of host publication2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
Pages757-762
Number of pages6
DOIs
StatePublished - 2010
Event2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010 - Taipei, Taiwan, Province of China
Duration: Jan 18 2010Jan 21 2010

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Other

Other2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
CountryTaiwan, Province of China
CityTaipei
Period1/18/101/21/10

Fingerprint Dive into the research topics of 'Incremental solution of power grids using random walks'. Together they form a unique fingerprint.

Cite this