SC Conference (1999)
Portland, Oregon, USA
Nov. 13, 1999 to Nov. 18, 1999
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SC.1999.10038
Christian Weiss , TU München
Wolfgang Karl , TU München
Markus Kowarschik , FAU Erlangen
Ulrich Rüde , FAU Erlangen
Conventional implementations of iterative numerical algorithms, especially multigrid methods, merely reach a disappointing small percentage of the theoretically available CPU performance when applied to representative large problems. One of the most important reasons for this phenomenon is that the current DRAM technology cannot provide the data fast enough to keep the CPU busy. Although the fundamentals of cache optimizations are quite simple, current compilers cannot optimize even elementary iterative schemes. In this paper, we analyze the memory and cache behavior of iterative methods with extensive profiling and describe program transformation techniques to improve the cache performance of two- and three-dimensional multigrid algorithms.
C. Weiss, M. Kowarschik, W. Karl and U. Rüde, "Memory Characteristics of Iterative Methods," SC Conference(SC), Portland, Oregon, USA, 1999, pp. 31.