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
- Spectral Analysis and its Applications.
- The Analysis of Time Series: An Introduction
- Signal Analysis
- Fourier Analysis of Time Series: An Introduction
- Structural aspects of the System/360 Model 85, II: The cache
- Concepts for buffer storage.
- Digital Signal Analysis
- Program Behavior: Models and Measurements
- Time Series Analysis Papers.
- Empirically Derived Micromodels for Sequences of Page Exceptions