Spectral Prefetcher: An Effective Mechanism for L2 Cache Prefetching

ACM Transactions on Architecture and Code Optimization

Volumn 2, Issue 4, 2005, Pages 423-450

  Sharma, Saurabh ^a   Beu, Jesse G ^a   Conte, Thomas M ^a  

^a North Carolina State University   (United States)

Author keywords

Absolute and differential domain; Adaptive; Autocorrelation; Design; Experimentation; Frequency; L2 cache; Memory; Performance; Prefetch

Indexed keywords

EID: 84981522272     PISSN: 15443566     EISSN: 15443973     Source Type: Journal    
DOI: 10.1145/1113841.1113845     Document Type: Article

References (19)

1. BURGER, D. AND AUSTIN, T. 1999. The Simplescalar Toolset, Version 3. 0 Tech. rep., University of Wisconsin, Madison.
2. CHARNEY, M. J. AND REEVES, A. P. 1995. Generalized Correlation Based Hardware Prefetching, Tech. rep., School of Electrical Engineering, Cornell University.
3. CHEN, T. F. AND BAER, J. L. 1992. Reducing memory latency via non-blocking and prefetching caches. In Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA. ACM Press, New York.
4. COOKSEY, T., JOURDAN, S., AND GRUNWALD, D. 2002. A stateless, content-directed data prefetching mechanism. In Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA. ACM Press, New York.
5. CUPPU, V., JACOB, B., DAVIS, B., AND MUDGE, T. 2001. High performance DRAMS in workstation environments. IEEE Transaction on Computers 50, 11, 1133-1153.
6. DING, C. AND ZHONG, Y. 2003. Predicting whole program locality through reuse distance stateless analysis. In Proceedings of International Conference on Programming Language Design and Implementation. San Diego, CA. ACM Press, New York.
7. HENNING, J. L. 2000. SPEC CPU2000: Measuring CPU performance in the new millennium. IEEE Computers 33, 7 (July), 28-35.
8. Hu, Z., MARTONOSI, M., AND KAXIRAS, S. 2003. TCP: Tag correlating prefetchers. In Proceedings of 9th International Symposium on High Performance Computer Architecture, Anaheim, CA. IEEE Press.
9. JOSEPH, D. AND GRUNWALD, D. 1999. Prefetching using Markov Predictors. IEEE Transactions on Computers 48, 2, 121-133.
10. JOUPPI, N. P. 1990. Improving direct-mapped cache performance by the addition of the small fully associative cache and prefetch buffers. In Proceedings of the 17th Annual International Symposium on Computer Architecture, Seattle, WA. ACM Press/IEEE, New York.
11. LAI, A. C., FIDE, C., AND FALSAFI, B. 2001. Dead-Block prediction and Dead-Block Correlating Prefetchers. In Proceedings of the 28th Annual International Symposium on Computer Architecture, Goteborg. ACM Press/ IEEE New York.
12. LIPASTI, M. H., SCHIMIDT, W. J., KUENEL, R., AND ROEDIGER, R. R. 1995. Software prefetching in pointer and call intensive environment. In Proceedings of the 28th International Symposium on Microarchitecture, Ann Arbor, MI. ACM Press/IEEE, New York.
13. LIPASTI, M. H., WILKERSON, C. B., AND CHEN, J. P. 1996. Value locality and load value prediction. In Proceedings of 7th International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA. ACM Press, New York.
14. LUK, C. K. AND MOWRY, T. C. 1996. Compiler based prefetching for recursive data structures. In Proceedings of 7th International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA. ACM Press, New York.
15. MOWRY, T. C., LAM, M. S., AND GUPTA, A. 1992. Design and evaluation of a compiler algorithm for prefetching. In Proceedings of 5th International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA. ACM Press, New York.
16. NESBIT, K. AND SMITH, J. E. 2004. Prefetching with a global history buffer. In Proceedings of 10th International Symposium on High Performance Computer Architecture, Madrid, Spain. IEEE.
17. NESBIT, K., DHODAPKAR, A. S., AND SMITH, J. E. 2004. AC/DC: An adaptive data cache prefetcher. IEEE PACT 2004, Antibes Juan-les-Pins, France.
18. PALACHARLA, S. AND KESSLER, R. E. 1994. Evaluating stream buffers as secondary cache replacement. In Proceedings of the 21st Annual International Symposium on Computer Architecture, Chicago, IL. ACM Press/IEEE, New York.
19. ROTH, A., MOSHOVOS, A., AND GURINDER, S. S. 1998. Dependence based prefetching for linked data structures. In Proceedings of 8th International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA. ACM Press, New York.