PGT-SOLVER: An efficient solver for power grid transient analysis

Research output: Contribution to journalConference article

Abstract

In this paper, we propose PGT-SOLVER-an effecient solver for power grid transient analysis. It is based on direct solver. The conductance matrix is SPD and is generated by modifying the matrix for DC analysis. Modified sparse vector technique is proposed to obtain solutions of interested nodes by performing partial forward and backward substitutions. Smart mapping technique is presented to obtain correct solutions without reordering the right-hand-side vector. Moreover, memorized supernode technique is utilized to speed up the substitution process. A effortless but effective parallel strategy with multiple threads is introduced to further accelerate the simulation. This software won the 1st place at 'TAU 2012 Power Grid Simulation Contest'. Experimental results on several industrial benchmarks show that this solver can get solutions fast without introducing any error. The memory consumption is also very affordable.

Original languageEnglish (US)
Article number6386740
Pages (from-to)647-652
Number of pages6
JournalIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
StatePublished - Dec 1 2012
Event2012 30th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2012 - San Jose, CA, United States
Duration: Nov 5 2012Nov 8 2012

Fingerprint

Transient analysis
Substitution reactions
Data storage equipment

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this

@article{3ca4809fac7e4ec4b5188ec67ace53b5,
title = "PGT-SOLVER: An efficient solver for power grid transient analysis",
abstract = "In this paper, we propose PGT-SOLVER-an effecient solver for power grid transient analysis. It is based on direct solver. The conductance matrix is SPD and is generated by modifying the matrix for DC analysis. Modified sparse vector technique is proposed to obtain solutions of interested nodes by performing partial forward and backward substitutions. Smart mapping technique is presented to obtain correct solutions without reordering the right-hand-side vector. Moreover, memorized supernode technique is utilized to speed up the substitution process. A effortless but effective parallel strategy with multiple threads is introduced to further accelerate the simulation. This software won the 1st place at 'TAU 2012 Power Grid Simulation Contest'. Experimental results on several industrial benchmarks show that this solver can get solutions fast without introducing any error. The memory consumption is also very affordable.",
author = "Ting Yu and Wong, {Martin D.F.}",
year = "2012",
month = "12",
day = "1",
language = "English (US)",
pages = "647--652",
journal = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers",
issn = "1092-3152",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - PGT-SOLVER

T2 - An efficient solver for power grid transient analysis

AU - Yu, Ting

AU - Wong, Martin D.F.

PY - 2012/12/1

Y1 - 2012/12/1

N2 - In this paper, we propose PGT-SOLVER-an effecient solver for power grid transient analysis. It is based on direct solver. The conductance matrix is SPD and is generated by modifying the matrix for DC analysis. Modified sparse vector technique is proposed to obtain solutions of interested nodes by performing partial forward and backward substitutions. Smart mapping technique is presented to obtain correct solutions without reordering the right-hand-side vector. Moreover, memorized supernode technique is utilized to speed up the substitution process. A effortless but effective parallel strategy with multiple threads is introduced to further accelerate the simulation. This software won the 1st place at 'TAU 2012 Power Grid Simulation Contest'. Experimental results on several industrial benchmarks show that this solver can get solutions fast without introducing any error. The memory consumption is also very affordable.

AB - In this paper, we propose PGT-SOLVER-an effecient solver for power grid transient analysis. It is based on direct solver. The conductance matrix is SPD and is generated by modifying the matrix for DC analysis. Modified sparse vector technique is proposed to obtain solutions of interested nodes by performing partial forward and backward substitutions. Smart mapping technique is presented to obtain correct solutions without reordering the right-hand-side vector. Moreover, memorized supernode technique is utilized to speed up the substitution process. A effortless but effective parallel strategy with multiple threads is introduced to further accelerate the simulation. This software won the 1st place at 'TAU 2012 Power Grid Simulation Contest'. Experimental results on several industrial benchmarks show that this solver can get solutions fast without introducing any error. The memory consumption is also very affordable.

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

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

M3 - Conference article

AN - SCOPUS:84872356030

SP - 647

EP - 652

JO - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers

JF - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers

SN - 1092-3152

M1 - 6386740

ER -