Predicting the cache miss ratio of loop-nested array references /
Harper, John S.
Kerbyson, Darren J.
Nudd, G. R.
University of Warwick.Department of Computer Science.
Warwick : University of Warwick, Department of Computer Science,
[1997].
Abstract: "The time a program takes to execute can be massively affected by the efficiency with which it utilizes cache memory.  Moreover the cache-miss behavior of a program can be highly unpredictable, in that small changes to input parameters can cause large changes in the number of misses.  In this paper we present novel analytical models of the cache behavior of programs consisting mainly of array operations inside nested loops, for direct-mapped caches.  The models are used to predict the miss-ratios of three example loop nests; the results are shown to be largely within ten percent of simulated values.  A significant advantage is that the calculation time is proportional to the number of array references in the program, typically several orders of magnitude faster than traditional cache simulation methods."
"December 1997."
Abstract: "The time a program takes to execute can be massively affected by the efficiency with which it utilizes cache memory.  Moreover the cache-miss behavior of a program can be highly unpredictable, in that small changes to input parameters can cause large changes in the number of misses.  In this paper we present novel analytical models of the cache behavior of programs consisting mainly of array operations inside nested loops, for direct-mapped caches.  The models are used to predict the miss-ratios of three example loop nests; the results are shown to be largely within ten percent of simulated values.  A significant advantage is that the calculation time is proportional to the number of array references in the program, typically several orders of magnitude faster than traditional cache simulation methods."
Includes bibliographical references.
Supported in part by DARPA, awarded under the Performance Technology Initiative administered by NOSC.
Cache memory.
Computer programs.