The performance of runtime data cache prefetching in a dynamic optimization system

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn 2003-January, Issue , 2003, Pages 180-190

  Lu, Jiwei ^a   Chen, H ^a   Fu, Rao ^a   Hsu, Wei Chung ^a   Othmer, B ^a   Yew, Pen Chung ^a   Chen, Dong Yuan ^b  

^a University of Minnesota   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Application software; Cities and towns; Computer science; Data engineering; Microprocessors; Optimizing compilers; Prefetching; Programming profession; Runtime; Software performance

Indexed keywords

APPLICATION PROGRAMS; CACHE MEMORY; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING; COMPUTER SCIENCE; MICROPROCESSOR CHIPS; PROFESSIONAL ASPECTS; PROGRAM COMPILERS;

CITIES AND TOWNS; DATA ENGINEERING; OPTIMIZING COMPILERS; PREFETCHING; PROGRAMMING PROFESSION; RUNTIMES; SOFTWARE PERFORMANCE;

BENCHMARKING;

EID: 67650020024     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2003.1253194     Document Type: Conference Paper

References (35)

1. M. Annavaram, J. M. Patel, and E. S. Davidson. Data Prefetching by Dependence Graph Precomputation. In ISCA-28, pages 52-61. ACM Press, 2001.
2. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive Optimization in the Jalapeño JVM. In OOPSLA'00, pages 47-65. ACM Press, 2000.
3. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A Transparent Dynamic Optimization System. In PLDI'00, pages 1-12. ACM Press, 2000.
4. T. Ball and J. R. Larus. Efficient Path Profiling. In Micro-29, pages 46-57. IEEE Computer Society Press, 1996.
5. D. Bruening, T. Garnett, and S. Amarasinghe. An Infrastructure for Adaptive Dynamic Optimization. In CGO'03, pages 265-275, 2003.
6. H. Chen, W.-C. Hsu, J. Lu, P.-C. Yew, and D.-Y. Chen. Dynamic Trace Selection Using Performance Monitoring Hardware Sampling. In CGO'03, pages 79-90, 2003.
7. A. Chernoff, M. Herdeg, R. Hookway, C. Reeve, N. Rubin, T. Tye, S. Bharadwaj Yadavalli, and J. Yates. FX!32 a Profile-Directed Binary Translator. Micro, IEEE, 18(2):56-64, Mar/Apr 1998.
8. T. M. Chilimbi and M. Hirzel. Dynamic Hot Data Stream Prefetching for General-Purpose Programs. In PLDI'02, pages 199-209. ACM Press, 2002.
9. M. Cierniak, G.-Y. Lueh, and J. M. Stichnoth. Practicing JUDO: Java Under Dynamic Optimizations. In PLDI'00, pages 13-26. ACM Press, 2000.
10. R. S. Cohn, D. W.Goodwin, and P. G. Lowney. Optimizing Alpha Executables on Windows NT with Spike. Digital Technical Journal, 9(4), Jun 1998.
11. J. Collins, S. Sair, B. Calder, and D. M. Tullsen. Pointer Cache Assisted Prefetching. In Micro-35, pages 62-73. IEEE Computer Society Press, 2002.
12. J. D. Collins, H. Wang, D. M. Tullsen, C. Hughes, Y.-F. Lee, D. Lavery, and J. P. Shen. Speculative Precomputation: Long-Range Prefetching of Delinquent Loads. In ISCA-28, pages 14-25. ACM Press, 2001.
13. A. S. Dhodapkar and J. E. Smith. Managing Multi-Configuration Hardware via Dynamic Working Set Analysis. In ISCA-29, pages 233-244. IEEE Computer Society, 2002.
14. G. Doshi, R. Krishnaiyer, and K. Muthukumar. Optimizing Software Data Prefetches with Rotating Registers. In PACT'01, pages 257 -267, 2001.
15. Intel®C++ Compiler for Linux, http://www.intel.com/software/products/compilers/clin/.
16. A. Edwards, A. Srivastava, and H. Vo. Vulcan: Binary Transformation in A Distributed Environment. Technical Report MSR-TR-2001-50, Apr 2001.
17. M. Gschwind and E. Altman. Optimization and Precise Exceptions in Dynamic Compilation. ACM SIGARCH Computer Architecture News, 29(1):66-74, 2001.
18. Intel Corp. Intel®IA-64 Architecture Software Developer's Manual, revision 2.1 edition, Oct 2002.
19. Intel Corp. Intel®Itanium®2 Processor Reference Manual for Software Development and Optimization, Jun 2002.
20. D. Joseph and D. Grunwald. Prefetching Using Markov Predictors. In ISCA24, pages 252-263. ACM Press, 1997.
21. T. Kistler and M. Franz. Continuous Program Optimization: Design and Evaluation. Computers, IEEE Transactions on, 50(6):549-566, Jun 2001.
22. C.-K. Luk and T. C. Mowry. Compiler-Based Prefetching For Recursive Data Structures. In ASPLOS-7, pages 222-233. ACM Press, 1996.
23. C.-K. Luk, R. Muth, H. Patil, R. Weiss, P. G. Lowney, and R. Cohn. Profile-Guided Post-link Stride Prefetching. In ICS-16, pages 167-178. ACM Press, 2002.
24. T. C. Mowry, M. S. Lam, and A. Gupta. Design and Evaluation of A Compiler Algorithm for Prefetching. In ASPLOS-5, pages 62-73. ACM Press, 1992.
25. T. C. Mowry and C.-K. Luk. Predicting Data Cache Misses in Non-Numeric Applications Through Correlation Profiling. In Micro-30, pages 314-320. IEEE Computer Society Press, 1997.
26. Open Research Compiler for Itanium™ Processor Family, http://ipf-orc.sourceforge.net.
27. M. Paleczny, C. Vick, and C. Click. The Java™ HotSpot Server Compiler. In Java™ VM'02, 2001.
28. http://www.hpl.hp.com/research/linux/perfmon.
29. A. Roth and G. S. Sohi. Effective Jump-Pointer Prefetching for Linked Data Structures. In ISCA-26, pages 111-121. IEEE Computer Society Press, 1999.
30. V. Santhanam, E. H. Gornish, and W.-C. Hsu. Data Prefetching on the HP PA-8000. In ISCA-24, pages 264-273. ACM Press, 1997.
31. T. Sherwood, S. Sair, and B. Calder. Phase Tracking and Prediction. In ISCA-30, Jun 2003.
32. SPEC: http://www.spec.org/cpu2000.
33. A. Stoutchinim, J. N. Amaral, G. R. Gao, J. C. Dehnert, S. Jain, and A. Douillet. Speculative Prefetching of Induction Pointers. In CC-10, April 2001.
34. Z. Wang, D. Burger, S. K. Reinhardt, K. S. Mckinley, and C. C. Weems. Guided Region Prefetching: A Cooperative Hardware/Software Approach. In ISCA30, 2003.
35. Y. Wu. Efficient Discovery of Regular Stride Patterns in Irregular Programs and Its Use in Compiler Prefetching. In PLDI'02, pages 210-221. ACM Press, 2002.