Maximizing Cache Memory Usage for Multigrid Algorithms

Beitrag bei einer Tagung


Details zur Publikation

Autor(en): Douglas CC, Hu J, Iskandarani M, Kowarschik M, Rüde U, Weiß C
Verlag: Springer
Verlagsort: Berlin
Jahr der Veröffentlichung: 2000
Titel der Reihe: Lecture Notes in Physics
Tagungsband: Numerical Treatment of Multiphase Flows in Porous Media. Proc. of the Int. Workshop held at Beijing, China, August 2--6, 1999
Seitenbereich: 124-137
ISBN: 978-3-540-67566-2
Sprache: Englisch


Abstract


Computers today rely heavily on good utilization of their cache memory subsystems. Compilers are optimized for business applications, not scientific computing ones, however. Automatic tiling of complex numerical algorithms for solving partial differential equations is simply not provided by compilers. Thus, absolutely terrible cache performance is a common result.



Multigrid algorithms combine several numerical algorithms into a more complicated algorithm. In this paper, an algorithm is derived that allows for data to pass through cache exactly once per multigrid level during a V cycle before the level changes. This is optimal cache usage for large problems that do not fit entirely in cache. The numerical techniques and algorithms discussed in this paper can be easily applied to numerical simulation of fluid flows in porous media.



FAU-Autoren / FAU-Herausgeber

Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Weiß, Christian
Professur für Geologie unter besonderer Berücksichtigung der Strukturgeologie [Tektonik] und Photogeologie


Autor(en) der externen Einrichtung(en)
Sandia National Laboratories
University of Miami


Zitierweisen

APA:
Douglas, C.C., Hu, J., Iskandarani, M., Kowarschik, M., Rüde, U., & Weiß, C. (2000). Maximizing Cache Memory Usage for Multigrid Algorithms. In Numerical Treatment of Multiphase Flows in Porous Media. Proc. of the Int. Workshop held at Beijing, China, August 2--6, 1999 (pp. 124-137). Peking, CN: Berlin: Springer.

MLA:
Douglas, Craig C., et al. "Maximizing Cache Memory Usage for Multigrid Algorithms." Proceedings of the Int. Workshop on Numerical Treatment of Multiphase Flows in Porous Media, Peking Berlin: Springer, 2000. 124-137.

BibTeX: 

Zuletzt aktualisiert 2018-19-10 um 22:10