Browse > Article
http://dx.doi.org/10.9708/jksci.2017.22.03.001

Time-Aware Wear Leveling by Combining Garbage Collector and Static Wear Leveler for NAND Flash Memory System  

Hwang, Sang-Ho (Dept. of Computer Engineering, Yeungnam University)
Kwak, Jong Wook (Dept. of Computer Engineering, Yeungnam University)
Abstract
In this paper, we propose a new hybrid wear leveling technique for NAND Flash memory, called Time-Aware Wear Leveling (TAWL). Our proposal prolongs the lifetime of NAND Flash memory by using dynamic wear leveling technique which considers the wear level of hot blocks as well as static wear leveling technique which considers the wear level of the whole blocks. TAWL also reduces the overhead of garbage collection by separating hot data and cold data using update frequency rate. We showed that TAWL enhanced the lifetime of NAND flash memory up to 220% compared with previous wear leveling techniques and our technique also reduced the number of copy operations of garbage collections by separating hot and cold data up to 45%.
Keywords
NAND Flash Memory; Wear Leveling; Garbage Collection; Elapsed Time; Update Frequency Rate;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Chen, Feng, David A. Koufaty, and Xiaodong Zhang. "Understanding intrinsic characteristics and system implications of flash memory based solid state drives." ACM SIGMETRICS Performance Evaluation Review. Vol. 37. No. 1. ACM, 2009.
2 Yang, Ming-Chang, et al. "Garbage collection and wear leveling for flash memory: Past and future." Smart Computing (SMARTCOMP), 2014 International Conference on. IEEE, 2014.
3 Kawaguchi, Atsuo, Shingo Nishioka, and Hiroshi Motoda. "A Flash-Memory Based File System." USENIX. 1995.
4 Chiang, M-L., and R-C. Chang. "Cleaning policies in mobile computers using flash memory." Journal of Systems and Software 48.3 (1999): 213-231.   DOI
5 Kwon, Ohhoon, et al. "FeGC: An efficient garbage collection scheme for flash memory based storage systems." Journal of Systems and Software, vol. 84, no. 9, pp. 1507-1523, September 2011.   DOI
6 Kwon, Ohhoon, and Kern Koh. "Swap space management technique for portable consumer electronics with NAND flash memory." Consumer Electronics, IEEE Transactions on 56.3 (2010): 1524-1531.   DOI
7 Han, Longzhe, Yeonseung Ryu, and Keunsoo Yim. "CATA: a garbage collection scheme for flash memory file systems." Ubiquitous Intelligence and Computing. Springer Berlin Heidelberg, 2006. 103-112.
8 Han, Long-zhe, et al. "An intelligent garbage collection algorithm for flash memory storages." Computational Science and Its Applications-ICCSA 2006. Springer Berlin Heidelberg, 2006. 1019-1027.
9 Lin, M. W., et al. "Garbage collection policy for flash-aware Linux swap system." Electronics letters 47.22 (2011): 1218-1220.   DOI
10 Xu, Guangxia, et al. "Garbage collection policy to improve durability for flash memory." Consumer Electronics, IEEE Transactions on 58.4 (2012): 1232-1236.   DOI
11 Xu, Guangxia, Manman Wang, and Yanbing Liu. "Swap-aware garbage collection algorithm for NAND flash-based consumer electronics." Consumer Electronics, IEEE Transactions on 60.1 (2014): 60-65.   DOI
12 Wu, Michael, and Willy Zwaenepoel. "eNVy: a non-volatile, main memory storage system." ACM SigPlan Notices. Vol. 29. No. 11. ACM, 1994.
13 Wang, Chundong, and Weng-Fai Wong. "SAW: System-assisted wear leveling on the write endurance of NAND flash devices." Design Automation Conference (DAC), pp. 1-9, May 2013.
14 Sang-Ho Hwang and Jong Wook Kwak, "Garbage Collection Technique for Reduction of Migration Overhead and Lifetime Prolongment of NAND Flash Memory", IEMEK Journal of Embedded Systems and Applications, Volume 11, Number 2, pp. 125-134, April 2016   DOI
15 Chang, Yuan-Hao, Jen-Wei Hsieh, and Tei-Wei Kuo. "Improving flash wear-leveling by proactively moving static data." Computers, IEEE Transactions on Vol 59, No. 1, pp. 53-65, Jan. 2010.   DOI
16 Liao, Jilong, et al. "Adaptive Wear-leveling in Flash-based Memory." IEEE Computer Architecture Letters, Vol 14, No. 1, pp. 1-4, Jan. 2014.
17 Murugan, Muthukumar, and David HC Du. "Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead." Mass Storage Systems and Technologies (MSST), 2011 IEEE 27th Symposium on. IEEE, pp. 1-12, May 2011.
18 Chang, Li-Pin. "On efficient wear leveling for large-scale flash-memory storage systems." Proceedings of the 2007 ACM symposium on Applied computing, pp. 1126-1130, March 2007.
19 Seon Hwan Kim, Ju Hee Choi, and Jong Wook Kwak, "HaWL: Hidden Cold Block-Aware Wear Leveling Using Bit-Set Threshold for NAND Flash Memory", IEICE Transactions on Information and Systems, Vol. E99-D, No. 4, pp. 1242-1245, April 2016   DOI
20 Sang-Ho Hwang, et al. "Cold Data Identification using Raw Bit Error Rate in Wear Leveling for NAND Flash Memory." Journal of the Korea Society of Computer and Information, Vol. 20, No. 12, pp. 1-8, 2015.   DOI
21 Kim, Sung Ho, et al. "EPET-WL: Enhanced Prediction and Elapsed Time-based Wear Leveling Technique for NAND Flash Memory in Portable Devices." Journal of the Korea Society of Computer and Information, Vol. 21, No. 5, pp. 1-10, 2016.   DOI
22 V. Prabhakaran and T. Wobber, "SSD Extension for DiskSim Simulation Environment," http://research.microsoft.com/en-us/downloads/b41019e2-1d2b-44d8-b512-ba35ab814cd4/, 2009.