The Software-Cache Connection

J. Voldman, Lee W. Hoevel · IBM Journal of Research and Development · 1981

This paper describes an adaptation of standard Fourier analysis techniques to the study of software-cache interactions. The cache is viewed as a “black box” Boolean signal generator, where “ones” correspond to cache misses and “zeros” correspond to cache hits. The spectrum of this time sequence is used to study the dynamic characteristics of complex systems and workloads with minimal a priori knowledge of their internal organization. Line spectra identify tight loops accessing regular data structures, while the overall spectral density reveals the general structure of instruction localities.

Cited by 22 works. doi:10.1147/rd.256.0877

Authors

References