Memory Hierarchy Configuration Analysis
- 1 May 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-27 (5), 408-413
- https://doi.org/10.1109/tc.1978.1675120
Abstract
This paper presents an analytical study of speed-cost tradeoffs in memory hierarchy design. It develops an optimization criterion by which average access time, i. e., memory system delay, is minimized under a cost constraint for a hierarchy with given memory sizes and access probabilities. Using a power function assumption relating speed and cost of memory units, it is shown that an optimized hierarchy has the property of balanced cost and delay distributions, in that each memory unit makes the same percentage contribution to memory system cost as it makes to average system access delay. Using the same assumption, a lower bound on average access time is developed, showing that access time is roughly related to a cube-root averaging of access probabilities. These results provide useful tools for developing memory hierarchy design strategies and for evaluating data placement algorithms.Keywords
This publication has 4 references indexed in Scilit:
- Cost, Performance, and Size Tradeoffs for Different Levels in a Memory Hierarchy*Computer, 1976
- Storage Hierarchy Optimization ProcedureIBM Journal of Research and Development, 1975
- On Optimization of Storage HierarchiesIBM Journal of Research and Development, 1974
- Optimization of Memory Hierarchies in Multiprogrammed SystemsJournal of the ACM, 1970