PGT_SOLVER: An efficient solver for power grid transient analysis

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.

[1]  Sani R. Nassif,et al.  2011 TAU power grid simulation contest: Benchmark suite and results , 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[2]  Anjan Bose,et al.  Bottlenecks in parallel algorithms for power system stability analysis , 1993 .

[3]  Fernando Alvarado,et al.  Parallel Solution of Transient Problems by Trapezoidal Integration , 1979, IEEE Transactions on Power Apparatus and Systems.

[4]  Sani R. Nassif,et al.  2012 TAU power grid simulation contest: Benchmark suite and results , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[5]  W. F. Tinney,et al.  Sparse Vector Methods , 1985, IEEE Transactions on Power Apparatus and Systems.

[6]  W. Fichtner,et al.  The Application of Sparse Supernodal Factorization Algorithms for Structurally Symmetric Linear Systems in Semiconductor Device Simulation , 1993 .

[7]  Nina N. Popova,et al.  Parallel Power Grid Simulation on Platforms with Multi Core Processors , 2009, 2009 International Conference on Computing, Engineering and Information.

[8]  Danny C. Sorensen,et al.  Parallel domain decomposition for simulation of large-scale power grids , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[9]  Zhuo Feng,et al.  Multigrid on GPU: Tackling Power Grid Analysis on parallel SIMT platforms , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[10]  Sani R. Nassif,et al.  Multigrid-like technique for power grid analysis , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[11]  Lawrence Pillage,et al.  Electronic Circuit & System Simulation Methods (SRE) , 1998 .