Cache performance of operating system and multiprogramming workloads
- 1 November 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 6 (4), 393-431
- https://doi.org/10.1145/48012.48037
Abstract
Large caches are necessary in current high-performance computer systems to provide the required high memory bandwidth. Because a small decrease in cache performance can result in significant system performance degradation, accurately characterizing the performance of large caches is important. Although measurements on actual systems have shown that operating systems and multiprogramming can affect cache performance, previous studies have not focused on these effects. We have developed a program tracing technique called ATUM (Address Tracing Using Microcode) that captures realistic traces of multitasking workloads including the operating system. Examining cache behavior using these traces from a VAX processor shows that both the operating system and multiprogramming activity significantly degrade cache performance, with an even greater proportional impact on large caches. From a careful analysis of the causes of this degradation, we explore various techniques to reduce this loss. While seemingly little can be done to mitigate the effect of system references, multitasking cache miss activity can be substantially reduced with small hardware additions.Keywords
This publication has 12 references indexed in Scilit:
- Multiprocessor cache analysis using ATUMACM SIGARCH Computer Architecture News, 1988
- Design Decisions in SPURComputer, 1986
- An Empirical Study of Task Switching Locality in MVSIEEE Transactions on Computers, 1986
- Cache memory performance in a unix enviromentACM SIGARCH Computer Architecture News, 1986
- Performance of the VAX-11/780 translation bufferACM Transactions on Computer Systems, 1985
- Cache Performance in the VAX-11/780ACM Transactions on Computer Systems, 1983
- Cache MemoriesACM Computing Surveys, 1982
- Cold-start vs. warm-start miss ratiosCommunications of the ACM, 1978
- Cache-based Computer SystemsComputer, 1973
- The working set model for program behaviorCommunications of the ACM, 1968