DOI QR코드

DOI QR Code

연산 특성을 고려한 향상된 적응적 가비지 컬렉션 정책

An Advanced Adaptive Garbage Collection Policy by Considering the Operation Characteristics

  • 투고 : 2018.07.31
  • 심사 : 2018.10.02
  • 발행 : 2018.10.31

초록

NAND flash memory has widely been used because of non-volatility, low power consumption and fast access time. However, it suffers from inability to provide update-in-place and the erase cycle is limited. The unit of read/write operation is a page and the unit of erase operation is a block. Moreover erase operation is slower than other operations. We proposed the Adaptive Garbage Collection (called "AGC") policy which focuses on not only reducing garbage collection process time for real-time guarantee but also wear-leveling for a flash memory lifetime. The AGC performs better than Cost-benefit policy and Greedy policy. But the AGC does not consider the operation characteristics. So we proposed the Advanced Adaptive Garbage Collection (called "A-AGC") policy which considers the page write operation count and block erase operation count. The A-AGC reduces the write operations by considering the data update frequency and update data size. Also, it reduces the erase operations by considering the file fragmentation. We implemented the A-AGC policy and measured the performance compared with the AGC policy. Simulation results show that the A-AGC policy performs better than AGC, specially for append operation.

키워드

참고문헌

  1. F. Douglis, R Caceres, M.F. Kaashock, P. Krishnan, K, Li, B, Marsh, J. Tauber, "Storage Alternative for Mobile Computers," Proceedings of the 1st USENIX Symposium on Operating System Design and Implementation, pp. 25-37, 1994.
  2. M.L. Chiang, P.C.H, Lee, R.C Chang, "Managing Flash Memory in Personal Communication Devices," Proceedings of IEEE Symposium on Consumer Electronics, pp. 177-182, 1997,
  3. M.L. Chiang, RC .Chang, "Cleaning Policies in Mobile Computers Using Flash Memory," Journal of System and Software, Vol. 48, No. 3, pp. 213-231, 1999. https://doi.org/10.1016/S0164-1212(99)00059-X
  4. A. Kawaguchi, S, Nishioka, H. Motoda "A Flash Memory Based File System," Proceedings of 1995 USENIX Technical Conference, pp. 155-164, 1995.
  5. Y.H. Jang, S.H. Kim, S.H. Hwang, M.S. Lee, C.H. Park, "Tracking Cold Blocks for Static Wear Leveling in FTL-based NAND Flash Memory," IEMEK Journal of Embedded Systems and Applications, Vol. 12, No.3, pp. 185-192, 2017 (in Korean). https://doi.org/10.14372/IEMEK.2017.12.3.185
  6. S.H. Park, JH. Lee, W.O. Lee, H.E. Kim, “A Adaptive Garbage Collection Policy for Flash-Memory Storage System in Embedded System,” IEMEK Journal of Embedded Systems and Applications, Vol. 12, No. 3, pp. 121-130, 2017 (in Korean). https://doi.org/10.14372/IEMEK.2017.12.3.121
  7. V. Prabhakaran, T. Wobber, "SSD Extension for DiskSim Simulation Environment." Microsoft Research 2009.
  8. K9GAG08UOM 2G x 8bit MLC NAND Flash Memory Data Sheet, Samsung Electronics, https://www.samsung.com. 2007.