Logo des Repositoriums
 
Konferenzbeitrag

High Performance Multigrid on Current Large Scale Parallel Computers

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2008

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e. V.

Zusammenfassung

Making multigrid algorithms run efficiently on large parallel computers is a challenge. Without clever data structures the communication overhead will lead to an unacceptable performance drop when using thousands of processors. We show that with a good implementation it is possible to solve a linear system with 1011 unknowns in about 1.5 minutes on almost 10,000 processors. The data structures also allow for efficient adaptive mesh refinement, opening a wide range of applications to our solver.

Beschreibung

Gradl, Tobias; Rüde, Ulrich (2008): High Performance Multigrid on Current Large Scale Parallel Computers. 9th workshop on parallel systems and algorithms – workshop of the GI/ITG special interest groups PARS and PARVA. Bonn: Gesellschaft für Informatik e. V.. PISSN: 1617-5468. ISBN: 978-3-88579-218-5. pp. 37-45. Regular Research Papers. Dresden. February 26th, 2008

Schlagwörter

Zitierform

DOI

Tags