PGT_SOLVER: an efficient solver for power grid transient analysis

Ting Yu*, Martin D.F. Wong

*Corresponding author for this work

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

27 Citations (Scopus)

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
Title of host publicationICCAD '12: Proceedings of the International Conference on Computer-Aided Design
EditorsAlan J. Hu
PublisherAssociation for Computing Machinery (ACM)
Pages647–652
Number of pages6
ISBN (Print)9781450315739
DOIs
Publication statusPublished - 5 Nov 2012
Event2012 30th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2012 - San Jose, CA, United States
Duration: 5 Nov 20128 Nov 2012

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
PublisherAssociation for Computing Machinery
ISSN (Print)1092-3152

Conference

Conference2012 30th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2012
Country/TerritoryUnited States
CitySan Jose, CA
Period5/11/128/11/12

Scopus Subject Areas

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

Fingerprint

Dive into the research topics of 'PGT_SOLVER: an efficient solver for power grid transient analysis'. Together they form a unique fingerprint.

Cite this