Towards high performance discrete-event simulations of smart electric grids

Future electric grid technology is envisioned on the notion of a smart grid in which responsive end-user devices play an integral part of the transmission and distribution control systems. Detailed simulation is often the primary choice in analyzing small network designs, and the only choice in analyzing large-scale electric network designs. Here, we identify and articulate the high-performance computing needs underlying high-resolution discrete event simulation of smart electric grid operation large network scenarios such as the entire Eastern Interconnect. We focus on the simulator's most computationally intensive operation, namely, the dynamic numerical solution for the electric grid state, for both time-integration as well as event-detection. We explore solution approaches using general-purpose dense and sparse solvers, and propose a scalable solver specialized for the sparse structures of actual electric networks. Based on experiments with an implementation in the THYME simulator, we identify performance issues and possible solution approaches for smart grid experimentation in the large.

[1]  Vickie E. Lynch,et al.  BCYCLIC: A parallel block tridiagonal matrix cyclic solver , 2010, J. Comput. Phys..

[2]  J. Shu,et al.  A parallel transient stability simulation for power systems , 2005, IEEE Transactions on Power Systems.

[3]  Matemática,et al.  Society for Industrial and Applied Mathematics , 2010 .

[4]  François E. Cellier,et al.  Continuous System Simulation , 2006 .

[5]  François Bouffard,et al.  Decentralized Demand-Side Contribution to Primary Frequency Control , 2011, IEEE Transactions on Power Systems.

[6]  Patrick Amestoy,et al.  A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling , 2001, SIAM J. Matrix Anal. Appl..

[7]  Jack Dongarra,et al.  LAPACK Users' Guide, 3rd ed. , 1999 .

[8]  Li Zhang,et al.  Frequency Sensitivity and Electromechanical Propagation Simulation Study in Large Power Systems , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Pak Chung Wong,et al.  A novel application of parallel betweenness centrality to power grid contingency analysis , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[10]  E. Cuthill,et al.  Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.

[11]  Getiria Onsongo,et al.  Decentralized agent-based underfrequency load shedding , 2010, Integr. Comput. Aided Eng..

[12]  James J. Nutaro,et al.  The split system approach to managing time in simulations of hybrid systems having continuous and discrete event components* , 2012, Simul..

[13]  Venkata Dinavahi,et al.  SIMD-Based Large-Scale Transient Stability Simulation on the Graphics Processing Unit , 2010, IEEE Transactions on Power Systems.

[14]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[15]  D. Trudnowski,et al.  Power-System Frequency and Stability Control using Decentralized Intelligent Loads , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[16]  James Demmel,et al.  A Supernodal Approach to Sparse Partial Pivoting , 1999, SIAM J. Matrix Anal. Appl..