loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Conference on Cluster Computing (CLUSTER'04)
Predicting memory-access cost based on data-access patterns
San Diego, CA, USA
September 20-September 23
ISBN: 0-7803-8694-9
S. Byna, Illinois State Univ., Normal, IL, USA
Xian-He Sun, Illinois State Univ., Normal, IL, USA
W. Gropp, Dept. of Biomed. Informatics, Ohio State Univ., Columbus, OH, USA
R. Thakur, Dept. of Biomed. Informatics, Ohio State Univ., Columbus, OH, USA
Improving memory performance at software level is more effective in reducing the rapidly expanding gap between processor and memory performance. Loop transformations (e.g. loop unrolling, loop tiling) and array restructuring optimizations improve the memory performance by increasing the locality of memory accesses. To find the best optimization parameters at runtime, we need a fast and simple analytical model to predict the memory access cost. Most of the existing models are complex and impractical to be integrated in the runtime tuning systems. In this paper, we propose a simple, fast and reasonably accurate model that is capable of predicting the memory access cost based on a wide range of data access patterns that appear in many scientific applications.
Citation:
S. Byna, Xian-He Sun, W. Gropp, R. Thakur, "Predicting memory-access cost based on data-access patterns," cluster, pp.327-336, Sixth IEEE International Conference on Cluster Computing (CLUSTER'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.