Processor aware anticipatory prefetching in loops

IEEE High-Performance Computer Architecture Symposium Proceedings

Volumn 10, Issue , 2004, Pages 106-115

  Kalogeropulos, Spiros ^a   Rajagopalan, Mahadevan ^a   Rao, Vikram ^a   Song, Yonghong ^a   Tirumalai, Partha ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PREFETCHING; OPTIMIZATION COMPILERS; SOFTWARE PREFETCHING;

BUFFER STORAGE; CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; MICROPROCESSOR CHIPS;

PROGRAM COMPILERS;

EID: 2342476411     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. T. Mowry, M.S. Lam, and A. Gupta. Design and evaluation of a compiler algorithm for prefetching. Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems. September 1992.
2. M.E. Wolf and M.S. Lam. A data locality optimizing algorithm. Proceedings of the ACM SIGPLAN'91 Conference on Programming Language Design and Implementation. June 1991.
3. C.-K. Luk and T. Mowry. Compiler-hased prefetching for recursive data structures. Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems. October 1996.
4. th International Symposium on Computer Architecture. June 1998.
5. SPEC result posted at the SPEC'S web site (http://www.specbench.org/osg/ cpu2000/results/res2001q4/cpu2000-20011105-01098.asc).
6. A. Roth and G. Sohi. Effective Jump-Pointer Prefetching for Linked Data Structures. Proceedings of the 26th International Symposium on Computer Architecture. May 1999.
7. S. Vanderwiel. Data Prefetch Mechanisms. ACM Computing Surveys, Vol. 32, No. 2. June 2000.
8. B. Calder, C. Krintz, S. John, and T. Austin. Cache-conscious data placement. Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems. October 1998.
9. D. Cannon, W. Jalby, and K. Gallivan. Strategies for cache and local memory management by global program transformation. Journal of Parallel and Distributed Computing, 5:587-616, 1988.
10. A. Badawy, A. Aggarwal, D. Yeung, and C. Tseng. Evaluating the impact of memory system performance on software prefetching and locality optimizations. Proceedings of the 15th International Conference on Supercomputing. June, 2001.
11. T. Mowry. Tolerating latency in multiprocessors through compiler-inserted prefetching. ACM Transactions on Computer Systems (TOCS). February, 1998.
12. V. Santhanam, E. Gornish, W. Hsu. Data prefetching on the HP PA-8000. Proceedings of the 24th International Symposium on Computer Architecture. May, 1997.
13. D.M. Tullsen and S.J. Eggers. Effective cache prefetching on bus-based multiprocessors. ACM Transactions on Computer Systems (TOCS), Volume 13, Issue 1. February 1995.
14. C.-K. Luk and T. Mowry. Architectural and compiler support for effective instruction prefetching: A cooperative approach. ACM Transactions on Computer Systems (TOCS), Volume 19, Issue 1. February 2001.
15. C.-K. Luk, R. Muth, H. Patil, R. Weiss, P. Lowney, and R. Cohn. Memory Wall: Profile-guided post-link stride prefetching. Proceedings of the 16th International Conference on Supercomputing. June 2002.
16. D.M. Tullsen and S.J. Eggers. Limitations of cache prefetching on a bus-based multiprocessor. Proceedings of the 20th Annual International Symposium on Computer Architecture. May 1993.
17. D. Ortega, M. Valero, and E. Ayguade. A novel renaming mechanism that boosts software prefetching. Proceedings of the 15th International Conference on Supercomputing. June 2001.
18. Y. Wu. Efficient discovery of regular stride patterns in irregular programs and its use in compiler prefetching. Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation. May 2002.
19. S. Liao, P. Wang, H. Wang, G. Hoflehner, D. Lavery, and J. Shen. Post-pass binary adaptation for software-based speculative precomputation. Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation. May 2002.
20. B. Cahoon and K. McKinley. Simple and effective array prefetching in Java. Proceedings of the Joint ACM-ISCOPE Conference on Java Grande. November 2002.
21. C. Xia and J. Torrellas. Instruction prefetching of system codes with layout optimized for reduced cache misses. Proceedings of the 23rd International Symposium on Computer Architecture. May 1996.
22. D. Kim and D. Yeung. Design and evaluation of compiler algorithms for pre-execution. Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems. October 2002.
23. A. Aggarwal. Implementation techniques: software caching vs. prefetching. Proceedings of the 3rd International Symposium on Memory Management. June 2002.
24. B. Calder, C. Krintz, and U. Holzle. Reducing transfer delay using Java class file splitting and prefetching. Proceedings of the 14th Annual Conference on Object-Oriented Programming Systems, Languages, and Applications. November 1999.
25. L. McVoy and C. Staelin. Imbench: Portable tools for performance analysis. Proceedings of the 1996 USENIX Technical Conference. January 1996.