Cache conscious programming in undergraduate computer science

SIGCSE 1999 - Proceedings of the 13th SIGCSE Technical Symposium on Computer Science Education

Volumn , Issue , 1999, Pages 247-251

  Lebeck, Alvin R ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; CURRICULA; DYNAMIC RANDOM ACCESS STORAGE; EDUCATION; EDUCATION COMPUTING; ENGINEERING EDUCATION; PROGRAM PROCESSORS; SOFTWARE DESIGN;

ACADEMIC RESEARCH; CACHE PERFORMANCE; COMPUTER SCIENCE CURRICULA; PERFORMANCE DEBUGGING; PERFORMANCE POTENTIALS; PROGRAM PERFORMANCE; SOFTWARE DESIGN AND IMPLEMENTATION; UNDERGRADUATE COURSES;

COMPUTER PROGRAMMING;

EID: 84974588413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Aaron J. Goldberg and John L. Hennessy. Mtool: An Integrated System for Performance Debugging Shared Memory Multiprocessor Applications. IEEE Transactions on Parallel and Distributed Systems, 4(1):28-40, January 1993.
2. Susan L. Graham, Peter B. Kessler, and Marshall K. McK-usick. gprof: A Call Graph Execution Profiler. ACM SIG-PLAN Notices, 17(6): 120-126, June 1982. Proceedings of the SIGPLAN '82 Conference on Programming Language Design and Implementation.
3. John L. Hennessy and David A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kauf-mann, 2 edition, 1995.
4. Mark D. Hill and Alan J. Smith. Evaluating Associativity in CPU Caches. IEEE Transactions on Computers, C-38(12):1612-1630, December 1989.
5. Monica S. Lam, Edward E. Rothberg, and Michael E. Wolf. The Cache Performance and Optimizations of Blocked Algorithms. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IV), pages 63-74, April 1991.
6. Anthony LaMarca and Richard E. Ladner. The Influence of Caches on the Performance of Heaps. The ACM Journal of Experimental Algorithmics, 1: Article 4, 1996. Also available as Technical Report UW CSE TR# 96-02-03.
7. Anthony LaMarca and Richard E. Ladner. The Influence of Caches on the Performance of Sorting. In Eighth Symposium on Discrete Algorithms (SODA), pages 370-379, January 1997.
8. Alvin R. Lebeck and David A. Wood. Cache Profiling and the SPEC Benchmarks: A Case Study. IEEE COMPUTER, 27(10): 15-26, October 1994.
9. Alvin R. Lebeck and David A. Wood. Active Memory: A New Abstraction for Memory System Simulation. ACM Transactions on Modeling and Computer Simulation (TOMACS) an extended version of a paper that appeared in Proceedings of the 1995 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems., 7(1):42-77, Jan 1997.
10. M. Martonosi, A. Gupta, and T. Anderson. MemSpy: Analyzing Memory System Bottlenecks in Programs. In Proceedings of the 1992 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 1-12, June 1992.
11. A. K. Porterfield. Software Methods for Improvement of Cache Performance on Supercomputer Applications. PhD thesis, Rice University, May 1989. Also available as Rice COMPTR 89-93.
12. Alan J. Smith. Cache Memories. ACM Computing Surveys, 14(3):473-530,1982.