BPLRU: A buffer management scheme for improving random writes in flash storage

被引:145
作者
Kim, Hyojun
Ahn, Seongjun
机构
来源
PROCEEDINGS OF THE 6TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES (FAST '08) | 2008年
关键词
D O I
10.1145/1378600.1378627
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Flash memory has become the most important storage media in mobile devices, and is beginning to replace hard disks in desktop systems. However, its relatively poor random write performance may cause problems in the desktop environment, which has much more complicated requirements than mobile devices. While a RAM buffer has been quite successful in hard disks to mask the low efficiency of random writes, managing such a buffer to fully exploit the characteristics of flash storage has still not been resolved. In this paper, we propose a new write buffer management scheme called Block Padding Least Recently Used, which significantly improves the random write performance of flash storage. We evaluate the scheme using trace-driven simulations and experiments with a prototype implementation. It shows about 44% enhanced performance for the workload of MS Office 2003 installation.
引用
收藏
页码:239 / 252
页数:14
相关论文
共 25 条
[1]  
AXBOE J, BLOCK IO TRACING
[2]  
BAN A, 1993, Patent No. 5404485
[3]  
DOUGLIS F, 1994, OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI), P25
[4]  
DUMITRU D, 2007, UNDERSTANDING FLASH
[5]  
*FUT CORP, PCMARK 05
[6]  
Intel Corporation, 1998, UND FLASH TRANSL LAY
[7]  
*IOM, IOM PROJ
[8]  
JIANG S, 2002, SIGMETRICS, P31
[9]  
JIANG S, 2005, FAST 05, P8
[10]   FAB: Flash-aware buffer management policy for portable media players [J].
Jo, Heeseung ;
Kang, Jeong-Uk ;
Park, Seon-Yeong ;
Kim, Jin-Soo ;
Lee, Joonwon .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2006, 52 (02) :485-493