Observational Wear Leveling: An Efficient Algorithm for Flash Memory Management

被引:0
作者
Wang, Chundong [1 ]
Wong, Weng-Fai [1 ]
机构
[1] Natl Univ Singapore, Sch Comp, Singapore, Singapore
来源
2012 49TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2012年
关键词
Flash Management; Wear Leveling;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In NAND flash memory, wear leveling is employed to evenly distribute program/erase bit flips so as to prevent overall chip failure caused by excessive writes to certain hot spots of the chip. In this paper, we analyze latest wear leveling algorithms, and propose Observational Wear Leveling (OWL). OWL considers the temporal locality of write activities at runtime when blocks are allocated. It also transfers data between blocks of different ages. From our experiments, with minimal additional space and time overhead, OWL can improve wear evenness by as much as 29.9% and 43.2% compared to two state-of-the-art wear leveling algorithms, respectively.
引用
收藏
页码:235 / 242
页数:8
相关论文
共 50 条
[41]   Wear-leveling-aware buddy-like memory allocator for persistent memory file systems [J].
Yu, Zhiwang ;
Yang, Chaoshu ;
Zhang, Runyu ;
Tian, Pengpeng ;
He, Xianyu ;
Zhou, Lening ;
Li, Hui ;
Liu, Duo .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 150 :37-48
[42]   Accurate age counter for wear leveling on non-volatile based main memory [J].
Huizhang Luo ;
Qingfeng Zhuge ;
Liang Shi ;
Jian Li ;
Edwin H.-M. Sha .
Design Automation for Embedded Systems, 2013, 17 :543-564
[43]   Accurate age counter for wear leveling on non-volatile based main memory [J].
Luo, Huizhang ;
Zhuge, Qingfeng ;
Shi, Liang ;
Li, Jian ;
Sha, Edwin H. -M. .
DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2013, 17 (3-4) :543-564
[44]   A Low Hardware Cost Wear-leveling Algorithm for Application of Smart Mobile Terminals [J].
Zou, Hongfei ;
Pan, Liyang .
2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, :1067-1071
[45]   Hardware-Assisted Cooperative Integration of Wear-Leveling and Salvaging for Phase Change Memory [J].
Jiang, Lei ;
Du, Yu ;
Zhao, Bo ;
Zhang, Youtao ;
Childers, Bruce R. ;
Yang, Jun .
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2013, 10 (02) :1-25
[46]   Application-Specific Wear Leveling for Extending Lifetime of Phase Change Memory in Embedded Systems [J].
Liu, Duo ;
Wang, Tianzheng ;
Wang, Yi ;
Shao, Zili ;
Zhuge, Qingfeng ;
Sha, Edwin H-M .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (10) :1450-1462
[47]   File system level wear leveling mechanism for non-volatile memory based storage [J].
Cai, Tao ;
Zhang, Yongchun ;
Niu, Dejiao ;
Ni, Xiaorong ;
Liang, Dongying .
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (07) :1558-1566
[48]   Hardware-assisted cooperative integration of wear-leveling and salvaging for phase change memory [J].
1600, Association for Computing Machinery, 2 Penn Plaza, Suite 701, New York, NY 10121-0701, United States (10)
[49]   A random-walk based wear-leveling algorithm for large-capacity SSDs [J].
Zhao, Peng ;
Bai, Shi .
Jisuanji Xuebao/Chinese Journal of Computers, 2012, 35 (05) :972-978
[50]   Diversifying Wear Index for MLC NAND Flash Memory to Extend the Lifetime of SSDs [J].
Woo, Yeong-Jae ;
Kim, Jin-Soo .
2013 PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT), 2013,