High performance computing for electric power systems: Applications and trends

The last significant works that made an effort to review and summarize the relationship between High Performance Computing (HPC) and Power Systems Analysis were published in the mid 1990's. Since that time significant changes have occurred in both fields. HPC has seen the maturation of cluster computing, the advent of multicore, the creation of Grid Computing, the rise of the GPU for general purpose computing and the gradual ending of Moore's law. Power systems have also changed and matured at a rapid pace through deregulation, the integration of renewable energy, the integration of distributed energy production and storage, concerns regarding climate change, and recent discussions concerning the smart grid. Considering the vast amount of change that has occurred in both industries, this work reviews ways in which HPC has been used in the field of power systems over the last 15 years while also identifying some emerging trends and suggesting possible future applications.

[1]  Ross Baldick,et al.  State Estimation Distributed Processing , 2000 .

[2]  Venkata Dinavahi,et al.  Large-scale transient stability simulation on graphics processing units , 2009, 2009 IEEE Power & Energy Society General Meeting.

[3]  Chanan Singh,et al.  Models and considerations for parallel implementation of Monte Carlo simulation methods for power system reliability evaluation , 1995 .

[4]  Zhenyu Huang,et al.  Massive contingency analysis with high performance computing , 2009, 2009 IEEE Power & Energy Society General Meeting.

[5]  Jiwu Shu,et al.  Parallel algorithm and implementation for realtime dynamic simulation of power system , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[6]  Rohit Pathak,et al.  Reliability modeling of MEMS devices on CUDA based HPC setup , 2009, 2009 First Asian Himalayas International Conference on Internet.

[7]  H. Rudnick,et al.  Electromechanical Transients Simulation on a Multicomputer via the VDHN-Maclaurin Method , 2001, IEEE Power Engineering Review.

[8]  G.A. Taylor,et al.  Scalable monitoring and control of distributed generation using grid computing , 2007, 2007 42nd International Universities Power Engineering Conference.

[9]  A. Bakirtzis,et al.  A decentralized solution to the DC-OPF of interconnected power systems , 2003 .

[10]  Alfredo Vaccaro,et al.  A distributed architecture for online power systems security analysis , 2004, IEEE Transactions on Industrial Electronics.

[11]  Jarek Nieplocha,et al.  Evaluating the potential of multithreaded platforms for irregular scientific computations , 2007, CF '07.

[12]  A.G. Bakirtzis,et al.  Simulation of Optimal Medium-Term Hydro-Thermal System Operation by Grid Computing , 2009, IEEE Transactions on Power Systems.

[13]  Z.Y. Dong,et al.  A novel grid computing approach for probabilistic small signal analysis , 2006, 2006 IEEE Power Engineering Society General Meeting.

[14]  G. Taylor,et al.  Plug in to grid computing , 2004, IEEE Power and Energy Magazine.

[15]  Jianhua Ye,et al.  The Implementation of a Spatial Parallel Algorithm for Transient Stability Simulation on PC Cluster , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[16]  Fangxing Li.  Distributed processing of reliability index assessment and reliability-based network reconfiguration in power distribution systems , 2005, IEEE Transactions on Power Systems.

[17]  R. Hemalatha,et al.  Performance Monitoring of Energy Flow in the Power Transmission and Distribution System Using Grid Computing , 2007 .

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

[19]  Djalma M. Falcao,et al.  Concurrent composite reliability evaluation using the state sampling approach , 2001 .

[20]  Carmen L. T. Borges,et al.  Power System Reliability by Sequential Monte Carlo Simulation on Multicomputer Platforms , 2000, VECPAR.

[21]  Vahid Jalili-Marandi.  Acceleration of Transient Stability Simulation for Large-Scale Power Systems on Parallel and Distributed Hardware , 2010 .

[22]  Carmen L. T. Borges,et al.  A Parallelisation Strategy for Power Systems Composite Reliability Evaluation , 1998, VECPAR.

[23]  Jiwu Shu,et al.  Parallel Transient Stability Simulation for National Power Grid of China , 2004, ISPA.

[24]  Robert J. Thomas,et al.  Parallel processing implementation of the unit commitment problem with full AC power flow constraints , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[25]  Yunhua Li,et al.  A new asynchronous parallel load flow calculation algorithm , 2008, 2008 IEEE Conference on Robotics, Automation and Mechatronics.

[26]  L. Balduino,et al.  Parallel processing in a cluster of microcomputers with application in contingency analysis , 2004, 2004 IEEE/PES Transmision and Distribution Conference and Exposition: Latin America (IEEE Cat. No. 04EX956).

[27]  Z.Y. Dong,et al.  RSA-grid: a grid computing based framework for power system reliability and security analysis , 2006, 2006 IEEE Power Engineering Society General Meeting.

[28]  M. R. Irving,et al.  Scalable Integration of Wind Power on Transmission Systems using Grid Computing , .

[29]  V. Tipparaju,et al.  Towards efficient power system state estimators on shared memory computers , 2006, 2006 IEEE Power Engineering Society General Meeting.

[30]  G. Cohen.  Auxiliary problem principle and decomposition of optimization problems , 1980 .

