Incremental solution of power grids using random walks

Baktash Boghrati; Sachin Sapatnekar

doi:10.1109/ASPDAC.2010.5419787

Incremental solution of power grids using random walks

Baktash Boghrati, Sachin Sapatnekar

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
Pages	757-762
Number of pages	6
DOIs	https://doi.org/10.1109/ASPDAC.2010.5419787
State	Published - 2010
Event	2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010 - Taipei, Taiwan, Province of China Duration: Jan 18 2010 → Jan 21 2010

Publication series

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

Other

Other	2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
Country/Territory	Taiwan, Province of China
City	Taipei
Period	1/18/10 → 1/21/10

Publisher link

10.1109/ASPDAC.2010.5419787

Find It

Find It at U of M Libraries

Cite this

Incremental solution of power grids using random walks. / Boghrati, Baktash; Sapatnekar, Sachin.
2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010. 2010. p. 757-762 5419787 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Boghrati, B & Sapatnekar, S 2010, Incremental solution of power grids using random walks. in 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010., 5419787, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, pp. 757-762, 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010, Taipei, Taiwan, Province of China, 1/18/10. https://doi.org/10.1109/ASPDAC.2010.5419787

@inproceedings{2165a489321c432eb45d7b3effcaba9a,

title = "Incremental solution of power grids using random walks",

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.",

author = "Baktash Boghrati and Sachin Sapatnekar",

year = "2010",

doi = "10.1109/ASPDAC.2010.5419787",

language = "English (US)",

isbn = "9781424457656",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

pages = "757--762",

booktitle = "2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010",

note = "2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010 ; Conference date: 18-01-2010 Through 21-01-2010",

}

TY - GEN

T1 - Incremental solution of power grids using random walks

AU - Boghrati, Baktash

AU - Sapatnekar, Sachin

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77951224539&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951224539&partnerID=8YFLogxK

U2 - 10.1109/ASPDAC.2010.5419787

DO - 10.1109/ASPDAC.2010.5419787

M3 - Conference contribution

AN - SCOPUS:77951224539

SN - 9781424457656

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

SP - 757

EP - 762

BT - 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010

T2 - 2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010

Y2 - 18 January 2010 through 21 January 2010

ER -

Incremental solution of power grids using random walks

Abstract

Publication series

Other

Publisher link

Find It

Other files and links

Fingerprint

Cite this