The Multics virtual memory: concepts and design
Communications of the ACM
Sorting in a paging environment
Communications of the ACM
Dynamic space-sharing in computer systems
Communications of the ACM
The working set model for program behavior
Communications of the ACM
Performance of the GE-645 associative memory while Multics is in operation
Proceedings of the SIGOPS workshop on System performance evaluation
Dynamic program behavior under paging
ACM '66 Proceedings of the 1966 21st national conference
An empirical study of the behavior of programs in a paging environment
SOSP '67 Proceedings of the first ACM symposium on Operating System Principles
ACM Transactions on Computer Systems (TOCS)
A Model of Workloads and its Use in Miss-Rate Prediction for Fully Associative Caches
IEEE Transactions on Computers
Cache-conscious structure layout
Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation
Optimal Design of Linear Storage Hierarchies
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Transient behavior of cache memories
ACM Transactions on Computer Systems (TOCS)
Hardware estimation of a process' primary memory requirements
Communications of the ACM
Bibliography on paging and related topics
ACM SIGOPS Operating Systems Review
Effects of cache coherency in multiprocessors
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
An L=S criterion for optimal multiprogramming
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
A study of program locality and lifetime functions
SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
On the effectiveness of set associative page mapping and its application to main memory management
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Optimal folding of a paging drum in a three level memory system
SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
Multiprogramming and program behavior
SIGMETRICS '74 Proceedings of the 1974 ACM SIGMETRICS conference on Measurement and evaluation
Comments on a linear paging model
SIGMETRICS '74 Proceedings of the 1974 ACM SIGMETRICS conference on Measurement and evaluation
A note on an empirical study of paging on an IBM 370/145
ACM SIGMETRICS Performance Evaluation Review
Cache miss behavior: is it √2?
Proceedings of the 3rd conference on Computing frontiers
Hierarchical performance analysis models for data base systems
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
Effectiveness of Private Caches in Multiprocessor Systems with Parallel-Pipelined Memories
IEEE Transactions on Computers
Multiprocessor Scheduling with Memory Allocation A Deterministic Approach
IEEE Transactions on Computers
Effects of Cache Coherency in Multiprocessors
IEEE Transactions on Computers
Energy efficiency for large-scale MapReduce workloads with significant interactive analysis
Proceedings of the 7th ACM european conference on Computer Systems
| Hi-index | 48.25 |
Predicting the performance of a proposed automatically managed multilevel memory system requires a model of the patterns by which programs refer to the information stored in the memory. Some recent experimental measurements on the Multics virtual memory suggest that, for rough approximations, a remarkably simple program reference model will suffice. The simple model combines the effect of the information reference pattern with the effect of the automatic management algorithm to produce a single, composite statement: the mean number of memory references between paging exceptions increases linearly with the size of the paging memory. The resulting model is easy to manipulate, and is applicable to such diverse problems as choosing an optimum size for a paging memory, arranging for reproducible memory usage charges, and estimating the amount of core memory sharing.