Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
ARC: A Self-Tuning, Low Overhead Replacement Cache
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
CAR: Clock with Adaptive Replacement
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
FlashCache: a NAND flash memory file cache for low power web servers
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
CFLRU: a replacement algorithm for flash memory
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
Design of flash-based DBMS: an in-page logging approach
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
BPLRU: a buffer management scheme for improving random writes in flash storage
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
CFDC: a flash-aware replacement policy for database buffer management
Proceedings of the Fifth International Workshop on Data Management on New Hardware
A cost-aware page replacement algorithm for NAND flash based mobile embedded systems
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
LIRS-WSR: integration of LIRS and writes sequence reordering for flash memory
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
FAB: flash-aware buffer management policy for portable media players
IEEE Transactions on Consumer Electronics
LRU-WSR: integration of LRU and writes sequence reordering for flash memory
IEEE Transactions on Consumer Electronics
Recently-evicted-first buffer replacement policy for flash storage devices
IEEE Transactions on Consumer Electronics
| Hi-index | 0.00 |
Flash memory has been gaining more popularity as a substitution for magnetic disk. However, due to asymmetric IO latency, cache management policy needs to be reconsidered in systems equipped with flash. A novel buffer replacement approach named ACAR, which stands for Adaptive Cost Aware cache Replacement, is proposed in this paper to address this problem. Taking operation cost into consideration, ACAR allocates two pools for clean and dirty pages separately. In addition, dynamical pool size tuning is also performed according to IO pattern evolvement. Furthermore, hot data recognition capacity is realized in an enhanced version of ACAR. Experiments with artificial and real IO traces demonstrate ACAR outperforms the state-of-the-art cache replacement strategies.