Time-domain simulation of large electric power systems using domain-decomposition and parallel processing methods

vii

[1]  Ian A. Hiskens,et al.  Trajectory Sensitivity Analysis of Hybrid Systems , 2000 .

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

[3]  A. Machmoum,et al.  Superlinear convergence of asynchronous multi-splitting waveform relaxation methods applied to a system of nonlinear ordinary differential equations , 2008, Math. Comput. Simul..

[4]  Christophe Geuzaine,et al.  A relaxation scheme to combine phasor-mode and electromagnetic transients simulations , 2014, 2014 Power Systems Computation Conference.

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

[6]  P. Pourbeik,et al.  Description and technical specifications for generic WTG models — A status report , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[7]  Gabriel Kron,et al.  Diakoptics : the piecewise solution of large-scale systems , 1963 .

[8]  P. Kundur,et al.  Power system stability and control , 1994 .

[9]  P. Aitchison.  Diakoptics as a general approach in engineering , 1987 .

[10]  Rohit Chandra,et al.  Parallel programming in openMP , 2000 .

[11]  Francesco Torelli,et al.  A pipelined-in-time parallel algorithm for transient stability analysis (power systems) , 1991 .

[12]  A. Bose,et al.  A highly parallel method for transient stability analysis , 1989, Conference Papers Power Industry Computer Application Conference.

[13]  Quanyuan Jiang,et al.  Two-Stage Parallel Waveform Relaxation Method for Large-Scale Power System Transient Stability Simulation , 2016, IEEE Transactions on Power Systems.

[14]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[15]  Zhou Xiaoxin,et al.  Parallel algorithms for transient stability simulation on PC cluster , 2002, Proceedings. International Conference on Power System Technology.

[16]  R. W. Dunn,et al.  Efficient heuristic partitioning algorithm for parallel processing of large power systems network equations , 1995 .

[17]  L. Rouco,et al.  Large-Scale Power System Dynamic Equivalents Based on Standard and Border Synchrony , 2010, IEEE Transactions on Power Systems.

[18]  Slawomir Cieslik.  GPU Implementation of the Electric Power System Model for Real-Time Simulation of Electromagnetic Transients , 2013 .

[19]  Arthur B. Yeh,et al.  On the Exponentially Weighted Moving Variance , 2009 .

[20]  A.L. Sangiovanni-Vincentelli,et al.  A survey of third-generation simulation techniques , 1981, Proceedings of the IEEE.

[21]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[22]  R. Dougal,et al.  Elimination of numerical oscillations in power system dynamic simulation , 2003, Eighteenth Annual IEEE Applied Power Electronics Conference and Exposition, 2003. APEC '03..

[23]  Mariesa L. Crow,et al.  The parallel implementation of the waveform relaxation method for transient stability simulations , 1990 .

[24]  D. Lefebvre,et al.  COMBINED DETAILED AND QUASI STEADY-STATE TIME SIMULATIONS FOR LARGE-DISTURBANCE ANALYSIS , 2006 .

[25]  Zhijun Qin,et al.  A GPU-Based Transient Stability Simulation Using Runge-Kutta Integration Algorithm , 2013 .

[26]  Leon O. Chua,et al.  An efficient heuristic cluster algorithm for tearing large-scale networks , 1977 .

[27]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[28]  I. C. Decker,et al.  Parallel implementation of a power system dynamic simulation methodology using the conjugate gradient method , 1991 .

[29]  Richard P. Brent,et al.  The Parallel Evaluation of General Arithmetic Expressions , 1974, JACM.

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

[31]  H. Walker,et al.  Inaccuracy in quasi-Newton methods: Local improvement theorems , 1984 .

[32]  Suresh Chalasani,et al.  Parallel Implementations of the Power System Transient Stability Problem on Clusters of Workstations , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[33]  Thierry Van Cutsem,et al.  Control of dispersed generation to regulate distribution and support transmission voltages , 2013, 2013 IEEE Grenoble Conference.

