LOCALITY AS A VISUALIZATION TOOL

Authors
GRIMSRUD K ARCHIBALD J FROST R NELSON B
Citation
K. Grimsrud et al., LOCALITY AS A VISUALIZATION TOOL, I.E.E.E. transactions on computers, 45(11), 1996, pp. 1319-1326
Citations number
11
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
45
Issue
11
Year of publication
1996
Pages
1319 - 1326
Database
ISI
SICI code
0018-9340(1996)45:11<1319:LAAVT>2.0.ZU;2-#
Abstract
This brief contribution introduces a method of quantifying the localit y in a given reference sequence and visually representing it as a thre e dimensional surface. We explore some of the properties of this formu lation of locality and show the correlation between graphical features and specific reference patterns. The utility of our formulation of lo cality is demonstrated through two of its potential applications as a visualizations tool: characterizing and summarizing workload locality, and evaluating the effectiveness of benchmark programs in exercising memory hierarchies.