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 条
[21]   STATISTICAL WEAR-LEVELING FOR PHASE CHANGE MEMORY [J].
Wang, Chien ;
Xu, Chengyu .
2020 CHINA SEMICONDUCTOR TECHNOLOGY INTERNATIONAL CONFERENCE 2020 (CSTIC 2020), 2020,
[22]   A Scalable Wear Leveling Technique for Phase Change Memory [J].
Xu, Wang ;
Koren, Israel .
ACM TRANSACTIONS ON STORAGE, 2024, 20 (01)
[23]   Design and Implementation of an Efficient Wear-Leveling Algorithm for Solid-State-Disk Microcontrollers [J].
Chang, Li-Pin ;
Du, Chun-Da .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2009, 15 (01)
[24]   Retention Leveling: Leverage Retention Refreshing and Wear Leveling Techniques to Enhance Flash Reliability with the Awareness of Temperature [J].
Wang, Wei-Chen ;
Ho, Chien-Chung ;
Chang, Yuan-Hao ;
Kuo, Tei-Wei ;
Chang, Yu-Ming .
2023 IEEE 12TH NON-VOLATILE MEMORY SYSTEMS AND APPLICATIONS SYMPOSIUM, NVMSA, 2023, :7-12
[25]   Improving Flash Wear-Leveling by Proactively Moving Static Data [J].
Chang, Yuan-Hao ;
Hsieh, Jen-Wei ;
Kuo, Tei-Wei .
IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (01) :53-65
[26]   Work-in-Progress: Revisiting Wear Leveling Design on Compression Applied 3D NAND Flash Memory [J].
Di, Yejia ;
Shi, Liang ;
Gao, Congming ;
Li, Qiao ;
Xue, Chun Jason .
2018 INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE CODESIGN AND SYSTEM SYNTHESIS (CODES+ISSS), 2018,
[27]   An efficient wear-leveling-aware multi-grained allocator for persistent memory file systems [J].
Yu, Zhiwang ;
Zhang, Runyu ;
Yang, Chaoshu ;
Nie, Shun ;
Liu, Duo .
FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2023, 24 (05) :688-702
[28]   A Wear-Leveling Algorithm for Nandflash in Embedded System [J].
Wang Xinhua ;
Wang Jianfen .
SEC 2008: PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING, 2008, :260-265
[29]   A Wear Leveling Aware Memory Allocator for Both Stack and Heap Management in PCM-based Main Memory Systems [J].
Li, Wei ;
Shuai, Ziqi ;
Xue, Chun Jason ;
Yuan, Mengting ;
Li, Qingan .
2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, :228-233
[30]   Micro-benchmarking Flash Memory File-System Wear leveling and Garbage Collection : a Focus on Initial State Impact [J].
Olivier, Pierre ;
Boukhobza, Jalil ;
Senn, Eric .
15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, :437-444