Towards cache-optimized multigrid using patch-adaptive relaxation

  • Authors:
  • Markus Kowarschik;Iris Christadler;Ulrich Rüde

  • Affiliations:
  • System Simulation Group, Computer Science Department, Friedrich-Alexander-University Erlangen-Nuremberg, Germany;System Simulation Group, Computer Science Department, Friedrich-Alexander-University Erlangen-Nuremberg, Germany;System Simulation Group, Computer Science Department, Friedrich-Alexander-University Erlangen-Nuremberg, Germany

  • Venue:
  • PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 automized and then focus on fundamental algorithmic modifications which require careful mathematical analysis. We will present experimental results for the latter.