Cache miss characterization and data locality optimization for imperfectly nested loops on shared memory multiprocessors

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Sahoo, Swarup Kumar ^a   Panuganti, Rajkiran ^a   Krishnamoorthy, Sriram ^a   Sadayappan, P ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MISS; NESTED LOOPS; QUANTUM CHEMISTRY; SYMBOLIC LOOP BOUND;

ALGORITHMS; ARRAYS; CACHE MEMORY; COMPUTATION THEORY; DATA HANDLING; DATA STORAGE EQUIPMENT; ELECTRONIC STRUCTURE; MATHEMATICAL MODELS; QUANTUM THEORY; TENSORS;

MULTIPROCESSING SYSTEMS;

EID: 33746294217     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.134     Document Type: Conference Paper

References (22)

1. N.Ahmed. Locality Enhancement for Imperfectly Nested loops. PhD thesis, Cornell University, 2000.
2. N. Ahmed, N. Mateev, and K. Pingali. Synthesizing transformations for locality enhancement of imperfectly nested loops. In Proc. of ACM ICS, 2000.
3. G. Almasi, C. Cascaval, and D. A. Padua. Calculating stack distances efficiently. In Proceedings of the workshop on Memory system performance, 2002.
4. J. M. Anderson, S. P. Amarasinghe, and M. S. Lam. Data and Computation Transformations for Multiprocessors. In Proc. of the. Fifth ACM SIGPLAN Symposium on PPoP, 1995.
5. G. Baumgartner, D. Bernholdt, D. Cociorva, R. Harrison, S. Hirata, C. Lam, M. Nooijen, R. Pitzer, J. Ramanujam, and P. Sadayappan. A High-Level Approach to Synthesis of High-Performance Codes for Quantum Chemistry. In Proc. of SC, 2002.
6. C. Cascaval and D. A. Padua. Estimating cache misses and locality using stack distances. In Proc. of ICS, 2003.
7. S. Chatterjee, E. Parker, P. J. Hanlon, and A. R. Lebeck. Exact analysis of the cache behavior of nested loops. In Proc. of the ACM SIGPLAN 2001 conference on PLDI, 2001.
8. D. Cociorva, G. Baumgartner, C. Lam, P. Sadayappan, J. Ramanujam, M. Nooijen, D. Bernholdt, and R. Harrison. Space-Time Trade-Off Optimization for a Class of Electronic Structure Calculations. In P roc. of PLDI, 2002.
9. D. Cociorva, X. Gao, S. Krishnan, G. Baumgartner, C. Lam, P. Sadayappan, and J. Ramanujam. Global Communication Optimization for Tensor Contraction Expressions under Memory Constraints. In Proc. of IPDPS, 2003.
10. D. Cociorva, J. Wilkins, G. Baumgartner, P. Sadayappan, J. Ramanujam, M. Nooijen, D. E. Bernholdt, and R. Harrison. Towards Automatic Synthesis of High-Performance Codes for Electronic Structure Calculations: Data Locality Optimization. In Proc. of HiPC, 2001.
11. D. Cociorva, J. Wilkins, C. Lam, G. Baumgartner, P. Sadayappan, and J. Ramanujam. Loop optimization for a class of memory-constrained computations. In Proc. of ICS, 2001.
12. S. Ghosh, M. Martonosi, and S. Malik. Precise miss analysis for program transformations with caches of arbitrary associativity. In Proc. of ASPLOS, pages 228-239. ACM Press, 1998.
13. S. Ghosh, M. Martonosi, and S. Malik. Cache miss equations: a compiler framework for analyzing and tuning memory behavior. ACM Trans. Program. Lang. Syst., 21(4), 1999.
14. I. Kodukula, N. Ahmed, and K. Pingali. Data-centric multi-level blocking. In Proc. of SIGPLAN Conf. PLDI, 1997.
15. C. Lam. Performance Optimization of a Class of Loops Implementing Multi-Dimensional. Integrals. PhD thesis, The Ohio State University, Columbus, OH, August 1999.
16. C. Lam, D. Cociorva, G. Baumgartner, and P. Sadayappan. Memory-optimal evaluation of expression trees involving large objects. In Proc. of HiPC, 1999.
17. C. Lam, D. Cociorva, G. Baumgartner, and P. Sadayappan. Optimization of Memory Usage and Communication Requirements for a Class of Loops Implementing Multi-Dimensional Integrals. In Proc. of LCPC Workshop, 1999.
18. C. Lam, P. Sadayappan, and R. Wenger. On Optimizing a Class of Multi-Dimensional Loops with Reductions for Parallel Execution. Parallel Processing Letters, 7(2):, 1997.
19. C. Lam, P. Sadayappan, and R. Wenger. Optimization of a Class of Multi-Dimensional Integrals on Parallel Machines. In Proc. of Eighth SIAM Conf. on Parallel Processing for Scientific Computing, 1997.
20. A. W. Lim, S.-W. Liao, and M. S. Lam. Blocking and array contraction across arbitrarily nested loops using affine partitioning. In Proc. of PPoP, page., 2001.
21. K. S. McKinley, S. Carr, and C.-W. Tseng. Improving Data Locality with Loop Transformations. ACM TOPLAS, page, 1996.
22. S. K. Sahoo, R. Panuganti, S. Krishnamoorthy, and P. Sadayappan. Cache miss characterization and data locality optimization for imperfectly nested loops on shared memory multiprocessors. Technical Report OSU-CISRC-1/05-TR03, OSU, Columbus, OH, 2005.