DOI QR코드

DOI QR Code

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

  • Received : 2016.09.24
  • Accepted : 2016.12.01
  • Published : 2017.03.31

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

References

  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. Wu, Michael, and Willy Zwaenepoel. "eNVy: a non-volatile, main memory storage system." ACM SigPlan Notices. Vol. 29. No. 11. ACM, 1994.
  4. Kawaguchi, Atsuo, Shingo Nishioka, and Hiroshi Motoda. "A Flash-Memory Based File System." USENIX. 1995.
  5. 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. https://doi.org/10.1016/S0164-1212(99)00059-X
  6. 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. https://doi.org/10.1016/j.jss.2011.02.042
  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. https://doi.org/10.1049/el.2011.2490
  10. 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. https://doi.org/10.1109/TCE.2010.5606292
  11. Xu, Guangxia, et al. "Garbage collection policy to improve durability for flash memory." Consumer Electronics, IEEE Transactions on 58.4 (2012): 1232-1236. https://doi.org/10.1109/TCE.2012.6414990
  12. 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. https://doi.org/10.1109/TCE.2014.6780926
  13. 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 https://doi.org/10.14372/IEMEK.2016.11.2.125
  14. 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. https://doi.org/10.1109/TC.2009.134
  15. Liao, Jilong, et al. "Adaptive Wear-leveling in Flash-based Memory." IEEE Computer Architecture Letters, Vol 14, No. 1, pp. 1-4, Jan. 2014.
  16. 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.
  17. 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.
  18. 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.
  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 https://doi.org/10.1587/transinf.2015EDL8198
  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. https://doi.org/10.9708/JKSCI.2015.20.12.001
  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. https://doi.org/10.9708/JKSCI.2016.21.5.001
  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.