Department of Computer Science
FD-Buffer: A cost-based adaptive buffer replacement algorithm for FlashMemory devices
© 2013 IEEE. In this paper, we present a design and implementation of FD-Buffer, a cost-based adaptive buffer manager for flash memory devices. Due to flash memory's unique hardware features, it has an inherent read-write asymmetry: writes involve expensive erase operations, which usually makes them much slower than reads. To address this read-write asymmetry, we revisit buffer management and consider the average I/O cost per page access as the main cost metric, as opposed to the traditional miss rate. While there have been a number of buffer management algorithms that take the read-write asymmetry into consideration, most algorithms fail to effectively adapt to the runtime workload or different degrees of asymmetry. In this paper, we develop a new replacement algorithm in which we separate clean and dirty pages into two pools. The size ratio of the two pools is automatically adapted based on the read-write asymmetry and the runtime workload. We evaluate the FD-Buffer with trace-driven experiments on real flash memory devices. Our trace-driven evaluation results show that our algorithm achieves 4.0-33.4 percent improvement of I/O performance on flash memory, compared to state-of-the-art flash-aware replacement policies.
Buffer management, Flash memory, Read-write asymmetry, Solid-state drives
Source Publication Title
IEEE Transactions on Computers
Institute of Electrical and Electronics Engineers
Link to Publisher's Edition
On, Sai Tung, Shen Gao, Bingsheng He, Ming Wu, Qiong Luo, and Jianliang Xu. "FD-Buffer: A cost-based adaptive buffer replacement algorithm for FlashMemory devices." IEEE Transactions on Computers 63.9 (2014): 2288-2301.