Geodesic
Cache aware data laying for the Gauss-Seidel smoother
Electronic transactions on numerical analysis, Tome 15 (2003), pp. 66-77
Feeding the processor with data operands is the bottleneck in many scientific computations. This bottleneck is alleviated by means of caches, small fast memories to keep data. The performance of a memory-intensive computation depends critically on whether most of the data accesses can be performed within the cache. Thus, cache aware computing is of importance. There are several well established strategies available to a programmer to make a program cache friendly. In this paper, we describe cache aware data laying, a technique which we feel has not been researched sufficiently. It is a promising technique as we achieved considerable performance improvements.
Classification : 65, 68I
Keywords: memory barrier, caches, iterative algorithms, cache-aware algorithms, data laying 
@article{ETNA_2003__15__a9,
     author = {Silva,  Malik},
     title = {Cache aware data laying for the {Gauss-Seidel} smoother},
     journal = {Electronic transactions on numerical analysis},
     pages = {66--77},
     year = {2003},
     volume = {15},
     zbl = {1031.68035},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2003__15__a9/}
}
TY  - JOUR
AU  - Silva,  Malik
TI  - Cache aware data laying for the Gauss-Seidel smoother
JO  - Electronic transactions on numerical analysis
PY  - 2003
SP  - 66
EP  - 77
VL  - 15
UR  - http://geodesic.mathdoc.fr/item/ETNA_2003__15__a9/
LA  - en
ID  - ETNA_2003__15__a9
ER  - 
%0 Journal Article
%A Silva,  Malik
%T Cache aware data laying for the Gauss-Seidel smoother
%J Electronic transactions on numerical analysis
%D 2003
%P 66-77
%V 15
%U http://geodesic.mathdoc.fr/item/ETNA_2003__15__a9/
%G en
%F ETNA_2003__15__a9
Silva,  Malik. Cache aware data laying for the Gauss-Seidel smoother. Electronic transactions on numerical analysis, Tome 15 (2003), pp. 66-77. http://geodesic.mathdoc.fr/item/ETNA_2003__15__a9/