Cache conscious programming in undergraduate computer science

SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education)

Volumn 31, Issue 1, 1999, Pages 247-251

  Lebeck, Alvin R ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0004857936     PISSN: 00978418     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/384266.299772     Document Type: Article

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. McKusick. gprof: A Call Graph Execution Profiler. ACM SIGPLAN 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 Kaufmann, 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 COMP TR 89-93.
12. Alan J. Smith. Cache Memories. ACM Computing Surveys, 14(3):473-530, 1982.