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

Full description

Saved in:
Bibliographic Details
Published in:IEEE Power & Energy Society General Meeting pp. 1 - 5
Main Authors: Lecouvez, Matthieu, Falgout, Robert D., Woodward, Carol S., Top, Philip
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2016
Subjects:
Approximation algorithms
Computational modeling
Generators
Mathematical model
Power grids
Power system simulation
Power system stability
ISSN:1944-9933
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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