Power System Dynamic Simulations using a Parallel Two-level Schur-complement Decomposition

Aristidou, Petros; Lebeau, Simon; Van Cutsem, Thierry

doi:10.1109/TPWRS.2015.2509023

Download

Article (Scientific journals)

Power System Dynamic Simulations using a Parallel Two-level Schur-complement Decomposition

Aristidou, Petros; Lebeau, Simon; Van Cutsem, Thierry

2016 • In IEEE Transactions on Power Systems, 31, p. 3984 - 3995

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/189192

DOI
10.1109/TPWRS.2015.2509023

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

paper_final.pdf

Author postprint (916.6 kB)

Download

© 2015 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

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

Publication date :

2016

Journal title :

IEEE Transactions on Power Systems

ISSN :

0885-8950

Publisher :

IEEE, Piscataway, United States - New Jersey

Volume :

Pages :

3984 - 3995

Peer reviewed :

Peer Reviewed verified by ORBi

Additional URL :

http://ieeexplore.ieee.org/Xplore/guesthome.jsp

Funders :

F.R.S.-FNRS - Fonds de la Recherche Scientifique

Available on ORBi :

since 14 December 2015

Statistics

Number of views

388 (33 by ULiège)

Number of downloads

362 (10 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

publications

supporting

mentioning

contrasting

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

Bibliography

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