Geodesic
Cache optimization for structured and unstructured grid multigrid
Electronic transactions on numerical analysis, Tome 10 (2000), pp. 21-40
Many current computer designs employ caches and a hierarchical memory architecture. The speed of a code depends on how well the cache structure is exploited. The number of cache misses provides a better measure for comparing algorithms than the number of multiplies.
Classification : 65M55, 65N55, 65F10, 68-04, 65Y99
Keywords: computer architectures, iterative algorithms, multigrid, high performance computing, cache 
@article{ETNA_2000__10__a5,
     author = {Douglas,  Craig C. and Hu,  Jonathan and Kowarschik,  Markus and R\"ude,  Ulrich and Weiss,  Christian},
     title = {Cache optimization for structured and unstructured grid multigrid},
     journal = {Electronic transactions on numerical analysis},
     pages = {21--40},
     year = {2000},
     volume = {10},
     zbl = {0949.65099},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2000__10__a5/}
}
TY  - JOUR
AU  - Douglas,  Craig C.
AU  - Hu,  Jonathan
AU  - Kowarschik,  Markus
AU  - Rüde,  Ulrich
AU  - Weiss,  Christian
TI  - Cache optimization for structured and unstructured grid multigrid
JO  - Electronic transactions on numerical analysis
PY  - 2000
SP  - 21
EP  - 40
VL  - 10
UR  - http://geodesic.mathdoc.fr/item/ETNA_2000__10__a5/
LA  - en
ID  - ETNA_2000__10__a5
ER  - 
%0 Journal Article
%A Douglas,  Craig C.
%A Hu,  Jonathan
%A Kowarschik,  Markus
%A Rüde,  Ulrich
%A Weiss,  Christian
%T Cache optimization for structured and unstructured grid multigrid
%J Electronic transactions on numerical analysis
%D 2000
%P 21-40
%V 10
%U http://geodesic.mathdoc.fr/item/ETNA_2000__10__a5/
%G en
%F ETNA_2000__10__a5
Douglas,  Craig C.; Hu,  Jonathan; Kowarschik,  Markus; Rüde,  Ulrich; Weiss,  Christian. Cache optimization for structured and unstructured grid multigrid. Electronic transactions on numerical analysis, Tome 10 (2000), pp. 21-40. http://geodesic.mathdoc.fr/item/ETNA_2000__10__a5/