Power System Dynamic Simulations Using a Parallel Two-Level Schur-Complement Decomposition

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-le...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on power systems Jg. 31; H. 5; S. 3984 - 3995
Hauptverfasser: Aristidou, Petros, Lebeau, Simon, Van Cutsem, Thierry
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Acceleration
Algorithms
Computation
Computational modeling
Computer simulation
Convergence
Domain decomposition methods
Dynamical systems
Dynamics
Electrical & electronics engineering
Engineering, computing & technology
Heuristic algorithms
Ingénierie électrique & électronique
Ingénierie, informatique & technologie
Mathematical model
Mathematical models
OpenMP
Parallel processing
power system dynamic simulation
Power system dynamics
Satellites
Schur-complement
shared-memory
ISSN:0885-8950, 1558-0679
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
scopus-id:2-s2.0-84983756931
ISSN:0885-8950
1558-0679
DOI:10.1109/TPWRS.2015.2509023