domain decomposition methods; Schur-complement; power system dynamic simulation; OpenMP; shared-memory
Abstract :
[en] As the need for faster power system dynamic simulations increases, it is essential to develop new algorithms that exploit parallel computing to accelerate those simulations. This paper proposes a parallel algorithm based on a two-level, Schur complement-based, domain decomposition method. The two-level partitioning provides high parallelization potential (coarse and fine-grained). In addition, due to the Schur-complement approach used to update the sub-domain interface variables, the algorithm exhibits high global convergence rate. Finally, it provides significant numerical and computational acceleration. The algorithm is implemented using the shared-memory parallel programming model, targeting inexpensive multi-core machines. Its performance is reported on a real system as well as on a large test system combining transmission and distribution networks.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Aristidou, Petros
Lebeau, Simon
Van Cutsem, Thierry ; Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Language :
English
Title :
Power System Dynamic Simulations using a Parallel Two-level Schur-complement Decomposition
T. Van Cutsem, M. E. Grenier, and D. Lefebvre, "Combined detailed, and quasi steady-state time simulations for large-disturbance analysis," Int. J. Elect. Power Energy Syst., vol. 28, pp. 634-642, Aug. 2006
R. C. Green, L. Wang, and M. Alam, "High performance computing for electric power systems: Applications, and trends," in Proc. 2011 IEEE PES General Meeting, Geneva, Switzerland, 2011
J. Machowski, J. Bialek, and J. Bumby, Power System Dynamics: Stability, and Control. New York, NY, USA: Wiley, 2008
A. Toselli, and O. Widlund, Domain Decomposition Methods -Algorithms, and Theory, ser. Springer Series in Computational Mathematics. Berlin-Heidelberg, Germany: Springer-Verlag, 2005, vol. 34
G. Kron, Diakoptics: The Piecewise Solution of Large-Scale Systems. London, U.K.: MacDonald, 1963
F. Alvarado, "Parallel solution of transient problems by trapezoidal integration," IEEE Trans. Power App. Syst., vol. PAS-98, no. 3, pp. 1080-1090, May 1979
M. La Scala, G. Sblendorio, and R. Sbrizzai, "Parallel-in-time implementation of transient stability simulations on a transputer network," IEEE Trans. Power Syst., vol. 9, no. 2, pp. 1117-1125, May 1994
F. Iavernaro, M. La Scala, and F. Mazzia, "Boundary values methods for time-domain simulation of power system dynamic behavior," IEEE Trans. Circuits Syst. I: Fundam. Theory Applicat., vol. 45, no. 1, pp. 50-63, 1998
M. Ilic'-Spong, M. L. Crow, and M. A. Pai, "Transient stability simulation by waveform relaxation methods," IEEE Trans. Power Syst., vol. 2, no. 4, pp. 943-949, Nov. 1987
M. Crow, and M. Ilic, "The parallel implementation of the waveform relaxation method for transient stability simulations," IEEE Trans. Power Syst., vol. 5, no. 3, pp. 922-932, Aug. 1990
V. Jalili-Marandi, and V. Dinavahi, "Instantaneous relaxation-based real-time transient stability simulation," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1327-1336, Aug. 2009
F. Pruvost, P. Laurent-Gengoux, F. Magoules, and B. Haut, "Accelerated waveform relaxation methods for power systems," in Proc. 2011 Int. Conf. Electrical, and Control Eng., Wuhan, China, 2011, pp. 2877-2880
"D4.1: Algorithmic Requirements for Simulation of Large Network Extreme Scenarios," Tech. Rep., CRSA, RTE, TE, and TU/e, 2011 [Online]. Available: http://www.fp7-pegase.eu/
Y. Liu, and Q. Jiang, "Two-stage parallel waveform relaxation method for large-scale power system transient stability simulation," IEEE Trans. Power Syst., to be published
V. Jalili-Marandi, F. J. Ayres, E. Ghahremani, J. Belanger, and V. Lapointe, "A real-time dynamic simulation tool for transmission, and distribution power systems," in Proc. 2013 IEEE Power & Energy Soc. General Meeting, 2013, pp. 1-5
P. Aristidou, D. Fabozzi, and T. Van Cutsem, "Dynamic simulation of large-scale power systems using a parallel Schur-complement-based decomposition method," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 10, pp. 2561-2570, Oct. 2013
D. Guibert, and D. Tromeur-Dervout, "A Schur complement method for DAE/ODE systems in multi-domain mechanical design," in DomainDecompositionMethods in Science, and Engineering XVII. New York, NY, USA: Springer, 2008, pp. 535-541
P. Aristidou, "Time-domain simulation of large electric power systems using domain-decomposition, and parallel processing methods," Ph.D. dissertation, University of Liège, Liège, Belgium, 2015
D. Fang, and Y. Xiaodong, "A new method for fast dynamic simulation of power systems," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 619-628, May 2006
K. Strunz, and E. Carlson, "Nested fast, and simultaneous solution for time-domain simulation of integrative power-electric, and electronic systems," IEEE Trans. Power Del., vol. 22, no. 1, pp. 277-287, Jan. 2007
D. Kulkarni, and D. Tortorelli, "A domain decomposition based twolevel Newton scheme for nonlinear problems," Domain Decompos. Meth. Sci. Eng., pp. 615-622, 2005
L. Luo, Y. Zhao, and X.-C. Cai, "A hybrid implementation of twolevel domain decomposition algorithm for solving elliptic equation on CPU/GPUs," in Proc. 13th Int. Conf. Parallel, and Distrib. Comput., Applicat., and Technol. (PDCAT), Dec. 2012, pp. 474-477
M. Terracol, P. Sagaut, and C. Basdevant, "A multilevel algorithm for large-eddy simulation of turbulent compressible flows," J. Computat. Phys., vol. 167, no. 2, pp. 439-474, 2001
P. Kundur, Power System Stability, and Control. New York, NY, USA: McGraw-Hill, 1994
F. Milano, Power System Modelling, and Scripting, ser. Power Systems. Berlin-Heidelberg, Germany: Springer, 2010
D. Fabozzi, A. S. Chieh, P. Panciatici, and T. Van Cutsem, "On simplified handling of state events in time-domain simulation," in Proc. 17th Power Syst. Computat. Conf. (PSCC), Stockholm, Sweden, 2011
A. A. Hagberg, D. A. Schult, and P. J. Swart, "Exploring network structure, dynamics, and function using NetworkX," in Proc. 7th Python Sci. Conf. (SciPy2008), Pasadena, CA, USA, 2008, vol. 836, pp. 11-15
D. Gove, Multicore Application Programming: For Windows, Linux, and Oracle Solaris. Reading, MA, USA: Addison-Wesley Professional, 2010
Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Philadelphia, PA, USA: SIAM, 2003
B. Chapman, G. Jost, and R. Van Der Pas, Using OpenMP: Portable Shared Memory Parallel Programming. Cambridge, MA, USA: MIT Press, 2007
J. Chai, and A. Bose, "Bottlenecks in parallel algorithms for power system stability analysis," IEEE Trans. Power Syst., vol. 8, no. 1, pp. 9-15, Feb. 1993
HSL, A Collection of Fortran Codes for Large Scale Scientific Computation, 2014 [Online]. Available: http://www.hsl.rl.ac.uk/
S. Bernard, G. Trudel, and G. Scott, "A 735 kV shunt reactors automatic switching system for Hydro-Quebec network," IEEE Trans. Power Syst., vol. 11, no. 4, pp. 2024-2030, Nov. 1996
Z. Huang, S. Jin, and R. Diao, "Predictive dynamic simulation for large-scale power systems through high-performance computing," in Proc. 2012 SC Companion: High Performance Comput., Network. Storage, and Analys., Nov. 2012, pp. 347-354
T. Van Cutsem, and L. Papangelis, "Description, Modeling, and Simulation Results of a Test System for Voltage Stability Analysis," Tech. Rep., Univ. Liege, 2013 [Online]. Available: http://hdl.handle.net/2268/141234
A. Ishchenko, "Dynamics, and stability of distribution networks with dispersed generation," Ph.D. dissertation, Eindhoven Univ. Technol., Eindhoven, The Netherlands, 2008
"Wind Power Plant Dynamic Modeling Guide," Tech. Rep., Western Electricity Coordinating Council (WECC), 2014
A. Ellis, Y. Kazachkov, E. Muljadi, P. Pourbeik, and J. J. Sanchez-Gasca, "Description, and technical specifications for generic WTG models -A status report," in Proc. 2011 IEEE PES Power Systems Conf. Expo. (PSCE 2011), Phoenix, AZ, USA, Mar. 2011
J. Schlabbach, "Low voltage fault ride through criteria for grid connection of wind turbine generators," in Proc. 5th Int. Conf. Eur. Electricity Market, Lisboa, Portugal, May 2008
P. Aristidou, and T. Van Cutsem, "Dynamic simulations of combined transmission, and distribution systems using decomposition, and localization," in Proc. IEEE PES 2013 PowerTech Conf., Grenoble, France, 2013