[31]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[32]  A.G. Bakirtzis,et al.  A decentralized implementation of DC optimal power flow on a network of computers , 2005, IEEE Transactions on Power Systems.

[33]  M. Ali,et al.  Adoptability of grid computing technology in power systems analysis, operations and control , 2009 .

[34]  Weerakorn Ongsakul,et al.  Parallel tabu search algorithm for constrained economic dispatch , 2004 .

[35]  Alfredo Vaccaro,et al.  Pervasive grid for large-scale power systems contingency analysis , 2006, IEEE Transactions on Industrial Informatics.

[36]  Yousu Chen,et al.  A High-Performance Hybrid Computing Approach to Massive Contingency Analysis in the Power Grid , 2009, 2009 Fifth IEEE International Conference on e-Science.

[37]  A. Conejo,et al.  A parallel repair genetic algorithm to solve the unit commitment problem , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[38]  V. C. Ramesh,et al.  On distributed computing for on-line power system applications , 1996 .

[39]  Djalma M. Falcão,et al.  High Performance Computing in Power System Applications , 1996, VECPAR.

[40]  I. Ngamroo,et al.  Parallel Micro Genetic Algorithm for Constrained Economic Dispatch , 2002, IEEE Power Engineering Review.

[41]  Chun Che Fung,et al.  Solving the economic dispatch problem with an integrated parallel genetic algorithm , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

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

[43]  Rohit Pathak,et al.  Distributive computing for reliability analysis of MEMS devices using MATLAB , 2009, ICAC3 '09.

[44]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[45]  Kenedy A. Greyson,et al.  Optimization of Distributed Processors for Power System: Kalman Filters using Petri Net , 2009 .

[46]  Wei Xue,et al.  Multilevel Task Partition Algorithm for Parallel Simulation of Power System Dynamics , 2007, International Conference on Computational Science.

[47]  Yvon Savaria,et al.  An economic parallel processing technology for faster than real-time transient stability simulation , 2003 .

[48]  M. Ali,et al.  Applications of grid computing in power systems , 2005 .

[49]  Osvaldo R. Saavedra,et al.  A parallel complete method for real-time security analysis in power systems , 2000 .

[50]  R. Baldick,et al.  State estimation distributed processing [for power systems] , 2000 .

[51]  D. Niebur,et al.  DC Power Flow Based Contingency Analysis Using Graphics Processing Units , 2007, 2007 IEEE Lausanne Power Tech.

[52]  S. Khamsawang,et al.  Distributed tabu search algorithm for solving the economic dispatch problem , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[53]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Scalable Comput. Pract. Exp..

[54]  Lingfeng Wang,et al.  Multi-deme parallel genetic algorithm in reliability analysis of composite power systems , 2009, 2009 IEEE Bucharest PowerTech.

[55]  Shin-Der Chen,et al.  Fast load flow using multiprocessors , 2000 .

[56]  Xi Chen,et al.  Distributed Generation Placement Design and Contingency Analysis with Parallel Computing Technology , 2009, J. Comput..

[57]  Fernando Maciel Barbosa,et al.  Distributed processing in power system state estimation , 2000, 2000 10th Mediterranean Electrotechnical Conference. Information Technology and Electrotechnology for the Mediterranean Countries. Proceedings. MeleCon 2000 (Cat. No.00CH37099).

[58]  Hiroyuki Mori,et al.  Integration of Parallel EPSO and Variable TS for Unit Commitment with Nonsmooth Fuel Cost Functions , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[59]  K. S. Swarup,et al.  Parallel contingency analysis in a high performance computing environment , 2009, 2009 International Conference on Power Systems.

[60]  Sotirios G. Ziavras,et al.  Parallel solution of Newton's power flow equations on configurable chips , 2007 .

[61]  Fangxing Li,et al.  Distributed algorithms with theoretic scalability analysis of radial and looped load flows for power distribution systems , 2003 .

[62]  Djalma M. Falcao,et al.  Composite reliability evaluation by sequential Monte Carlo simulation on parallel and distributed processing environments , 2001 .

[63]  Shin-Der Chen,et al.  A novel approach based on global positioning system for parallel load flow analysis , 2005 .

[64]  C. M. Shen,et al.  Implementation of parallel algorithms for transient stability analysis on a message passing multicomputer , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[65]  Lei Wang,et al.  Parallel solution of large power system networks using the Multi-Area Thévenin Equivalents (MATE) algorithm , 2009 .

[66]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

[67]  Bo Yang,et al.  Dynamic state estimation utilizing high performance computing methods , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[68]  P. Kyberd,et al.  Distributed monitoring and control of future power systems via grid computing , 2006, 2006 IEEE Power Engineering Society General Meeting.

[69]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[70]  Alexander J. Flueck,et al.  A message-passing distributed-memory parallel power flow algorithm , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[71]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[72]  Guorui Zhang,et al.  On-line Dynamic Stability Analysis using distributed computing , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[73]  Li Li,et al.  A grid computing based approach for the power system dynamic security assessment , 2010, Comput. Electr. Eng..