Optimising a 3D multigrid algorithm for the IA-64 architecture

Stürmer M, Eitzinger J, Rüde U (2008)

Publication Type: Journal article

Publication year: 2008

Journal

International Journal of Computational Science and Engineering Inderscience Enterprises

Publisher: Inderscience Enterprises

Book Volume: 4

Pages Range: 29-35

Journal Issue: 1

URI: https://www10.informatik.uni-erlangen.de/Publications/Papers/2008/Stuermer_IJCSE_4_1.pdf

DOI: 10.1504/IJCSE.2008.021110

Abstract

Multigrid methods are amongst the most efficient algorithms to numerically solve partial differential equations. However, standard implementations usually cannot exploit the potential of modern processors. The IA-64 architecture transferes most complexity to the software side to provide a highly superscalar design with large caches, leading to unique control over the actual execution. Exemplified on a simple multigrid solver equation in 3D and the Itanium 2 processor, we present how known performance optimisation techniques can be successfully combined. While implementation details are specific, the optimisation concept should be applicable for a wide range of numerical algorithm and CPUs. © 2008, Inderscience Publishers.

Authors with CRIS profile

Markus Stürmer Lehrstuhl für Informatik 10 (Systemsimulation) (LSS) Jan Eitzinger Regionales Rechenzentrum Erlangen (RRZE) Ulrich Rüde Lehrstuhl für Informatik 10 (Systemsimulation) (LSS)

Related research project(s)

Performance-Optimierung für zukünftige Hardware June 1, 2006 - June 1, 2009

How to cite

APA:

Stürmer, M., Eitzinger, J., & Rüde, U. (2008). Optimising a 3D multigrid algorithm for the IA-64 architecture. International Journal of Computational Science and Engineering, 4(1), 29-35. https://doi.org/10.1504/IJCSE.2008.021110

MLA:

Stürmer, Markus, Jan Eitzinger, and Ulrich Rüde. "Optimising a 3D multigrid algorithm for the IA-64 architecture." International Journal of Computational Science and Engineering 4.1 (2008): 29-35.

BibTeX: Download