[34]  Jürg Nievergelt,et al.  Parallel methods for integrating ordinary differential equations , 1964, CACM.

[35]  A.H.M.A. Rahim,et al.  An efficient method of identifying coherent generators using Taylor series expansion , 1988 .

[36]  Zhao Li,et al.  On limitations of traditional multi-core and potential of many-core processing architectures for sparse linear solvers used in large-scale power system applications , 2011, 2011 IEEE Power and Energy Society General Meeting.

[37]  Hermann W. Dommel,et al.  Fast Transient Stability Soultions , 1972 .

[38]  Thierry Van Cutsem,et al.  On simplified handling of state events in time-domain simulation , 2011 .

[39]  M. La Scala,et al.  Parallel-in-time implementation of transient stability simulations on a transputer network , 1994 .

[40]  Robin Podmore,et al.  Identification of Coherent Generators for Dynamic Equivalents , 1978, IEEE Transactions on Power Apparatus and Systems.

[41]  J. Fong,et al.  Parallel Processing of Power System Analysis Problems Via Simple Parallel Microcomputer Structures , 1978, IEEE Transactions on Power Apparatus and Systems.

[42]  Yao-Lin Jiang,et al.  A note on convergence conditions of waveform relatxation algorithms for nonlinear differential—algebraic equations , 2001 .

[43]  C. Dufour,et al.  Multicore methods to accelerate ship power system simulations , 2013, 2013 IEEE Electric Ship Technologies Symposium (ESTS).

[44]  G.T. Vuong,et al.  Supercomputing for power system analysis , 1992, IEEE Computer Applications in Power.

[45]  Siddhartha Kumar Khaitan,et al.  Fast parallelized algorithms for on-line extended-term dynamic cascading analysis , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[46]  Alexander J. Flueck,et al.  Real-Time Power System Dynamics Simulation Using a Parallel Block-Jacobi Preconditioned Newton-GMRES Scheme , 2012, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

[47]  Bertrand Haut,et al.  Accelerated Waveform Relaxation methods for power systems , 2011, 2011 International Conference on Electrical and Control Engineering.

[48]  Hasan Dag,et al.  Power flow using thread programming , 2011, 2011 IEEE Trondheim PowerTech.

[49]  Andreas Eckner,et al.  Algorithms for Unevenly Spaced Time Series : Moving Averages and Other Rolling Operators , 2015 .

[50]  A. M. Gole,et al.  Dynamic system equivalents: A survey of available techniques , 2009, 2009 IEEE Power & Energy Society General Meeting.

[51]  Y. Serizawa,et al.  Parallel processing for power system analysis using band matrix , 1989, Conference Papers Power Industry Computer Application Conference.

[52]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[53]  Anjan Bose,et al.  Parallel solution of large sparse matrix equations and parallel power flow , 1995 .

[54]  J. Fung,et al.  Using multiple graphics cards as a general purpose parallel computer: applications to computer vision , 2004, ICPR 2004.

[55]  J. R. Gurd.  A taxonomy of parallel computer architectures , 1988 .

[56]  F. M. Uriarte,et al.  Multicore simulation of an AC-radial Shipboard Power System , 2010, IEEE PES General Meeting.

[57]  Mohammad Shahidehpour,et al.  Communication and Control in Electric Power Systems: Applications of Parallel and Distributed Processing , 2003 .

[58]  F. Franchetti,et al.  A multi-core high performance computing framework for probabilistic solutions of distribution systems , 2012, 2012 IEEE Power and Energy Society General Meeting.

[59]  M. R. Irving,et al.  Decomposed load-flow algorithm suitable for parallel processor implementation , 1985 .

[60]  Hao Yuan,et al.  Performance Comparisons of Parallel Power Flow Solvers on GPU System , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[61]  Y. Wallach,et al.  Parallel solutions of load flow problems , 1976 .

[62]  Marian Kwapisz,et al.  On the Convergence of Waveform Relaxation Methods for Differential-Functional Systems of Equations , 1999 .

