A Generic Prototype to Benchmark Algorithms and Data Structures

Beitrag in einem Sammelwerk
(Originalarbeit)


Details zur Publikation

Autor(en): Kuckuk S, Gmeiner B, Köstler H, Rüde U
Titel Sammelwerk: Parallel Computing: Accelerating Computational Science and Engineering (CSE)
Verlag: IOS Press
Verlagsort: Berlin
Jahr der Veröffentlichung: 2014
Titel der Reihe: Advances in Parallel Computing
Band: 25
Seitenbereich: 813-822
ISBN: 978-1-61499-380-3
ISSN: 0927-5452
Sprache: Englisch


Abstract


Many problems in computational science and engineering require the numerical solution of partial differential equations and thus the solution of large, sparse linear systems of equations. Multigrid is known to be one of the most efficient methods for this purpose, and therefore many software packages exist that are also able to run on large HPC clusters. However, the concrete multigrid algorithm and its implementation highly depends on the underlying problem and hardware. Therefore, changes in the code or many different variants are necessary to cover all relevant cases. We try to generalize the data structures and multigrid components required to solve elliptic PDEs on Hierarchical Hybrid Grids (HHG) that are a compromise between structured and unstructured grids. Out goal is the automatic generation of the HHG data structures for arbitrary primitives. As a first step, we implemented a generic 2D prototype including a multigrid solver for the two-dimensional Poisson problem. We show that the multigrid algorithm is highly scalable up to more than 450,000 cores.



FAU-Autoren / FAU-Herausgeber

Gmeiner, Björn Dr.-Ing.
Lehrstuhl für Informatik 10 (Systemsimulation)
Köstler, Harald PD Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Kuckuk, Sebastian
Lehrstuhl für Informatik 10 (Systemsimulation)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)


Zitierweisen

APA:
Kuckuk, S., Gmeiner, B., Köstler, H., & Rüde, U. (2014). A Generic Prototype to Benchmark Algorithms and Data Structures. In Parallel Computing: Accelerating Computational Science and Engineering (CSE) (pp. 813-822). Berlin: IOS Press.

MLA:
Kuckuk, Sebastian, et al. "A Generic Prototype to Benchmark Algorithms and Data Structures." Parallel Computing: Accelerating Computational Science and Engineering (CSE) Berlin: IOS Press, 2014. 813-822.

BibTeX: 

Zuletzt aktualisiert 2018-10-08 um 00:39