Cache Optimization For Structured and Unstructured Grid Multigrid

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Douglas CC, Hu J, Kowarschik M, Rüde U, Weiß C
Zeitschrift: Electronic Transactions on Numerical Analysis
Verlag: Kent State University Library
Jahr der Veröffentlichung: 2000
Band: 10
Seitenbereich: 21-40
ISSN: 1068-9613


Many current computer designs employ caches and a hierarchical memory architecture. The speed of a code depends on how well the cache structure is exploited. The number of cache misses provides a better measure for comparing algorithms than the number of multiplies. In this paper, suitable blocking strategies for both structured and unstructured grids will be introduced. They improve the cache usage without changing the underlying algorithm. In particular, bitwise compatibility is guaranteed between the standard and the high performance implementations of the algorithms. This is illustrated by comparisons for various multigrid algorithms on a selection of different computers for problems in two and three dimensions. The code restructuring can yield performance improvements of factors of 2-5. This allows the modified codes to achieve a much higher percentage of the peak performance of the CPU than is usually observed with standard implementations. Copyright © 2000, Kent State University.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)


Douglas, C.C., Hu, J., Kowarschik, M., Rüde, U., & Weiß, C. (2000). Cache Optimization For Structured and Unstructured Grid Multigrid. Electronic Transactions on Numerical Analysis, 10, 21-40.

Douglas, C. C., et al. "Cache Optimization For Structured and Unstructured Grid Multigrid." Electronic Transactions on Numerical Analysis 10 (2000): 21-40.


Zuletzt aktualisiert 2018-17-09 um 15:38