Efficient simulation of caches under optimal replacement with applications to miss characterization

Proceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993

Volumn , Issue , 1993, Pages 24-35

  Sugumar, Rabin A ^a   Abraham, Santosh G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; CESIUM; CHARACTERIZATION;

CACHE MISS; CACHE SIMULATION; CS MODELS; EFFICIENT SIMULATION; FULLY ASSOCIATIVE CACHES; LRU REPLACEMENTS; SET ASSOCIATIVE CACHE; TREE-BASED;

BUFFER STORAGE;

EID: 85008189411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/166955.166974     Document Type: Conference Paper

References (22)

1. A. Agarwal. Analysis of Cache Performance for Operating Systems and Multiprogramming. PhD thesis, Stanford University, 1988. Available as Technical Report CSL-TR-87-332.
2. L. A. Belady. A study of replacement algorithms for a virtual-storage computer. IBM Systems Journal, 5(2): 78-101, 1966.
3. B. T. Bennett and V. J. Kruskal. LRU stack processing. IBM J. of Research and Development, pages 353-357, July 1975.
4. D. Gannon, W. Jalby, and K. GaJJivan. Strategies for cache and local memory management by global program transformation. J. of Par. and Dist. Comp., 5: 587-616, 1988.
5. J. L. Hennessy and D. A. Patterson. Computer Architecture -A Quantitive Approach. Morgan Kaufmann Publishers Inc., 1990.
6. M. D. Hill. Aspects of Cache Memory and Instruction Buffer Performance. PhD thesis, University of California, Berkeley, 1987. Available as Technical Report UCB/CSD 87/381.
7. M. D. Hill and A. J. Smith. Evaluating associativity in CPU caches. IEEE Trans, on Computers, 38(12): 1612-1630, December 1989.
8. W. W. Hwu and P. P. Chang. Achieving high instruction cache performance with an optimizing compiler. In Proc. of 16th Intl. Symp. on Computer Architecture, pages 242-251, 1989.
9. W. W. Hwu and T. M. Conte. The susceptibility of programs to context switching. Technical Report CRHC-91-14, Center for Reliable and High-Performance Computing, University of Illinois, Urbana, April 1991.
10. N. P. Jouppi. Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers. In Proc. of 17th Intl. Symp. on Computer Architecture, pages 364-373, 1990.
11. Y. H. Kim, M. D. Hill, and D. A. Wood. Implementing stack simulation for highly-associative memories. In Proc. ACM SIGMETRICS Conf, pages 212-213, 1991.
12. R. L. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger. Evaluation techniques for storage hierarchies. IBM Systems Journal, 9(2): 78-117, 1970.
13. S. McFarling. Program Analysis and Optimization for Machines with Instruction Cache. PhD thesis, Stanford University, 1988. Technical Report No. CSL-TR-91-493.
14. S. McFarling. Program optimization for instruction caches. In Proceedings of ASPLOS III, 1989.
15. T. N. Mudge et al. The design of a microsupercomputer. IEEE Computer, pages 57-64, Jan 1991.
16. F. Olken. Efficient methods for calculating the success function of fixed space replacement policies. Technical Report LBL-12370, Lawrence Berkeley Laboratory, 1981.
17. D. D. Sleator and R. E. Tarjan. Self adjusting binary search trees. J. of the ACM, 32(3): 652-686, 1985.
18. H. S. Stone. High-Performance Computer Architecture. Addison-Wesley, 2nd edition, 1987.
19. R. A. Sugumar and S. G. Abraham. Efficient simulation of multiple cache configurations using binomial trees. Technical Report CSE-TR-111-91, CSE Division, University of Michigan, 1991.
20. R. A. Sugumar and S. G. Abraham. Efficient simulation of caches under optimal replacement with applications to miss characterization. Technical Report CSE-TR-143-92, CSE Division, University of Michigan, 1992.
21. D. Thiebaut. On the fractal dimension of computer programs and its application to the prediction of the cache miss ratio. IEEE Trans, on Computers, 38(7): 1012-1026, July 1989.
22. J. G. Thompson. Efficient analysis of Caching Systems. PhD thesis, University of California, Berkeley, 1987.