Efficient Procedure Mapping Using Cache Line Coloring

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 32, Issue 5, 1997, Pages 171-182

  Hashemi, Amir H ^a   Kaeli, David R ^a   Calder, Brad ^b  

^a Northeastern University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346674080     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/258916.258931     Document Type: Article

References (22)

1. T. Ball and J. Larus. Efficient path profiling. In 29th International Symposium on Microarchitecture, December 1996.
2. L. Belady. A study of replacement algorithms for a virtual-storage computer. IBM Systems Journal, 5(2):78-101, 1966.
3. B.N. Bershad, D. Lee, T.H, Romer, and J.B. Chen. Avoiding conflict misses dynamically in large direct-mapped caches. In Six International Conference on Architectural Support for Programming Languages and Operating Systems, pages 158-170, October 1994.
4. B. Calder and D. Grunwald. Reducing branch costs via branch alignment. In Six International Conference on Architectural Support for Programming Languages and Operating Systems, pages 242-251. ACM, 1994.
5. B. Calder, D. Grunwald, and A. Srivastava. The predictability of branches in libraries. In 28th International Symposium on Microarchitecture, pages 24-34, Ann Arbor, MI, November 1995. IEEE.
6. B. Calder, D. Grunwald, and B. Zorn. Quantifying behavioral differences between C and C++ programs. Journal of Programming Languages, 2(4), 1994.
7. P.J. Denning and S. C. Schwartz. Properties of the working-set model. Communications of the ACM, 15(3):191-198, March 1972.
8. J. A. Fisher and S. M. Freudenberger. Predicting conditional branch directions from previous runs of a program. In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-V), pages 85-95, Boston, Mass., October 1992. ACM.
9. W.W. Hwu and P.P. Chang. Achieving high instruction cache performance with an optimizing compiler. In 16th Annual International Symposium on Computer Architecture, pages 242-251. ACM, 1989.
10. D. Kaeli. Issues in Trace-Driven Simulation. Lecture Notes in Computer Science No. 729, Performance Evaluation of Computer and Communication Systems, L. Donatiello and R. Nelson eds., Springer-Verlag, 1993, pp. 224-244., 1990.
11. S. McFarling. Program optimization for instruction caches. In Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS III), pages 183-191, April 1989.
12. K. Pettis and R.C. Hansen. Profile guided code positioning. In Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, pages 16-27. ACM, ACM, June 1990.
13. S.A. Przybylski. Cache Design: A Performance-Directed Approach. Morgan Kaufmann, San Mateo, CA, 1990.
14. T.R. Puzak. Analysis of cache replacement-algorithms. Ph.D. Dissertation, University of Massachusetts, Amherst MA, 1985.
15. R.W. Quong. Expected I-cache miss rates via the gap model. In 21st Annual International Symposium on Computer Architecture, pages 372-383, April 1994.
16. A.D. Samples and P.N. Hilfinger. Code reorganization for instruction caches. Techical Report UCB/CSD 88/447, October 1988.
17. A. Sampoga. Architectural Implications of C and C++ Programming Models. MS Thesis, Northeastern University, August 1995.
18. A. Srivastava and A. Eustace. ATOM: A system for building customized program analysis tools. In Proceedings of the Conference on Programming Language Design and Implementation, pages 196-205. ACM, 1994.
19. J.G. Thompson. Efficient analysis of caching systems. Ph.D. Dissertation, University of California, Berkeley, 1987.
20. J. Torrellas, C. Xia, and R. Daigle. Optimizing instruction cache performance for operating system intensive workloads. In Proceedings of the First International Symposium on High-Performance Computer Architecture, pages 360-369, January 1995.
21. D.W. Wall. Predicting program behavior using real or estimated profiles. In Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, pages 59-70, Toronto, Ontario, Canada, June 1991.
22. Cliff Young and Michael D. Smith. Improving the accuracy of static branch prediction using branch correlation. In Six International Conference on Architectural Support for Programming Languages and Operating Systems, pages 232-241, October 1994.