[63]  S. Takeda,et al.  Multiprocessor system for power system analysis , 1981 .

[64]  Thierry Van Cutsem,et al.  Dynamic simulations of combined transmission and distribution systems using decomposition and localization , 2013, 2013 IEEE Grenoble Conference.

[65]  Sally A. McKee,et al.  Reflections on the memory wall , 2004, CF '04.

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

[67]  Darryl Gove,et al.  Multicore Application Programming: for Windows, Linux, and Oracle Solaris , 2010 .

[68]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[69]  Venkata Dinavahi,et al.  Accelerated parallel WLS state estimation for large-scale power systems on GPU , 2013, 2013 North American Power Symposium (NAPS).

[70]  M. A. Pai,et al.  Parallel computation of power system dynamics using multistep methods , 1992 .

[71]  A Anton Ishchenko.  Dynamics and stability of distribution networks with dispersed generation , 2008 .

[72]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[73]  M. R. Irving,et al.  Optimal network tearing using simulated annealing , 1990 .

[74]  Carlos J. Tavora,et al.  Characterization of Equilibrium and Stability in Power Systems , 1972 .

[75]  A.P. Sakis Meliopoulos,et al.  On stability of implicit numerical methods in nonlinear dynamical systems simulation , 1998, Proceedings of Thirtieth Southeastern Symposium on System Theory.

[76]  Emil M. Constantinescu,et al.  Evaluation of overlapping restricted additive schwarz preconditioning for parallel solution of very large power flow problems , 2013, HiPCNA-PG '13.

[77]  Rae Rui Ooi Yang,et al.  A Comparison of EMT, Dynamic Phasor, and Traditional Transient Stability Models , 2014 .

[78]  Barbara I. Wohlmuth,et al.  Discretization Methods and Iterative Solvers Based on Domain Decomposition , 2001, Lecture Notes in Computational Science and Engineering.

[79]  James D. McCalley,et al.  A Numerical Solver Design for Extended-Term Time-Domain Simulation , 2013, IEEE Transactions on Power Systems.

[80]  Daniel Tylavsky,et al.  Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors , 1991 .

[81]  N. Muller,et al.  A sparse eigenvalue-based approach for partitioning power networks , 1992 .

[82]  Masha Sosonkina,et al.  Distributed Schur Complement Techniques for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[83]  Fangxing Li,et al.  GPU-based power flow analysis with Chebyshev preconditioner and conjugate gradient method , 2014 .

[84]  Dragoslav D. Šiljak,et al.  An improved block-parallel Newton method via epsilon decompositions for load-flow calculations , 1996 .

[85]  C. Vilacha,et al.  Massive Jacobi power flow based on SIMD-processor , 2011, 2011 10th International Conference on Environment and Electrical Engineering.

[86]  Frederic Magoules,et al.  Coupling Parareal and Waveform Relaxation methods for power systems , 2011, 2011 International Conference on Electrical and Control Engineering.

[87]  Norberto Garcia.  Parallel power flow solutions using a biconjugate gradient algorithm and a Newton method: A GPU-based approach , 2010, IEEE PES General Meeting.

[88]  István Erlich,et al.  PEGASE pan-European test-beds for testing of algorithms on very large scale power systems , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[89]  Anjan Bose,et al.  Relaxation/Newton methods for concurrent time step solution of differential-algebraic equations in power system dynamic simulations , 1993 .

[90]  Hao Yu,et al.  The parallel algorithm of transient simulation for distributed generation powered micro-grid , 2012, IEEE PES Innovative Smart Grid Technologies.

[91]  Angela S. Chieh,et al.  Accelerated and Localized Newton Schemes for Faster Dynamic Simulation of Large Power Systems , 2013, IEEE Transactions on Power Systems.

[92]  J. Schlabbach.  Low voltage fault ride through criteria for grid connection of wind turbine generators , 2008, 2008 5th International Conference on the European Electricity Market.

