Cache conscious programming in undergraduate computer science

Conference Paper

The wide-spread use of microprocessor based systems that utilize cache memory to alleviate excessively long DRAM access times introduces a new dimension in the quest to obtain good program performance. To fully exploit the performance potential of these fast processors, programmers must reason about their program's cache pelformance. Heretofore, this topic has been restricted to the supercomputel; multiprocessor and academic research community. It is now time to introduce this topic into undergraduate computer science curriculum. As part of the CURIOUS project at Duke University, we are in the initial stages of incorporating cache performance issues into an undergraduate course on software design and implementation. Specifically, we are introducing students to the notion of a cache profile that maps cache behavior to source lines and data structures, and providing a cache profiler that can be used along with other performance debugging tools. In the end, we hope to produce cache conscious programmers that are able to exploit the full performance potential of today's computers.

Duke Authors

Cited Authors

  • Lebeck, AR

Published Date

  • March 24, 1999

Published In

  • Sigcse 1999 Proceedings of the 13th Sigcse Technical Symposium on Computer Science Education

Start / End Page

  • 247 - 251

International Standard Book Number 13 (ISBN-13)

  • 9781581130850

Citation Source

  • Scopus