Exploiting producer patterns and L2 cache for timely Dependence-Based Prefetching

26th IEEE International Conference on Computer Design 2008, ICCD

Volumn , Issue , 2008, Pages 685-692

  Chungsoo, Lim ^a   Gregory, T Byrd ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MISS; HARDWARE IMPLEMENTATIONS; L2 CACHES; LINKED DATA STRUCTURES; MEMORY ACCESS PATTERNS; PERFORMANCE POTENTIALS; PRE-FETCHING; PRE-FETCHING SCHEMES; PREFETCH; PREFETCHES; PROCESSOR CORES; SPACE REQUIREMENTS;

DATA STRUCTURES; HARDWARE; LADDER NETWORKS;

CACHE MEMORY;

EID: 62349097505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCD.2008.4751935     Document Type: Conference Paper

References (18)

1. M. Annavaram, 1. M. Patel, and E. S. Davidson. Data prefetching by dependence graph precomputation. In Proceedings ofInternational Symposium on Computer Architecture, pages 52-61, 2001.
2. D. Burger, and T. Austin. SimpleScalar Toolset, Version 3.0 Tech. rep., University of Wisconsin, Madison, 1999.
3. Yuan Chou. Low-cost epoch-based correlation prefetching for commercial applications. In Proceedings ofInternational Symposium on Microarchitecture, Pages 301-313, 2007.
4. J. Collins, S. Sair, B. Calder, and D.M. Tullsen. Pointer cache assisted prefetching. In Proceedings ofInternational Symposium on Microarchitecture, pages 62-73, 2002.
5. J. Gonzalez and A. Gonzalez. Speculative execution via address prediction and data prefetching. In Proceedings ofInternational Conference on Supercomputing, pages 196-203, 1997.
6. G. Hariprakash, R. Achutharaman, and A. R. Omondi. DStride: data-cache miss-address-based stride prefetching scheme for multimedia processors. In Proceedings ofAustralasian Computer Systems Architecture Conference, pages 62-70, 2001.
7. D. Joseph, D. Grunwald. Prefetching using Markov predictors. IEEE Transactions on Computers, 48(2):121-133, February 1999.
8. M. Karlsson, F. Dahlgren, and P. Stenstrom. P prefetching technique for irregular accesses to linked data structure. In Proceedings of International Symposium on High-Performance Computer Architecture, pages 206-217, 2000.
9. Chi-Keung Luk, Todd C. Mowry. Compiler-based prefetching for recursive data structure. ACMSIGOPS Operating Systems Review, 30(5):222-233, December 1996.
10. O. Mutlu, Hyesoon Kim, and Y. N. Patt. Address-Value Delta (AVD) Prediction: A Hardware Technique for Efficiently Parallelizing Dependent Cache Misses. IEEE Transactions on Computers, 55(12):1491-1508, December 2006.
11. P. Ranganathan, S. Adve, and N. P. Jouppi. Reconfigurable caches and their application to media processing. In Proceedings ofInternational Symposium on Computer Architecture, Pages 214-224, 2000.
12. G. Reinman and N. P. Jouppi. CACTI 2.0 Beta. In http://www.research. digital.com/wrl/people/jouppi/CACTI.html. 1999.
13. A. Roth, A. Moshovos, and G. S. Sohi. Dependence based prefetching for linked data structures. In Proceedings ofInternationaI Conference on Architectural Support for Programming Languages and Operating Systems, pages 115-126, 1998.
14. A. Roth and G.S. Sohi. Effective jump-pointer prefetching for linked data structures. In Proceedings ofInternational Symposium on Computer Architecture, pages 111-121, 1999.
15. S. Sharma, J. Beu, and T. M. Conte. Spectral prefetcher: An effective mechanism for L2 cache prefetching. ACM Transactions on Architecture and Code Optimization, 2(4):423-450, December 2005.
16. T. Sherwood, S. Sair, and B. Calder. Predictor-directed stream buffers. In Proceedings ofInternational Symposium on Microarchitecture, pages 42-53, 2000.
17. T. Sherwood, E. Perelman, G. Harmerly, and B. Calder. Automatically characterizing large scale program behavior. In Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, pages 45-57, 2002.
18. C. Yang and A. R. Lebeck. Push vs. Pull: Data movement for linked data structure. In Proceedings ofInternational Conference on Supercomputing, pages 176 186,2000.