Amortized efficiency of list update and paging rules
Communications of the ACM
Virtual memory management
ACM Transactions on Computer Systems (TOCS)
Computer architecture: a quantitative approach
Computer architecture: a quantitative approach
Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
An approximate analysis of the LRU and FIFO buffer replacement schemes
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Analysis of the generalized clock buffer replacement scheme for database transaction processing
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Improving Disk Cache Hit-Ratios Through Cache Partitioning
IEEE Transactions on Computers
Working sets, cache sizes, and node granularity issues for large-scale multiprocessors
ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Capacity planning and performance modeling: from mainframes to client-server systems
Capacity planning and performance modeling: from mainframes to client-server systems
Competitive paging with locality of reference
Selected papers of the 23rd annual ACM symposium on Theory of computing
Strongly Competitive Algorithms for Paging with Locality of Reference
SIAM Journal on Computing
Database buffer size investigation for OLTP workloads
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Adaptive page replacement based on memory reference behavior
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An optimality proof of the LRU-K page replacement algorithm
Journal of the ACM (JACM)
EELRU: simple and effective adaptive page replacement
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Memory exploration for low power, embedded systems
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Principles of Optimal Page Replacement
Journal of the ACM (JACM)
Some Distribution-Free Aspects of Paging Algorithm Performance
Journal of the ACM (JACM)
Replacement policies for a proxy cache
IEEE/ACM Transactions on Networking (TON)
Measurement and analysis of LDAP performance
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An analytical model of the working-set sizes in decision-support systems
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The working set model for program behavior
Communications of the ACM
Analytical cache models with applications to cache partitioning
ICS '01 Proceedings of the 15th international conference on Supercomputing
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scheduler-based DRAM energy management
Proceedings of the 39th annual Design Automation Conference
Operating Systems Theory
SIAM Journal on Computing
Characterization of database access pattern for analytic prediction of buffer hit probability
The VLDB Journal — The International Journal on Very Large Data Bases
Managing Locality Sets: The Model and Fixed-Size Buffers
IEEE Transactions on Computers
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Operating System Impact on Trace-Driven Simulation
SS '98 Proceedings of the The 31st Annual Simulation Symposium
A highly configurable cache architecture for embedded systems
Proceedings of the 30th annual international symposium on Computer architecture
Dynamic tracking of page miss ratio curve for memory management
ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
Performance directed energy management for main memory and disks
ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
Design and implementation of power-aware virtual memory
ATEC '03 Proceedings of the annual conference on USENIX Annual Technical Conference
Taming the memory hogs: using compiler-inserted releases to manage physical memory intelligently
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
A new approach to dynamic self-tuning of database buffers
ACM Transactions on Storage (TOS)
Higher reliability redundant disk arrays: Organization, operation, and coding
ACM Transactions on Storage (TOS)
A page fault equation for dynamic heap sizing
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
A cache miss equation for partitioning an NDN content store
Proceedings of the 9th Asian Internet Engineering Conference
An equation-based Heap Sizing Rule
Performance Evaluation
Hi-index | 0.00 |
Modeling the effect of memory size on page faults is very difficult, because they are the result of the interaction between process reference behavior and page replacement policy. Moreover, a change in memory size will alter the timing and pattern of references in a multiprogramming mix.This paper presents an equation to model how memory size affects page faults. The equation is derived with the help of a conjectured invariant on the interaction between reference behavior and replacement policy.The page fault equation is validated in several experiments with real applications and systems. The equation can be used for energy conservation and capacity planning, characterizing the memory requirement of software and managing memory allocation, modeling of processor cache misses and database buffer management.