[93]  M. Brucoli,et al.  A Gauss-Jacobi-Block-Newton method for parallel transient stability analysis (of power systems) , 1990 .

[94]  M. Gander,et al.  Optimal Convergence for Overlapping and Non-Overlapping Schwarz Waveform Relaxation , 1999 .

[95]  P. Toint,et al.  Local convergence analysis for partitioned quasi-Newton updates , 1982 .

[96]  Izudin Dzafic,et al.  Parallelization of radial three-phase distribution power flow using GPU , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[97]  V. Dinavahi,et al.  Instantaneous Relaxation-Based Real-Time Transient Stability Simulation , 2009, IEEE Transactions on Power Systems.

[98]  A.J. Flueck,et al.  A message-passing distributed-memory Newton-GMRES parallel power flow algorithm , 2002, IEEE Power Engineering Society Summer Meeting,.

[99]  K. W. Chan,et al.  A coarse grain parallel solution method for solving large set of power systems network equations , 2002, Proceedings. International Conference on Power System Technology.

[100]  Tsutomu Oyama,et al.  Fast calculation using parallel processing and pipeline processing in power system analysis , 1996 .

[101]  Anjan Bose,et al.  Implementation of the waveform relaxation algorithm on a shared memory computer for the transient stability problem , 1997 .

[102]  B. Stott,et al.  Power system dynamic response calculations , 1979, Proceedings of the IEEE.

[103]  Michael Klemm,et al.  From GPGPU to Many-Core: Nvidia Fermi and Intel Many Integrated Core Architecture , 2012, Computing in Science & Engineering.

[104]  Arch D. Robison,et al.  Structured Parallel Programming: Patterns for Efficient Computation , 2012 .

[105]  Benedetta Morini,et al.  Convergence behaviour of inexact Newton methods , 1999, Math. Comput..

[106]  H. H. Happ,et al.  Diakoptics—The solution of system problems by tearing , 1974 .

[107]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[108]  Timothy G. Mattson,et al.  Patterns for parallel programming , 2004 .

[109]  D.M. Falcao,et al.  Electrical power network decomposition for parallel computations , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[110]  Joost Rommes,et al.  Exploiting structure in large-scale electrical circuit and power system problems , 2009 .

[111]  Zhao Li,et al.  Potential of General Purpose Graphic Processing Unit for Energy Management System , 2011, PARELEC.

[112]  Federico Milano,et al.  Power System Modelling and Scripting , 2010 .

[113]  Shaahin Filizadeh,et al.  Electromagnetic transient simulation of large-scale electrical power networks using graphics processing units , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[114]  Martin Lilleeng Sætra,et al.  Graphics processing unit (GPU) programming strategies and trends in GPU computing , 2013, J. Parallel Distributed Comput..

[115]  D. Fabozzi.  Decomposition, Localization and Time-Averaging Approaches in Large-Scale Power System Dynamic Simulation , 2012 .

[116]  Ying Chen,et al.  Parallel real-time simulation of Integrated Power System with multi-phase machines based on component partitioning , 2010, 2010 International Conference on Power System Technology.

[117]  J. M. Watt.  Numerical Initial Value Problems in Ordinary Differential Equations , 1972 .

[118]  Venkata Dinavahi,et al.  Parallel massive-thread electromagnetic transient simulation on GPU , 2015, 2015 IEEE Power & Energy Society General Meeting.

[119]  V. Brandwajn,et al.  Localization Concepts in (In)-Security Analysis , 1993, Proceedings. Joint International Power Conference Athens Power Tech,.

[120]  F. Torelli,et al.  Relaxation-Newton methods for transient stability analysis on a vector/parallel computer , 1993, Conference Proceedings Power Industry Computer Application Conference.

[121]  M. A. Pai,et al.  Transient Stability Simulation by Waveform Relaxation Methods , 1987, IEEE Power Engineering Review.

