Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems

  • Kim, Sungho (Dept. of Computer Engineering, Yeungnam University) ;
  • Kwak, Jong Wook (Dept. of Computer Engineering, Yeungnam University)
  • Received : 2016.09.24
  • Accepted : 2016.12.05
  • Published : 2017.04.28
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, the use of NAND flash memory is being increased as a secondary device to displace conventional magnetic disk. NAND flash memory, as one among non-volatile memories, has many advantages such as low power, high reliability, low access latency, and so on. However, NAND flash memory has disadvantages such as erase-before-write, unbalanced operation speed, and limited P/E cycles, unlike conventional magnetic disk. To solve these problems, NAND flash memory mainly adopted FTL (Flash Translation Layer). In particular, garbage collection technique in FTL tried to improve the system lifetime. However, previous garbage collection techniques have a sensitive property of the system lifetime according to write pattern. To solve this problem, we propose BSGC (Balanced Selection-based Garbage Collection) technique. BSGC efficiently selects a victim block using all intervals from the past information to the current information. In this work, SFL (Search First linked List), as the proposed block allocation policy, prolongs the system lifetime additionally. In our experiments, SFL and BSGC prolonged the system lifetime about 12.85% on average and reduced page migrations about 22.12% on average. Moreover, SFL and BSGC reduced the average response time of 16.88% on average.

Keywords

References

  1. Woodhouse, David. "JFFS: The journalling flash file system." Ottawa linux symposium. Vol. 2001. 2001.
  2. One, Aleph. http://www. aleph1.co.uk/yaffs/index.html. Cambridge, UK, 2002.
  3. Kang, Dongwon, et al. "${\mu}$-tree: an ordered index structure for NAND flash memory." Proceedings of the 7th ACM & IEEE international conference on Embedded software. ACM, 2007.
  4. Nath, Suman, and Aman Kansal. "FlashDB: dynamic self-tuning database for NAND flash." Proceedings of the 6th international conference on Information processing in sensor networks. ACM, 2007.
  5. Devesh, et al. "Lazy-adaptive tree: An optimized index structure for flash devices." Proceedings of the VLDB Endowment 2.1, 361-372, 2009.
  6. Wang, Chundong, and Weng-Fai Wong. "Observational wear leveling: an efficient algorithm for flash memory management." Design Automation Conference (DAC), 2012
  7. Lin, W. et al., "Swap time-aware garbage collection policy for NAND flash-based swap system." Electronics Letters 49.24, pp. 1525-1526, 2013. https://doi.org/10.1049/el.2013.2324
  8. Jeong, Jaehyeong et al., "A technique to improve garbage collection performance for NAND flash based storage systems." Consumer Electronics, IEEE Transactions on 58.2, pp. 470-478, 2012. https://doi.org/10.1109/TCE.2012.6227449
  9. Chung, Ching-Che, Duo Sheng, and Ning-Mi Hsueh. "A high-performance wear-leveling algorithm for flash memory system." IEICE Electronics Express 9.24, pp. 1874-1880, 2012. https://doi.org/10.1587/elex.9.1874
  10. Yang, Ming-Chang, et al. "New ERA: new efficient reliability-aware wear leveling for endurance enhancement of flash storage devices." Proceedings of the 50th Annual Design Automation Conference. ACM, p. 163, 2013.
  11. Ma, Dongzhe, et al., "A survey of address translation technologies for flash memories." ACM Computing Surveys (CSUR) 46.3, pp. 36, 2014.
  12. Gal, Eran, and Sivan Toledo. "Algorithms and data structures for flash memories." ACM Computing Surveys (CSUR) Vol. 37, No. 2, pp. 138-163, 2005. https://doi.org/10.1145/1089733.1089735
  13. Yang, Ming-Chang, et al. "Garbage collection and wear leveling for flash memory: Past and future." Smart Computing (SMARTCOMP), IEEE, 2014
  14. Wu, Michael, and Willy Zwaenepoel. "eNVy: a non-volatile, main memory storage system." ACM SigPlan Notices, Vol. 29, No. 11, pp. 86-97, 1994. https://doi.org/10.1145/195470.195506
  15. Kawaguchi, Atsuo et al., "A Flash-Memory Based File System." USENIX. 1995.
  16. Chiang, M-L., and R-C. Chang. "Cleaning policies in mobile computers using flash memory." Journal of Systems and Software 48.3, pp. 213-231, 1999. https://doi.org/10.1016/S0164-1212(99)00059-X
  17. Kwon, Ohhoon et al., "Swap space management technique for portable consumer electronics with NAND flash memory." Consumer Electronics, IEEE Transactions on 56.3, pp. 1524-1531, 2010. https://doi.org/10.1109/TCE.2010.5606292
  18. Lin, M. W., et al. "Garbage collection policy for flash-aware Linux swap system." Electronics letters 47.22, pp. 1218-1220, 2011. https://doi.org/10.1049/el.2011.2490
  19. Kim, Sung Ho, and Jong Wook Kwak. "Garbage Collection Technique using Erasure Interval for NAND Flash Memory-based Storage Systems." International Journal of Applied Engineering Research, Vol. 11, No. 7, pp. 5188-5194, 2016.
  20. V. Prabhakaran and T. Wobber, "SSD Extension for DiskSim Simulation Environment", 2010.

Cited by

  1. SSD FTL의 캐시 메커니즘에 대한 심층 분석 및 개선 vol.15, pp.1, 2020, https://doi.org/10.14372/iemek.2020.15.1.9