Accelerating and adapting precomputation threads for efficient prefetching

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn , Issue , 2007, Pages 85-95

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE PREFETCHING; DYNAMIC OPTIMIZATION; MEMORY ACCESS; PRECOMPUTATION THREADS;

COMPUTATION THEORY; COMPUTER ARCHITECTURE; OPTIMIZATION; PROGRAM COMPILERS;

CACHE MEMORY;

EID: 34547668767     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCA.2007.346187     Document Type: Conference Paper

References (27)

1. M. Annavaram, J. Patel, and E. Davidson. Data prefetching by dependence graph precompuation. In Annual International Symposium on Computer Architecture, July 2001.
2. 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.
3. R. Chappell, J. Stark, S. Kim, S. Reinhardt, and Y. Patt. Simultaneous subordinate microthreading (ssmt). In Annual International Symposium on Computer Architecture, 1999.
4. 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.
5. J. Collins, S. Sair, B. Calder, and D. Tullsen. Pointer-cache assisted prefetching. In 35th International Symposium on Microarchitecture, 2002.
6. J. Collins, D. Tullsen, H. Wang, and J. Shen. Dynamic speculative precompuation. In 34th International Symposium on Microarchitecture, Dec. 2001.
7. J. Collins, H. Wang, D. Tullsen, C. Hughes, Y.-F. Lee, D. Lavery, and J. Shen. Speculative precomputation: Long-range prefetching of delinquent loads. In 28th Annual International Symposium on Computer Architecture, July 2001.
8. K. Hazelwood and J. Smith. Exploring code cache eviction granularities in dynamic optimization systems. In International Symposium on Code Generation and Optimization, March 2004.
9. D. Kim, S. Liao, P. Wang, J. Cuvillo, X. Tian, X. Zou, H. Wang, D. Yeung, M. Girkar, and J. Shen. Physical experiment with prefetching helper threads on intel's hyper-threaded processors. In International Symposium on Code Generation and Optimization, 2004.
10. 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.
11. S. Liao, P. Wang, H. Wang, G. Hoflehner, D. Lavery, and J. Shen. Post-pass binary adaptation for software-based speculative precomputation. In Proceedings of the ACM SIGPLAN onference on Programming Language Design and Implementation, June 2002.
12. J. Lu, A. Das, W. Hsu, K. Nguyen, and S. Abraham. Dynamic helper threaded prefetching on the sun ultrasparc cmp processor. 38th International Symposium on Microarchitecture, 2005.
13. 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.
14. A. Moshovos, D. Pnevmatikatos, and A. Baniasadi. Slice processors: An implementation of operation-based prediction. In International Conference on Supercomputing, June 2001.
15. T. Mowry, M. 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, Oct. 1992.
16. C. Quinones, C. Madriles, J. Sanchez, P. Marcuello, A. Gonzales, and D. Tullsen. Mitosis compiler: An infrastructure for speculative threading based on pre-computation slices. Proceedings of the ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation, 2005.
17. R. Rabbah, H. Sandanagobalane, M. Ekpanyapong, and W. Wong. Compiler orchestrated prefetching via speculation and prediction. In International Conference on Architectural Support for Programming Languages and Operating Systems, October 2004.
18. 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.
19. A. Roth and G. Sohi. Speculative data-driven multithreading. In Proceedings of the Seventh International Symposium on High-Performance Computer Architecture, July 2001.
20. 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, Sept. 2001.
21. T. Sherwood, S. Sair, and B. Calder. Predictor-directed stream buffers. In 33rd International Symposium on Microarchitecture, 2000.
22. D. Tullsen. Simulation and modeling of a simultaneous multithreading processor. In 22nd Annual Computer Measurement Group Conference, Dec. 1996.
23. D. Tullsen, S. Eggers, J. Emer, H. Levy, J. Lo, and R. Stamm. Exploiting choice: Instruction fetch and issue on an implementable simultaneous multithreading processor. In 23rd Annual International Symposium on Computer Architecture, May 1996.
24. D. Tullsen, S. Eggers, and H. Levy. Simultaneous multithreading: Maximizing on-chip parallelism. In 22nd Annual International Symposium on Computer Architecture, June 1995.
25. W. Zhang, B. Calder, and D. Tullsen. An event-driven multithreaded dynamic optimization framework. In International Conference on Parallel Architectures and Compilation Techniques, September 2005.
26. W. Zhang, B. Calder, and D. Tullsen. A self-repairing prefetcher in an event-driven dynamic optimization framework. In International Symposium on Code Generation and Optimization, March 2006.
27. C. Zilles and G. Sohi. Execution-based prediction using speculative slices. In 28th Annual International Symposium on Computer Architecture, July 2001.