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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE Power & Energy Society General Meeting s. 1 - 5
Hlavní autoři: Lecouvez, Matthieu, Falgout, Robert D., Woodward, Carol S., Top, Philip
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.07.2016
Témata:
Approximation algorithms
Computational modeling
Generators
Mathematical model
Power grids
Power system simulation
Power system stability
ISSN:1944-9933
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract 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.
AbstractList 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.
Author Woodward, Carol S.
Lecouvez, Matthieu
Falgout, Robert D.
Top, Philip
Author_xml – sequence: 1
  givenname: Matthieu
  surname: Lecouvez
  fullname: Lecouvez, Matthieu
  email: lecouvez1@llnl.gov
  organization: Lawrence Livermore Nat. Lab., Livermore, CA, USA
– sequence: 2
  givenname: Robert D.
  surname: Falgout
  fullname: Falgout, Robert D.
  email: falgout2@llnl.gov
  organization: Lawrence Livermore Nat. Lab., Livermore, CA, USA
– sequence: 3
  givenname: Carol S.
  surname: Woodward
  fullname: Woodward, Carol S.
  email: woodward6@llnl.gov
  organization: Lawrence Livermore Nat. Lab., Livermore, CA, USA
– sequence: 4
  givenname: Philip
  surname: Top
  fullname: Top, Philip
  email: top1@llnl.gov
  organization: Lawrence Livermore Nat. Lab., Livermore, CA, USA
BookMark eNotj8tKAzEYhaMoWOu8gG7yAjPmz3WyklLaKlQU7L5kJv9oZG5kUqRvb8WezVl8cPjOLbnqhx4JuQdWADD7-L762LwWnIEujJGgOLsgmTUlKGaZBF2Wl2QGVsrcWiFuSDZN3-wUJY3WfEaeFnR00bUttrQ7tCl8xuBpRH-oUxh6GnqaQoe0w_Q1eNoMkY7DD0Y6HaeE3XRHrhvXTpide05269Vu-Zxv3zYvy8U2Dxxsyp1RptK-rrhUCpCrk0GNlVCeaZQ1NnXZKA_uDwEYUZuGNwqxcpxJUYk5efifDYi4H2PoXDzuz4_FL1J9TEE
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/PESGM.2016.7741520
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781509041688
1509041680
EISSN 1944-9933
EndPage 5
ExternalDocumentID 7741520
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
M43
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-i219t-a757b6dcb24551e25005ceb35d06e4cefc8f5d1a1e251173c7f2f5eeba2043b3
IEDL.DBID RIE
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000399937901160&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 01:47:34 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i219t-a757b6dcb24551e25005ceb35d06e4cefc8f5d1a1e251173c7f2f5eeba2043b3
OpenAccessLink https://www.osti.gov/biblio/1281664
PageCount 5
ParticipantIDs ieee_primary_7741520
PublicationCentury 2000
PublicationDate 2016-July
PublicationDateYYYYMMDD 2016-07-01
PublicationDate_xml – month: 07
  year: 2016
  text: 2016-July
PublicationDecade 2010
PublicationTitle IEEE Power & Energy Society General Meeting
PublicationTitleAbbrev PESGM
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000547662
Score 2.1296458
Snippet This paper presents a fully multilevel approach to parallel in time solution of transient power system simulations. The method employs a multigrid reduction...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Approximation algorithms
Computational modeling
Generators
Mathematical model
Power grids
Power system simulation
Power system stability
Title A parallel multigrid reduction in time method for power systems
URI https://ieeexplore.ieee.org/document/7741520
WOSCitedRecordID wos000399937901160&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAFHzU4kEvfrRi_WIPHt022WR305OItHrQUrBIb2U_3kpA0pK2_n53k1oVvHgLG8LCC2Tmbd7MAFzHTnti6yR1TnDqES-hynFFVaJ0lmombBXa9_okR6NsOu2PG3Cz1cIgYjV8ht1wWf3Lt3OzDkdlPRngj_kGfUdKUWu1tucpnnpIIdiXLibq98aDl4fnMLwlupsHfyWoVAAyPPjf1ofQ_lbikfEWY46ggcUx7P8wEWzB7R0J_t2-_38n1XjgW5lbUgZL1lB0khckBMiTOiuaeJJKFiEajdQmzss2TIaDyf0j3cQi0Nx_XlZUSS61sEaz1NMd9Bwm4sb3xNxGAlODzmSO21iFW3EsEyMdcxxRq6CD1ckJNIt5gadAsshphZn2IGWrVgojZGliueNGMoUdaIVKzBa18cVsU4Szv5fPYS8Uu55lvYDmqlzjJeyaj1W-LK-qt_UJumCXHQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAFHyUKqgXP1rx2z14NG2yyWbTk4i0VmxLwSK9lf14WwIlLWnr73c3qVXBi7ewISy8QGbe5s0MwF1gpCW2hnvGxMyziBd6wjDhiVDIJJI01kVo33uPDwbJeNwaVuB-q4VBxGL4DBvusviXr-dq7Y7KmtzBH7UN-g6LIuqXaq3tiYolHzyO6Zcyxm81h-23574b34obm0d_ZagUENI5_N_mR1D_1uKR4RZljqGC2Qkc_LARrMHDI3EO3rMZzkgxIDjNU01yZ8rqyk7SjLgIeVKmRRNLU8nChaOR0sZ5WYdRpz166nqbYAQvtR-YlSc44zLWStLIEh60LMZnynbFTPsxRgqNSgzTgXC3goCHihtqGKIUTgkrw1OoZvMMz4AkvpECE2lhShfNFPpIo1AzwxSnAs-h5ioxWZTWF5NNES7-Xr6Fve6o35v0Xgavl7DvCl9Otl5BdZWv8Rp21ccqXeY3xZv7BMa-mmQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=IEEE+Power+%26+Energy+Society+General+Meeting&rft.atitle=A+parallel+multigrid+reduction+in+time+method+for+power+systems&rft.au=Lecouvez%2C+Matthieu&rft.au=Falgout%2C+Robert+D.&rft.au=Woodward%2C+Carol+S.&rft.au=Top%2C+Philip&rft.date=2016-07-01&rft.pub=IEEE&rft.eissn=1944-9933&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FPESGM.2016.7741520&rft.externalDocID=7741520