Buchumschlag

Parallel performance of algebraic multigrid domain decomposition

Algebraic multigrid (AMG) is a widely used scalable solver and preconditioner for large-scale linear systems resulting from the discretization of a wide class of elliptic PDEs. While AMG has optimal computational complexity, the cost of communication has become a significant bottleneck that limits i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Mitchell, Wayne B. (VerfasserIn) , Strzodka, Robert (VerfasserIn) , Falgout, Robert D. (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 2021
In: Numerical linear algebra with applications
Year: 2021, Jahrgang: 28, Heft: 3, Pages: 1-24
ISSN:1099-1506
DOI:10.1002/nla.2342
Online-Zugang:Verlag, kostenfrei, Volltext: https://doi.org/10.1002/nla.2342
Verlag, kostenfrei, Volltext: https://onlinelibrary.wiley.com/doi/abs/10.1002/nla.2342
Volltext
Verfasserangaben:Wayne B. Mitchell, Robert Strzodka, Robert D. Falgout

MARC

LEADER 00000caa a2200000 c 4500
001 1775122018
003 DE-627
005 20220208212623.0
007 cr uuu---uuuuu
008 211025s2021 xx |||||o 00| ||eng c
024 7 |a 10.1002/nla.2342  |2 doi 
035 |a (DE-627)1775122018 
035 |a (DE-599)KXP1775122018 
035 |a (OCoLC)1295678560 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Mitchell, Wayne B.  |e VerfasserIn  |0 (DE-588)1244171360  |0 (DE-627)1775121283  |4 aut 
245 1 0 |a Parallel performance of algebraic multigrid domain decomposition  |c Wayne B. Mitchell, Robert Strzodka, Robert D. Falgout 
264 1 |c 2021 
300 |a 24 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a First published: 12 October 2020 
500 |a Gesehen am 25.10.2021 
520 |a Algebraic multigrid (AMG) is a widely used scalable solver and preconditioner for large-scale linear systems resulting from the discretization of a wide class of elliptic PDEs. While AMG has optimal computational complexity, the cost of communication has become a significant bottleneck that limits its scalability as processor counts continue to grow on modern machines. This article examines the design, implementation, and parallel performance of a novel algorithm, algebraic multigrid domain decomposition (AMG-DD), designed specifically to limit communication. The goal of AMG-DD is to provide a low-communication alternative to standard AMG V-cycles by trading some additional computational overhead for a significant reduction in communication cost. Numerical results show that AMG-DD achieves superior accuracy per communication cost compared with AMG, and speedup over AMG is demonstrated on a large GPU cluster. 
650 4 |a algebraic multigrid 
650 4 |a low-communication algorithms 
650 4 |a parallel performance 
700 1 |a Strzodka, Robert  |d 1973-  |e VerfasserIn  |0 (DE-588)122745264  |0 (DE-627)487567145  |0 (DE-576)293403473  |4 aut 
700 1 |a Falgout, Robert D.  |e VerfasserIn  |4 aut 
773 0 8 |i Enthalten in  |t Numerical linear algebra with applications  |d New York, NY [u.a.] : Wiley, 1994  |g 28(2021), 3, Artikel-ID e2342, Seite 1-24  |h Online-Ressource  |w (DE-627)318472139  |w (DE-600)2012602-5  |w (DE-576)11461766X  |x 1099-1506  |7 nnas  |a Parallel performance of algebraic multigrid domain decomposition 
773 1 8 |g volume:28  |g year:2021  |g number:3  |g elocationid:e2342  |g pages:1-24  |g extent:24  |a Parallel performance of algebraic multigrid domain decomposition 
856 4 0 |u https://doi.org/10.1002/nla.2342  |x Verlag  |x Resolving-System  |z kostenfrei  |3 Volltext 
856 4 0 |u https://onlinelibrary.wiley.com/doi/abs/10.1002/nla.2342  |x Verlag  |z kostenfrei  |3 Volltext 
951 |a AR 
992 |a 20211025 
993 |a Article 
994 |a 2021 
998 |g 122745264  |a Strzodka, Robert  |m 122745264:Strzodka, Robert  |d 700000  |d 720000  |e 700000PS122745264  |e 720000PS122745264  |k 0/700000/  |k 1/700000/720000/  |p 2 
998 |g 1244171360  |a Mitchell, Wayne B.  |m 1244171360:Mitchell, Wayne B.  |d 700000  |d 720000  |e 700000PM1244171360  |e 720000PM1244171360  |k 0/700000/  |k 1/700000/720000/  |p 1  |x j 
999 |a KXP-PPN1775122018  |e 3995779611 
BIB |a Y 
SER |a journal 
JSO |a {"name":{"displayForm":["Wayne B. Mitchell, Robert Strzodka, Robert D. Falgout"]},"origin":[{"dateIssuedDisp":"2021","dateIssuedKey":"2021"}],"id":{"eki":["1775122018"],"doi":["10.1002/nla.2342"]},"physDesc":[{"extent":"24 S."}],"relHost":[{"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"Parallel performance of algebraic multigrid domain decompositionNumerical linear algebra with applications","note":["Gesehen am 11.10.05"],"language":["eng"],"recId":"318472139","pubHistory":["1.1994 -"],"part":{"extent":"24","volume":"28","text":"28(2021), 3, Artikel-ID e2342, Seite 1-24","issue":"3","pages":"1-24","year":"2021"},"title":[{"title_sort":"Numerical linear algebra with applications","title":"Numerical linear algebra with applications"}],"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"dateIssuedKey":"1994","publisher":"Wiley","dateIssuedDisp":"1994-","publisherPlace":"New York, NY [u.a.]"}],"id":{"issn":["1099-1506"],"zdb":["2012602-5"],"eki":["318472139"],"doi":["10.1002/(ISSN)1099-1506"]}}],"person":[{"given":"Wayne B.","family":"Mitchell","role":"aut","display":"Mitchell, Wayne B.","roleDisplay":"VerfasserIn"},{"given":"Robert","family":"Strzodka","role":"aut","roleDisplay":"VerfasserIn","display":"Strzodka, Robert"},{"roleDisplay":"VerfasserIn","display":"Falgout, Robert D.","role":"aut","family":"Falgout","given":"Robert D."}],"title":[{"title_sort":"Parallel performance of algebraic multigrid domain decomposition","title":"Parallel performance of algebraic multigrid domain decomposition"}],"note":["First published: 12 October 2020","Gesehen am 25.10.2021"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"language":["eng"],"recId":"1775122018"} 
SRT |a MITCHELLWAPARALLELPE2021 

Ähnliche Einträge