Device-Aware Cache Replacement Algorithm for Heterogeneous Mobile Storage Devices

Authors:
Young-Jin Kim;Jihong Kim
Affiliations:
School of Computer Science & Engineering, Seoul National University, San 56-1 Shillim-dong, Kwanak-gu, Seoul, 151-742, Korea;School of Computer Science & Engineering, Seoul National University, San 56-1 Shillim-dong, Kwanak-gu, Seoul, 151-742, Korea
Venue:
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Year:
2007

Citing 7
Cited 1

Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems

FAST '02 Proceedings of the Conference on File and Storage Technologies
Technology News: Will Hard Drives Finally Stop Shrinking?

Computer
Improved Flash Memory Grows in Popularity

Computer
SmartSaver: turning flash drive into a disk energy saver for mobile computers

Proceedings of the 2006 international symposium on Low power electronics and design
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
Energy-efficient file placement techniques for heterogeneous mobile storage systems

EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Cost-aware WWW proxy caching algorithms

USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems

ARC-H: Adaptive replacement cache management for heterogeneous storage devices

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Hard disks, most prevalent mass-storage devices, have high power consumption and high response time for random I/O requests. Recent remarkable technology improvement of flash memory has made it a rising secondary storage device but flash memory still has high cost per bit. Usage of heterogeneous storage devices such as a pair of a hard disk and a flash memory can provide reasonable cost, relatively acceptable response time, and low-power consumption. In this paper, we propose a novel buffer cache replacement algorithm which targets a mobile computing system with a heterogeneous storage pair of a hard disk and a flash memory. The algorithm partitions the cache per each device and adjusts the size of each partition based on the performance indices of the devices, and manages each partition according to workload patterns. Simulations show that the proposed algorithm yields a hit rate up to two times higher than LRU on the typical mobile traces according to the cache size and achieves also better system I/O response time and energy consumption.