Hierarchical hybrid grids: achieving TERAFLOP performance on large scale finite element simulations

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Bergen B, Wellein G, Hülsemann F, Rüde U
Zeitschrift: International Journal of Parallel, Emergent and Distributed Systems
Verlag: Taylor & Francis
Jahr der Veröffentlichung: 2007
Band: 22
Heftnummer: 4
Seitenbereich: 311-329
ISSN: 1744-5760
eISSN: 1744-5779


Abstract

The design of the hierarchical hybrid grids (HHG) framework is motivated by the desire to achieve high performance on large-scale, parallel, finite element simulations on super computers. In order to realize this goal, careful analysis of the low-level, computationally intensive algorithms used in implementing the library is necessary. This analysis is primarily concerned with identifying and removing bottlenecks that limit the serial performance of multigrid component algorithms such as smoothing and residual error calculation. To aid in this investigation, two metrics have been developed: the balance metric (BM), and the loads per miss metric (LPMM). Each of these metrics makes assumptions about the interaction of various data structures and algorithms with the underlying memory subsystems and processors of the architectures on which they are implemented. Applying these metrics generates performance predictions that can then be compared to measured results to determine the actual characteristics of an algorithm/data structure on a given platform. This information can then be used to increase performance. In this paper, we first present an overview of the HHG framework. Next, we introduce the details of the two performance metrics. These metrics are then applied to three different data structures used to implement a Gau-Seidel smoothing algorithm. Performance results and an interpretation of the underlying interactions of the data structures with several relevant supercomputing architectures are given. Finally, we present a brief discussion of some performance results of the HHG framework, followed by some concluding remarks.


FAU-Autoren / FAU-Herausgeber

Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Wellein, Gerhard Prof. Dr.
Professur für Höchstleistungsrechnen


Zitierweisen

APA:
Bergen, B., Wellein, G., Hülsemann, F., & Rüde, U. (2007). Hierarchical hybrid grids: achieving TERAFLOP performance on large scale finite element simulations. International Journal of Parallel, Emergent and Distributed Systems, 22(4), 311-329. https://dx.doi.org/10.1080/17445760701442218

MLA:
Bergen, Benjamin, et al. "Hierarchical hybrid grids: achieving TERAFLOP performance on large scale finite element simulations." International Journal of Parallel, Emergent and Distributed Systems 22.4 (2007): 311-329.

BibTeX: 

Zuletzt aktualisiert 2018-21-08 um 13:38