Advanced SearchSearch Tips
Garbage Collection Technique for Reduction of Migration Overhead and Lifetime Prolongment of NAND Flash Memory
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Garbage Collection Technique for Reduction of Migration Overhead and Lifetime Prolongment of NAND Flash Memory
Hwang, Sang-Ho; Kwak, Jong Wook;
  PDF(new window)
NAND flash memory has unique characteristics like as `out-place-update` and limited lifetime compared with traditional storage systems. According to out-of-place update scheme, a number of invalid (or called dead) pages can be generated. In this case, garbage collection is needed to reclaim invalid pages. Because garbage collection results in not only erase operations but also copy operations of valid (or called live) pages to other blocks, many garbage collection techniques have proposed to reduce the overhead and to increase the lifetime of NAND Flash systems. This techniques sometimes select victim blocks including cold data for the wear leveling. However, most of them overlook the cost of selecting victim blocks including cold data. In this paper, we propose a garbage collection technique named CAPi (Cost Age with Proportion of invalid pages). Considering the additional overhead of what to select victim blocks including cold data, CAPi improves the response time in garbage collection and increase the lifetime in memory systems. Additionally, the proposed scheme also improves the efficiency of garbage collection by separating cold data from hot data in valid pages. In experimental evaluation, we showed that CAPi yields up to, at maximum, 73% improvement in lifetime compared with existing garbage collections.
NAND flash memory;Garbage Collection;Wear Leveling;Cost Age;
 Cited by
M. Wu, W. Zwaenepoel, "eNVy: a non-volatile, main memory storage system," Proceedings of the 6th international conference on Architectural support for programming languages and operating systems, Vol. 29, No. 11, pp. 86-97, 1994.

A. Kawaguchi, N. Shingo, M. Hiroshi, "A Flash-Memory Based File System," USENIX, pp.155-164, 1995.

M.L. Chiang., R.C. Chang, "Cleaning policies in mobile computers using flash memory," Journal of Systems and Software Vol. 48, No. 3, pp. 213-231, 1999. crossref(new window)

O. Kwon, K. Koh, J. Lee, H. Bahn, "FeGC: An efficient garbage collection scheme for flash memory based storage systems," Journal of Systems and Software, vol. 84, no. 9, pp. 1507-1523, 2011. crossref(new window)

F. Chen, D.A. Koufaty, X. Zhang, "Understanding intrinsic characteristics and system implications of flash memory based solid state drives," Proceedings of the 11th international joint conference on Measurement and modeling of computer systems, Vol. 37. No. 1, pp. 181-192, 2009.

L. Han, Y. Ryu, K. Yim, "CATA: a garbage collection scheme for flash memory file systems," Proceedings of 3rd International Conference on Ubiquitous Intelligence and Computing, pp. 103-112, 2006.

L.Z. Han, Y. Rye, T.S. Chung, M. Lee, S. Hong, "An intelligent garbage collection algorithm for flash memory storages," Proceedings of International Conference on Computational Science and Its Applications, pp.1019-1027, 2006.

M.W. Lin, S.Y. Chen, Y. Lu, Z. Zhou, "Garbage collection policy for flash-aware Linux swap system," IEEE Electronics letters, vol. 47 No. 22, pp. 1218-1220, 2011. crossref(new window)

O. Kwon, K. Koh, "Swap space management technique for portable consumer electronics with NAND flash memory," IEEE Transactions on Consumer Electronics, Vol. 56, No. 3, pp. 1524-1531, 2010. crossref(new window)

G. Xu, Y. Liu, X. Zhang, M. Lin, "Garbage collection policy to improve durability for flash memory," IEEE Transactions on Consumer Electronics, Vol. 58, No. 4, pp. 1232-1236, 2012. crossref(new window)

G. Xu, M. Wang, Y. Liu, "Swap-aware garbage collection algorithm for NAND flash-based consumer electronics," IEEE Transactions on Consumer Electronics, Vol. 60, No. 1, pp. 60-65, 2014. crossref(new window)

S. Jung, H.S. Yong, "LINK-GC: a preemptive approach for garbage collection in NAND flash storages," Proceedings of the 28th Annual ACM Symposium on Applied Computing. ACM, pp. 1478-1484, 2013.

M.C. Yang, Y.M. Chang, C.W. Tsao, P.C. Huang, Y.H. Chang, T.W. Kuo, "Garbage collection and wear leveling for flash memory: Past and future," Proceedings of International Conference on Smart Computing, pp. 66-73, 2014.

S. Lee, D. Shin, J. Kim, "Bagc: Buffer-aware garbage collection for flash-based storage systems," IEEE Transactions on Computers, Vol. 62, No. 11, pp. 2141-2154, 2013. crossref(new window)

V. Prabhakaran, T. Wobber, "SSD extension for DiskSim simulation environment," Microsoft Research, 2009.