The Open UniversitySkip to content

Visualizing the Impact of the Cache on Program Execution

Yu, Yijun; Beyls, Kristof and D'Hollander, Erik H. (2004). Visualizing the Impact of the Cache on Program Execution. Journal for the Integrated Study of AI, Cognitive Science and Applied Epistemology, 19(3-4) pp. 1–23.

Google Scholar: Look up in Google Scholar


Cache behavior of a program has an ever-growing strong impact on its execution time. Characterizing the behavior by visible patterns is considered a way to pinpoint the bottleneck against performance. This paper presents a framework of visualization for trace distributions to
extract the useful cache behavior patterns. We focus on cache misses, reuse distances, temporal or spatial localities, etc. The histograms of these distribution
patterns measure the behavior in quantity, revealing effective program optimizations. The performance bottlenecks are exposed as hot spots highlighted in the source code, showing the exact locations to apply suitable
optimizations. The impact of the source-level program optimizations, again, can be verified by the visualization tool.

Item Type: Journal Item
ISSN: 0773-4182
Extra Information: Orginal paper was presented to the International Conference on Information Visualization, 2001.
Keywords: Program visualization; cache; reuse distance; data locality; performance optimization
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Item ID: 6942
Depositing User: Yijun Yu
Date Deposited: 20 Feb 2007
Last Modified: 07 Dec 2018 09:01
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU