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

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on power systems Vol. 31; no. 5; pp. 3984 - 3995
Main Authors: Aristidou, Petros, Lebeau, Simon, Van Cutsem, Thierry
Format: Journal Article
Language:English
Published: New York IEEE 01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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