Techniques For Improving The Data Locality Of Iterative Methods (1997)
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Ulrich R and Linda Stals and Linda Stals and Ulrich Rüde},
title = {Techniques For Improving The Data Locality Of Iterative Methods},
booktitle = {Handbook of MetaHeuristics},
year = {1997},
pages = {355--368},
publisher = {Kluwer Academic Publishers}
}
Bookmarks
OpenURL
Abstract:
. The numerical solution of partial differential equations leads to large, sparse systems of equations with up a several millions of unknowns. Fast iterative algorithms for the solution of these systems are typically based on the multilevel principle. Unfortunately, some of the commonly used programming techniques lead to a high overhead on many advanced computer architectures. A fundamental problem arises from hierarchical memory architectures with several layers of caches. Their effective use requires programs with data access locality. Unfortunately, iterative solvers are typically implemented by using global sweeps over the whole data set, and thus their performance is essentially limited by the speed of the memory system. This article introduces techniques to improve the data locality and therefore the efficiency of multigrid algorithms. 1991 Mathematics Subject Classification: primary 65M55; secondary 68-04. Postal address: Institut fur Mathematik, Universitat Augsburg, Germany ...
