SSD 기반 저장장치 시스템에서 마모도 균형과 내구성 향상을 위한 가비지 컬렉션 기법
Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (20)
- Woodhouse, David, "JFFS: The journalling flash file system", Ottawa linux symposium, 2001 (2001)
- "One, Aleph"[URL]
- Kang, Dongwon, "μ-tree: an ordered index structure for NAND flash memory", Proceedings of the 7th ACM & IEEE international conference on Embedded software (2007), ACM
- Nath, Suman, "FlashDB: dynamic self-tuning database for NAND flash", Proceedings of the 6th international conference on Information processing in sensor networks (2007), ACM
- Devesh, "Lazy-adaptive tree: An optimized index structure for flash devices", Proceedings of the VLDB Endowment, 2(1), pp.361~372 (2009)
- Wang, Chundong, "Observational wear leveling: an efficient algorithm for flash memory management", Design Automation Conference (DAC) (2012)
- Lin, W, "Swap time-aware garbage collection policy for NAND flash-based swap system", Electronics Letters, 49(24), pp.1525~1526 (2013)
- Jeong, Jaehyeong, "A technique to improve garbage collection performance for NAND flash based storage systems", Consumer Electronics, IEEE Transactions, 58(2), pp.470~478 (2012)
- Chung, Ching-Che, "A high-performance wear-leveling algorithm for flash memory system", IEICE Electronics Express, 9(24), pp.1874~1880 (2012)
- Yang, Ming-Chang, "New ERA: new efficient reliability-aware wear leveling for endurance enhancement of flash storage devices", Proceedings of the 50th Annual Design Automation Conference, pp.163~ (2013), ACM
- Ma, Dongzhe, "A survey of address translation technologies for flash memories", ACM Computing Surveys (CSUR), 46(3), pp.36~ (2014)
- Gal, Eran, "Algorithms and data structures for flash memories", ACM Computing Surveys (CSUR), 37(2), pp.138~163 (2005)
- Yang, Ming-Chang, "Garbage collection and wear leveling for flash memory: Past and future", Smart Computing (SMARTCOMP) (2014), IEEE
- Wu, Michael, "eNVy: a non-volatile, main memory storage system", ACM SigPlan Notices, 29(11), pp.86~97 (1994)
- Kawaguchi, Atsuo, "A Flash-Memory Based File System", USENIX (1995)
- Chiang, M-L, "Cleaning policies in mobile computers using flash memory", Journal of Systems and Software, 48(3), pp.213~231 (1999)
- Kwon, Ohhoon, "Swap space management technique for portable consumer electronics with NAND flash memory", Consumer Electronics, IEEE Transactions, 56(3), pp.1524~1531 (2010)
- Lin, M. W, "Garbage collection policy for flash-aware Linux swap system", Electronics letters, 47(22), pp.1218~1220 (2011)
- Kim, Sung Ho, "Garbage Collection Technique using Erasure Interval for NAND Flash Memory-based Storage Systems", International Journal of Applied Engineering Research, 11(7), pp.5188~5194 (2016)
- V. Prabhakaran, "SSD Extension for DiskSim Simulation Environment" (2010)