Adaptive compressed caching: design and implementation
Authors:
- R.S. de CastroRCR.S. de Castro
- A.P.D. LagoALA.P.D. Lago
- D. da SilvaDSD. da Silva
- 22 March 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 10
Abstract
In this paper, we reevaluate the use of adaptive compressed caching in order to improve system performance through reduction of accesses to the backing stores. We propose a new and simple adaptability policy that adjusts the compressed cache size on-the-fly, and evaluate a compressed caching system with this policy through an implementation in a widely used operating system, Linux.We also redesign compressed caching in order to provide performance improvements for all tested workloads and address the problems faced in previous works and implementations that led to non-conclusive results. Among these fundamental modifications, our compressed cache is the first one to also compress file cache pages, to adaptively disable compression of clean pages when necessary and to address applications with poor compressibility.We tested a system with our adaptive compressed cache under many applications and benchmarks, each one with different memory pressures. The results showed performanceimprovements (up to 171.4%) in all of them if under memory pressure, and minimal overhead (up to 0.39%) when there is very light memory pressure. We believe this work shows that this adaptive compressed cache design should be actually considered as an effective mechanismfor improvement in system performance.Keywords
This publication has 7 references indexed in Scilit:
- Operating system support for small objects2002
- Performance evaluation of computer architectures with main memory data compressionJournal of Systems Architecture, 1999
- httperf—a tool for measuring web server performanceACM SIGMETRICS Performance Evaluation Review, 1998
- Empirical study of memory-data: Characteristics and compressibilityIEE Proceedings - Computers and Digital Techniques, 1998
- Virtual memory primitives for user programs1991
- Compression of individual sequences via variable-rate codingIEEE Transactions on Information Theory, 1978
- A universal algorithm for sequential data compressionIEEE Transactions on Information Theory, 1977