loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers
Cache Miss Characterization and Data Locality Optimization for Imperfectly Nested Loops on Shared Memory Multiprocessors
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Swarup Kumar Sahoo, The Ohio State University
Rajkiran Panuganti, The Ohio State University
Sriram Krishnamoorthy, The Ohio State University
P. Sadayappan, The Ohio State University
This paper develops an algorithm to accurately characterize the number of cache misses for a class of computeintensive calculations encountered in accurate quantum chemistry models of electronic structure. The proposed approach can handle imperfectly nested loop structures, symbolic loop bounds, and non-constant dependences for a constrained class of array references. It is proposed in the context of tensor contraction computations, and extends previous work on .stack distances. by Almasi et. al. and Cascaval et. al. We illustrate the application of the approach for determination of effective tile sizes and parallelization on shared-memory parallel systems.
Citation:
Swarup Kumar Sahoo, Rajkiran Panuganti, Sriram Krishnamoorthy, P. Sadayappan, "Cache Miss Characterization and Data Locality Optimization for Imperfectly Nested Loops on Shared Memory Multiprocessors," ipdps, vol. 1, pp.44a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, 2005
Usage of this product signifies your acceptance of the Terms of Use.