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 条
[31]   HaWL: Hidden Cold Block-Aware Wear Leveling Using Bit-Set Threshold for NAND Flash Memory [J].
Kim, Seon Hwan ;
Choi, Ju Hee ;
Kwak, Jong Wook .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D (04) :1242-1245
[32]   Wear-Leveling for PCM Main Memory on Embedded System via Page Management and Process Scheduling [J].
Pan, Chen ;
Xie, Mimi ;
Hu, Jingtong ;
Qiu, Meikang ;
Zhuge, Qingfeng .
2014 IEEE 20TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2014,
[33]   On the Cost of Near-Perfect Wear Leveling in Flash-Based SSDs [J].
Van Houdt, Benny .
ACM TRANSACTIONS ON MODELING AND PERFORMANCE EVALUATION OF COMPUTING SYSTEMS, 2023, 8 (1-2)
[34]   Wear-Leveling Aware Page Management for Non-Volatile Main Memory on Embedded Systems [J].
Pan, Chen ;
Gu, Shouzhen ;
Xie, Mimi ;
Liu, Yongpan ;
Xue, Chun Jason ;
Hu, Jingtong .
IEEE TRANSACTIONS ON MULTI-SCALE COMPUTING SYSTEMS, 2016, 2 (02) :129-142
[35]   An Efficient Wear-level Architecture using Self-adaptive Wear Leveling [J].
Huang, Jianming ;
Hua, Yu ;
Zuo, Pengfei ;
Zhou, Wen ;
Huang, Fangting .
PROCEEDINGS OF THE 49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2020, 2020,
[36]   Memory Carousel: LLVM-Based Bitwise Wear Leveling for Nonvolatile Main Memory [J].
Hoelscher, Nils ;
Hakert, Christian ;
Nassar, Hassan ;
Chen, Kuan-Hsun ;
Bauer, Lars ;
Chen, Jian-Jia ;
Henkel, Joerg .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (08) :2527-2539
[37]   Wear Leveling for Non-Volatile Memory: a Runtime System Approach [J].
Zhu, Lingyu ;
Chen, Zhiguang ;
Liu, Fang ;
Xiao, And Nong .
IEEE ACCESS, 2018, 6 :60622-60634
[38]   A simple wear leveling algorithm for NOR type solid storage device [J].
Sanjat Kumar Panigrahi ;
Chandan Maity ;
Ashutosh Gupta .
CSI Transactions on ICT, 2014, 2 (1) :65-76
[39]   LLS: Cooperative Integration of Wear-Leveling and Salvaging for PCM Main Memory [J].
Jiang, Lei ;
Du, Yu ;
Zhang, Youtao ;
Childers, Bruce R. ;
Yang, Jun .
2011 IEEE/IFIP 41ST INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2011, :221-232
[40]   A Software-hardware Collaborating Framework for Wear Leveling on Phase Change Memory [J].
Yu, Licheng ;
Chen, Tianzhou ;
Wu, JianZhong .
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, :1360-1367