FAB: Flash-aware buffer management policy for portable media players

被引:166
作者
Jo, Heeseung [1 ]
Kang, Jeong-Uk [1 ]
Park, Seon-Yeong [1 ]
Kim, Jin-Soo [1 ]
Lee, Joonwon [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Div Comp Sci, Taejon 305701, South Korea
关键词
flash memory; buffer; replacement;
D O I
10.1109/TCE.2006.1649669
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents. a novel buffer management scheme for portable media players equipped with flash memory. Though flash memory has various advantages over magnetic disks such as small and lightweight form factor, solid-state reliability, low power consumption, and shock resistance, its physical characteristics imposes several limitations. Most notably, it takes relatively long time to write data in flash memory and the data cannot be overwritten before being erased first. Since an erase operation is performed as a unit of larger block, the employed strategy for mapping logical blocks onto physical pages affects real performance of flash memory. This article suggests a flash,fer management scheme that reduces the number of aware buffer erase operations by selecting a victim based on its page utilization rather than based on the traditional LRU policy effectively minimizes the number of write and Our scheme of erase operations in flash memory, reducing the total execution time by 17% compared to the LRU policy(1).
引用
收藏
页码:485 / 493
页数:9
相关论文
共 13 条
[1]  
Ban Amir, 1995, United States Patent, Patent No. [5,404,485, 5404485]
[2]  
Chiang ML, 1999, SOFTWARE PRACT EXPER, V29, P267, DOI 10.1002/(SICI)1097-024X(199903)29:3<267::AID-SPE233>3.0.CO
[3]  
2-T
[4]  
DAN A, 1990, P ACM SIGMETRICS BOU, P143
[5]  
Douglis F., 1994, Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation (OSDI), P25
[6]  
*INT CORP, 3 VOLT SYNCHR INT ST
[7]  
KAWAGUCHI A, 1995, PROCEEDINGS OF THE 1995 USENIX TECHNICAL CONFERENCE, P155
[8]  
Kim J, 2002, IEEE T CONSUM ELECTR, V48, P366
[9]   A new NAND-type flash memory package with smart buffer system for spatial and temporal localities [J].
Lee, JH ;
Park, GH ;
Kim, SD .
JOURNAL OF SYSTEMS ARCHITECTURE, 2005, 51 (02) :111-123
[10]  
LEE SW, 2005, UKC 2005 AUG