Calculating stack distances efficiently

ACM SIGPLAN Notices

Volumn 38, Issue 2 SUPPL., 2003, Pages 37-43

  Almási, George ^a   Caşcaval, Cǎlin ^a   Padua, David A ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Cache modeling; Measurement and monitoring; Memory systems; Simulation

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTER SIMULATION; DATA STRUCTURES; OPTIMIZATION;

CACHE MODELING; STACK PROCESSING ALGORITHM;

CACHE MEMORY;

EID: 1442338983     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/773039.773043     Document Type: Article

References (10)

1. B. T. Bennett and V. J. Kruskal. LRU stack processing. IBM Journal for Research and Development, pages 353-357, July 1975.
2. M. Berry et al. The Perfect Club Benchmarks: Effective Performance Evaluation of Supercomputers. International Journal of Supercomputer Applications, 3(3):5-40, 1989.
3. Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest. Introduction to Algorithms. MIT Press, 1990.
4. Mard D. Hill and Alan Jay Smith. Evaluating associativity in CPU caches. IEEE Transactions on Computers 38(12):1612-1630, December 1989.
5. Donald E. Knuth. The Art of Computer Programming, volume 3 (Sorting and Searching). Addison Wesley Longman, 2nd edition, 1998.
6. R. L. Mattson, J. Gecsei, D.R. Slutz, and I.L. Traiger. Evaluation techniques for storage hierarchies. IBM Systems Journal, 9(2), 1970.
7. Rabin A. Sugumar and Santosh G. Abraham. Set-associative cache simulation using generalized binomial trees. ACM Trans. Comp. Sys., 13(1), 1995.
8. James G. Thompson and Alan Jay Smith. Efficient stack algorithms for analysis of write-back and sector memories. ACM Trans. Comp. Sys., 7(1):78-117, February 1989.
9. I. L. Traiger and D. R. Slutz. One-pass techniques for the evaluation of memory hierarchies. Technical report, IBM T. J. Watson Research Center, 1971.
10. Wen-Hann Wang and Jean-Loup Baer. Efficient trace-driven simulation methods for cache performance analysis. ACM Transactions on Computer Systems, 9(3), 1991.