Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 1970 | public
Journal Article

Optimization of Memory Hierarchies in Multiprogrammed Systems


The optimization of memory hierarchy involves the selection of types and sizes of memory devices such that the average access time to an information block is a minimum for a particular cost constraint. It is assumed that the frequency of usage of the information is known a priori. In this paper the optimization theory for a single task or program is reviewed and it is extended to a general case in multiprogramming when a number of tasks are executed concurrently. Another important extension treats the case when memories are available only in indivisible modules. Comparisons with conventional methods of solution as well as computational experience on the multiprogrammed and modular cases are given.

Additional Information

© 1970 ACM. Received December 1967; Revised November 1969. The authors sincerely thank Mr. Richard Collier, graduate student at the University of Texas, for programming and simulation help.

Additional details

August 19, 2023
October 20, 2023