[122]  Nouredine Hadjsaid,et al.  Power system parallel computation by a transputer network , 1999 .

[123]  Khalid Mohamed Nor,et al.  Parallel three-phase load flow analysis for large scale unbalanced distribution networks , 2011, 2011 International Conference on Power Engineering, Energy and Electrical Drives.

[124]  X.-P. Zhang,et al.  Decoupled asymmetrical three-phase load flow study by parallel processing , 1996 .

[125]  Wang Fangzong,et al.  GPU based parallel simulation of transient stability using symplectic Gauss algorithm and preconditioned GMRES method , 2012, 2012 Power Engineering and Automation Conference.

[126]  G. Trudel,et al.  A 735 kV shunt reactors automatic switching system for Hydro-Quebec network , 1996 .

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

[128]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[129]  F. Iavernaro,et al.  Boundary values methods for time-domain simulation of power system dynamic behavior , 1998 .

[130]  Naoto Yorino,et al.  A parallel computation of state estimation by transputer , 1991 .

[131]  G. J. Rogers,et al.  Slow coherency based network partitioning including load buses , 1993 .

[132]  Venkata Dinavahi,et al.  Large-Scale Transient Stability Simulation of Electrical Power Systems on Parallel GPUs , 2012, IEEE Transactions on Parallel and Distributed Systems.

[133]  Thierry Van Cutsem,et al.  Exploiting localization for faster power system dynamic simulations , 2013, 2013 IEEE Grenoble Conference.

[134]  Tarek S. Abdelrahman,et al.  hiCUDA: High-Level GPGPU Programming , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

[136]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[137]  G.K. Stefopoulos,et al.  Quadratic integration method for transient simulation and harmonic analysis , 2008, 2008 13th International Conference on Harmonics and Quality of Power.

[138]  Jaideep Singh,et al.  Accelerating Power Flow studies on Graphics Processing Unit , 2010, 2010 Annual IEEE India Conference (INDICON).

[139]  Mario A. Bochicchio,et al.  A distributed computing approach for real-time transient stability analysis , 1997 .

[140]  D. Koester.  Power Systems Transient Stability - A Grand Computing Challenge , 1992 .

[141]  D.Z. Fang,et al.  A new method for fast dynamic simulation of power systems , 2006, IEEE Transactions on Power Systems.

[142]  B. Thomas,et al.  Two applications of parallel processing in power system computation , 1995 .

[143]  Ulrich A. Müller.  SPECIALLY WEIGHTED MOVING AVERAGES WITH REPEATED APPLICATION OF THE EMA OPERATOR , 1991 .

[144]  Djalma M. Falcao,et al.  Application of parallel processing techniques to the simulation of power system electromagnetic transients , 1993 .

[145]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

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

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

[148]  Thierry Van Cutsem,et al.  Description, Modeling and Simulation Results of a Test System for Voltage Stability Analysis , 2013 .

[149]  F M Uriarte,et al.  Development of a multicore power system simulator for ship systems , 2011, 2011 IEEE Electric Ship Technologies Symposium.

[150]  Izudin Dzafic,et al.  Quasi-parallel network applications in real-time distribution management system , 2012 .

[151]  T. Van Cutsem,et al.  Simplified time-domain simulation of detailed long-term dynamic models , 2009, 2009 IEEE Power & Energy Society General Meeting.

[152]  Kevin Burrage,et al.  On the performance of parallel waveform relaxations for differential systems , 1996 .

[153]  Robert C. Green,et al.  High performance computing for electric power systems: Applications and trends , 2011, 2011 IEEE Power and Energy Society General Meeting.

[154]  Anjan Bose,et al.  Parallel implementation of power system transient stability analysis , 1995 .

[155]  M. A. Laughton,et al.  Cluster analysis of power-system networks for array processing solutions , 1985 .

[156]  Norberto Garcia,et al.  GPU-accelerated Poincaré map method for harmonic-oriented analyses of power systems , 2013, 2013 IEEE Power & Energy Society General Meeting.