IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 25, Number 6, Page 877 (1981)
Computer System Performance Evaluation
  Full article: arrowPDF   arrowCopyright info


The Software-Cache Connection

by J. Voldman, L. W. Hoevel
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.
Related Subjects: Analytical models; Mathematics (applied); Memory (computer) design and technology; Memory, cache; Performance analysis