A parallel multigrid reduction in time method for power systems

This paper presents a fully multilevel approach to parallel in time solution of transient power system simulations. The method employs a multigrid reduction algorithm in time parallelized using the MPI distributed memory programming model. The method is demonstrated on a simple Single Machine Infini...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE Power & Energy Society General Meeting S. 1 - 5
Hauptverfasser: Lecouvez, Matthieu, Falgout, Robert D., Woodward, Carol S., Top, Philip
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.07.2016
Schlagworte:
Approximation algorithms
Computational modeling
Generators
Mathematical model
Power grids
Power system simulation
Power system stability
ISSN:1944-9933
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents a fully multilevel approach to parallel in time solution of transient power system simulations. The method employs a multigrid reduction algorithm in time parallelized using the MPI distributed memory programming model. The method is demonstrated on a simple Single Machine Infinite Bus differential-algebraic equation model problem, for which speedup is obtained for as few as 8 processing cores on a problem with 10,000 time steps. Speedup of a factor of 13 is observed for a 100,000 step version of this simple problem. Based on these results, we expect significantly better speedup on larger problems where more work is available to each processor allowing greater amortization of the parallel communication.
ISSN:1944-9933
DOI:10.1109/PESGM.2016.7741520