article · NASA Technical Reports Server (NASA) · 1990
Single-Pass Memory System Evaluation for Multiprogramming Workloads
Cited by 4Open access
Abstract
Modern memory systems are composed of levels of cache memories, a virtual memory system, and a backing store. Varying more than a few design parameters and measuring the performance of such systems has traditionally be constrained by the high cost of simulation. Models of cache performance recently introduced reduce the cost simulation but at the expense of accuracy of performance prediction. Stack-based methods predict performance accurately using one pass over the trace for all cache sizes, but these techniques have been limited to fully-associative organizations. This paper presents a stack-based method of evaluating the performance of cache memories using a recurrence/conflict model for the miss ratio. Unlike previous work, the performance of realistic cache designs, such as direct-mapped caches, are predicted by the method. The method also includes a new approach to the problem of the effects of multiprogramming. This new technique separates the characteristics of the individual program from that of the workload. The recurrence/conflict method is shown to be practical, general, and powerful by comparing its performance to that of a popular traditional cache simulator. The authors expect that the availability of such a tool will have a large impact on future architectural studies of memory systems.
Cite this paper
Conte, T. M., & Hwu, W. (1990). Single-Pass Memory System Evaluation for Multiprogramming Workloads. NASA Technical Reports Server (NASA).
Conte, Thomas M., and Wen‐mei Hwu. “Single-Pass Memory System Evaluation for Multiprogramming Workloads.” NASA Technical Reports Server (NASA), 1990.
Conte, Thomas M., and Wen‐mei Hwu. 1990. “Single-Pass Memory System Evaluation for Multiprogramming Workloads.” NASA Technical Reports Server (NASA).
Conte, T.M. and Hwu, W. (1990) ‘Single-Pass Memory System Evaluation for Multiprogramming Workloads’, NASA Technical Reports Server (NASA).
@article{conte1990single,
title = {{Single-Pass Memory System Evaluation for Multiprogramming Workloads}},
author = {Conte, Thomas M. and Hwu, Wen‐mei},
journal = {NASA Technical Reports Server (NASA)},
year = {1990}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.