A self-repairing prefetcher in an event-driven dynamic optimization framework

Proceedings of the CGO 2006 - The 4th International Symposium on Code Generation and Optimization

Volumn , Issue , 2006, Pages 12-64

  Zhang, Weifeng ^a   Calder, Brad ^a   Tullsen, Dean M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REPAIR;

CACHE LATENCY; DYNAMIC OPTIMIZATION; PREFETCHING TECHNIQUES; PROGRAM BEHAVIOR; SELF REPAIRING; SELF REPAIRING MECHANISM; SOFTWARE PREFETCHING; STRIDE PREFETCHING;

DYNAMICS;

EID: 84885986325     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2006.4     Document Type: Conference Paper

References (34)

1. M. Annavaram, J. Patel, and E. Davidson. Data prefetching by dependence graph precompuation. In Annual International Symposium on Computer Architecture, July 2001.
2. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A transparent dynamic optimization system. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, 2000.
3. B. Cahoon and K.S. McKinley. Data flow analysis for software prefetching linked data structures in java. In International Conference on Parallel Architectures and Compilation Techniques, September 2001.
4. B. Callahan, K. Kennedy, and A. Porterfield. Software prefetching linked data structures in java. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems, April 1991.
5. H. Chen, J. Lu, W. Hsu, and P. Yew. Continuous adaptive object-code re-optimization framework. In Ninth Asia-Pacific Computer Systems Architecture, 2004.
6. T. Chilimbi and M. Hirzel. Dynamic hot data stream prefetching for general purpose programs. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, 2002.
7. J.D. Collins, D.M. Tullsen, H.Wang, and J.P. Shen. Dynamic speculative precompuation. In 34th International Symposium on Microarchitecture, December 2001.
8. J.D. Collins, H. Wang, D.M. Tullsen, C.J. Hughes, Y.-F. Lee, D. Lavery, and J.P. Shen. Speculative precomputation: Long-range prefetching of delinquent loads. In 28th Annual International Symposium on Computer Architecture, July 2001.
9. K.I. Farkas, P. Chow, N.P. Jouppi, and Z. Vranesic. Memorysystem design considerations for dynamically-scheduled processors. In 24th Annual International Symposium on Computer Architecture, June 1997.
10. IIya Ganusov and Martin Burtscher. Future execution: A hardware prefetching technique for chip multiprocessors. In International Conference on Parallel Architectures and Compilation Techniques, September 2005.
11. Tatsushi Inagaki, Tamiya Onodera, Kideaki Komatsu, and Toshio Nakatani. Stride prefetching by dynamically inspecting objects. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, June 2003.
12. N. Jouppi. Improving direct-mapped cache performance by the addition of a small fully associative cache and prefetch buffers. In 17th Annual International Symposium on Computer Architecture, May 1990.
13. D. Kim and D. Yeung. Design and evaluation of compiler algorithm for pre-execution. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems, October 2002.
14. Jiwei Lu, Howard Chen, Pen-Chung Yew, andWei-Chung Hsu. Design and implementation of a lightweight dynamic optimization system. In The Journal of Instruction-Level Parallelism, Jun 2004.
15. C.-K. Luk. Tolerating memory latency through software-controlled pre-execution in simultaneous multithreading processors. In 28th Annual International Symposium on Computer Architecture, July 2001.
16. C.-K. Luk and T. Mowry. Compiler-based prefetching for recursive data structures. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems, October 1996.
17. A. Moshovos, D. Pnevmatikatos, and A. Baniasadi. Slice processors: An implementation of operation-based prediction. In International Conference on Supercomputing, June 2001.
18. T.C. Mowry, M.S. Lam, and A. Gupta. Design and evaluation of a compiler algorithm for prefetching. In Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 62-73, October 1992.
19. S. Palacharla and R. Kessler. Evaluating stream buffers as secondary cache repacement. In 21st Annual International Symposium on Computer Architecture, April 1994.
20. R. Rabbah, H. Sandanagobalane, M. Ekpanyapong, and W. Wong. Compiler orchestrated prefetching via speculation and prediction. In ASPLOS, October 2004.
21. A. Roth, A. Moshovos, and G. Sohi. Dependence based prefetching for linked data structures. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems, October 1998.
22. A. Roth and G. Sohi. Effective jump-pointer prefetching for linked data structures. In Annual International Symposium on Computer Architecture, May 1999.
23. A. Roth and G. Sohi. Speculative data-driven multithreading. In Proceedings of the Seventh International Symposium on High- Performance Computer Architecture, July 2001.
24. R. H. Saavedra and D. Park. Improving the effectiveness of software prefetching with adaptive execution. In International Conference on Parallel Architectures and Compilation Techniques, 1996.
25. T. Sherwood, E. Perelman, and B. Calder. Basic block distribution analysis to find periodic behavior and simulation points in applications. In International Conference on Parallel Architectures and Compilation Techniques, September 2001.
26. T. Sherwood, E. Perelman, G. Hamerly, S. Sair, and B. Calder. Discovering and exploiting program phases. IEEE Micro: Micro's Top Picks from Computer Architecture Conferences, December 2003.
27. T. Sherwood, S. Sair, and B. Calder. Predictor-directed stream buffers. In 33rd International Symposium on Microarchitecture, 2000.
28. J.E. Smith and W.-C. Hsu. Prefetching in supercomputer instruction caches. In Proceedings of Supercomputing, November 1992.
29. D.M. Tullsen, S.J. Eggers, J.S. Emer, H.M. Levy, J.L. Lo, and R.L. Stamm. Exploiting choice: Instruction fetch and issue on an implementable simultaneous multithreading processor. In 23rd Annual International Symposium on Computer Architecture, May 1996.
30. D.M. Tullsen, S.J. Eggers, and H.M. Levy. Simultaneous multithreading: Maximizing on-chip parallelism. In 22nd Annual International Symposium on Computer Architecture, June 1995.
31. Youfeng Wu. Efficient discovery of regular stride patterns in irregular programs and its use in compiler prefetching. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, June 2002.
32. Y. Yadama, J. Gyllenhaal, G. Haab, and W.M. Hwu. Data relocation and prefetching for programs with large data sets. In 27th International Symposium on Microarchitecture, 1994.
33. Weifeng Zhang, Brad Calder, and Dean M. Tullsen. An eventdriven multithreaded dynamic optimization framework. In International Conference on Parallel Architectures and Compilation Techniques, September 2005.
34. Z. Zhang and J. Torrellas. Speeding up irregular applications in sharedmemory multiprocessors: memory binding and group prefetching. In Annual International Symposium on Computer Architecture, June 1995.