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.

URL:	http://www.cs.toronto.edu/~yijun/literature/paper/...
Google Scholar:	Look up in Google Scholar

Abstract

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 Article
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/Department:	Mathematics, Computing and Technology > Computing
Interdisciplinary Research Centre:	Centre for Research in Computing (CRC)
Item ID:	6942
Depositing User:	Yijun Yu
Date Deposited:	20 Feb 2007
Last Modified:	02 Dec 2010 19:57
URI:	http://oro.open.ac.uk/id/eprint/6942

Actions (login may be required)

	View Item
	Public: Report issue / request change

Policies | Disclaimer