Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation

Kowarschik M, Christadler I, Rüde U (2006)

Publication Type: Conference contribution

Publication year: 2006


Publisher: Springer-verlag

Edited Volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Series: Lecture Notes in Computer Science

City/Town: Berlin/Heidelberg

Book Volume: 3732

Pages Range: 901--910

Conference Proceedings Title: PARA 2004 Proceedings

Event location: Kopenhagen

ISBN: 3-540-29067-2

DOI: 10.1007/11558958_109


Most of today's computer architectures employ fast, yet relatively small cache memories in order to mitigate the effects of the constantly widening gap between CPU speed and main memory performance. Efficient execution of numerically intensive programs can only be expected if these hierarchical memory designs are respected. Our work targets the optimization of the cache performance of multigrid codes. The research efforts we will present in this paper first cover transformations that may be nutomized and then focus on fundamental algorithmic modifications which require careful mathematical analysis. We will present experimental results for the latter. © Springer-Verlag Berlin Heidelberg 2006.

Authors with CRIS profile

Related research project(s)

How to cite


Kowarschik, M., Christadler, I., & Rüde, U. (2006). Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation. In PARA 2004 Proceedings (pp. 901--910). Kopenhagen: Berlin/Heidelberg: Springer-verlag.


Kowarschik, Markus, Iris Christadler, and Ulrich Rüde. "Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation." Proceedings of the PARA'04 WORKSHOP ON STATE-OF-THE-ART IN SCIENTIFIC COMPUTING, Kopenhagen Berlin/Heidelberg: Springer-verlag, 2006. 901--910.

BibTeX: Download