A novel approach to cache block reuse predictions

Proceedings of the International Conference on Parallel Processing

Volumn 2003-January, Issue , 2003, Pages 294-302

  Jalminger, J ^a   Stenstrom P ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Accuracy; Costs; History; Multimedia databases; Parallel processing; Performance analysis; Prediction algorithms

Indexed keywords

ALGORITHMS; COSTS; FORECASTING; HISTORY;

ACCURACY; MULTIMEDIA DATABASE; PARALLEL PROCESSING; PERFORMANCE ANALYSIS; PREDICTION ALGORITHMS;

COST BENEFIT ANALYSIS;

EID: 66749173006     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2003.1240592     Document Type: Conference Paper

References (22)

1. J. E. Bennett and M. J. Flynn, "Prediction Caches for Superscalar Processors", Proc. of MICRO-30, pp. 81-90, 1997
2. S. Cameron et al., "The SPLASH-2 Programs: Characterization and Methodological Considerations", Proc. of ISCA'22, pp. 24-36, June 1995
3. J.D Collins and D.M. Tullsen, "Hardware Identification of Cache Conflict Misses", Proc. of IEEE MICRO-32, pp. 126-153, 1999
4. A. González, C. Aliagas and M. Valero, "A Data Cache with Multiple Caching Strategies Tuned to Different Types of Locality", Proc. of ICS, pp. 338-347, 1995
5. ID Software, http://www.idsoftware.com/. Quake. Oct. 1997
6. M. Karlsson and E. Hagersten, "Timestamp-based Selective Cache Allocation", High Performance Memory Systems, edited by H. Hadimiouglu, D. Kaeli, J. Kuskin, A. Nanda, and J. Torrellas, Springer-Verlag, 2003
7. J. Jalminger and P. Stenström, "A Cache Block Reuse Prediction Scheme", Technical Report 01-19, Chalmers University of Technology, 2001
8. L.K John and A. Subramanian, "Design and Performance Evaluation of a Cache Assist to Implement Selective Caching", Proc. of Intl. Conf. on Comp. Design, pp. 510-518, 1997
9. T.L. Johnson et. al, "Run-time Cache Bypassing", IEEE Trans. on Comp., vol. 48, no. 12, pp. 1338-1354, December 1999
10. S. Kumar and C. Wilkerson, "Exploiting Spatial Locality in Data Caches using Spatial Footprints", Proc. of ISCA-25, pp. 357-368, 1998
11. P. Magnusson et al. "SimICS/sun4m: A Virtual Workstation", Proc. of the USENIX 1998 Annual Technical Conference, pp. 119-130, June 1998
12. R.L. Mattson et al., "Evaluation Techniques for Storage Hierarchies", IBM Systems Journal 9, pp. 78-117, 1970
13. S. McFarling, "Cache Replacement with Dynamic Exclusion", Proc of ISCA-19, pp. 191-200, 1992
14. MPEG Organization, http://www.mpeg.org. MPEG2 decoder, Jan. 1996
15. National Institute of Standards and Technology, http://www.nist.gov/itl/div394/894.03/databases/defs/nist.ocr.html, Public Domain OCR: NIST Form-based Handprint Recognition System, Feb. 1997
16. J. Rivers et al., "Active management of Data Cache Management by Exploiting Reuse Information", IEEE Trans. on Comp., pp. 1244-1259, vol. 48, no. 11, November 1999
17. Standard Performance Evaluation Corporation, SPEC. http://www.specbench.org
18. R.A. Sugumar and S. G. Abraham, "Efficient Simulation of Caches under Optimal Replacement with Applications to Miss Characterization", Proc. of SIGMETRICS, pp. 24-35, 1993
19. TcX AB, Detron HB and Monty Pyton Program KB, MySQL v3.22 Ref. Manual, Sept. 1998
20. Transaction Processing Performance Council. TPC Benchmark D (Decision Support) Standard Spec. Rev 1.1, Dec. 1995
21. G. Tyson, M. F. J. Matthews and A. R. Pleszkun, "A Modified Approach to Data Cache Management", Proc. of IEEE MICRO-28, pp. 93-103, 1995
22. T. Yeh and Y. N. Patt, "Two-Level Adaptive Training Branch Prediction", Proc. of IEEE MICRO-24, pp. 51-61, 1991