论文信息 - Maximizing Cache Memory Usage for Multigrid Algorithms for Applications of Fluid Flow in Porous Media

Maximizing Cache Memory Usage for Multigrid Algorithms for Applications of Fluid Flow in Porous Media

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.

[1] Stephen F. McCormick,et al. Multigrid Methods for Variational Problems: General Theory for the V-Cycle , 1985 .

[2] C. Douglas. Multi-Grid Algorithms with Applications to Elliptic Boundary Value Problems , 1984 .

[3] R. Bank,et al. Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration , 1985 .

[4] Kai Li,et al. Thread scheduling for cache locality , 1996, ASPLOS VII.

[5] F. Wubs. Notes on numerical fluid mechanics , 1985 .

[6] Ulrich Rüde,et al. Fixed and Adaptive Cache Aware Algorithms for Multigrid Methods , 2000 .

[7] Craig C. Douglas,et al. Caching in with Multigrid Algorithms: Problems in Two Dimensions , 1996, Parallel Algorithms Appl..

[8] Ulrich Rüde,et al. Cache Optimization for Structured and Unstructured Grid Multigrid , 2000 .