ABSTRACT
In NAND flash storages, the invalidated pages could occupy the storage space until being erased. In order to preserve sustained write performance and storage capacity, the storage controller must eliminate these pages through garbage collection operations. However, the garbage collection operations may cause high computation overhead while selecting victim blocks, thereby resulting in the host system suffering from unendurable storage-access latency as well as performance degradation. In this paper, we propose an efficient garbage collection mechanism, which not only eliminates the computation overhead in victim block selection, but also improves responsiveness to the host requests by making the garbage collection operation preemptive.
- Jung, S., Kim, J. H., and Song, Y. H. Hierarchical architecture of flash-based storage systems for high performance and durability. In Proceedings of the IEEE/ACM International Conference on Design Automation Conference (DAC'09), July 26--31, 2009. Google ScholarDigital Library
- Gupta, A., Kim, Y., and Urgaonkar, B. DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings. In Proceedings of the ACM International Conference on Architectural Support for Programming Language and Operating Systems (ASPLOS'09), March 7--11, 2009. Google ScholarDigital Library
- Lee, Y., Jung, S., and Song, Y. H. FRA: A flash-aware redundancy array of flash storage devices. In Proceedings of the IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'09), Oct. 11--16, 2009. Google ScholarDigital Library
- Wu, M., and Zwaenepoel, W. eNVy: a non-volatile, main memory storage system. In Proceedings of the ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'94), Oct. 4--7, 1994. Google ScholarDigital Library
- Kawaguchi, A., Nishioka, S., and Motoda, H. A flash-memory based file system. In Proceedings of USENIX Technical Conference, Jan. 16--20, 1995. Google ScholarDigital Library
- Chiang, M.-L., and Chang, R.-C. Cleaning policies in mobile computers using flash memory. Journal of Systems and Software, vol. 49, issue 3, pp. 213--231, 1999. Google ScholarDigital Library
- Kim, H.-J., and Lee, S.-G. A new flash memory management for flash storage system. In Proceedings of the Computer Software and Applications Conference (COMPSAC'99), Oct. 27--29, 1999. Google ScholarDigital Library
- Manning, C., Wookey, YAFFS Specification. Aleph One Limited, 2001.Google Scholar
- Chang, L.-P., Kuo, T.-W., and Lo S.-W. Real-time garbage collection for flash-memory storage systems of real-time embedded systems. ACM Trans. Embedded Computing Systems, vol. 3, issue 4, pp. 837--863, Nov. 2004. Google ScholarDigital Library
- Choudhuri, S., and Givargis, T. Deterministic service guarantees for NAND flash using partial block cleaning. In Proceedings of the IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'08), Oct. 19--24, 2008. Google ScholarDigital Library
- Kwon, O., Koh, K., Lee, J., and Hahn, H. FeGC: An efficient garbage collection scheme for flash memory based storage systems. The Journal of Systems and Software, vol. 84, issue 9, pp. 1507--1523, 2011. Google ScholarDigital Library
- http://www.openssd-project.org/wiki/The_OpenSSD_Project.Google Scholar
- Jung, S., and Song Y. H. 2LGC: An atomic-unit garbage collection scheme with two-level list for NAND flash storages, International Conference on Embedded Systems and Applications (ESA'12) of The World Congress in Computer Science Computer Engineering and Applied Computing (WorldComp'12), July 16--19, 2012.Google Scholar
- Chang, L.-P., and Du, C.-D. Design and implementation of an efficient wear-leveling algorithm for solid-state-disk microcontrollers. ACM Trans. Design Automation of Electronic Systems, vol. 15, issue 1, article 6, Dec. 2009. Google ScholarDigital Library
- Chang, Y.-H., Hsieh, J.-W., and Kuo, T. W. Endurance enhancement of flash-memory storage systems: An efficient static wear leveling design. In Proceedings of the IEEE/ACM International Conference on Design Automation Conference (DAC'07), June 4--8, 2007. Google ScholarDigital Library
- Jung, S., Lee, S., Jung, H., and Song, Y. H. In-page error correction code management for MLC flash storages. In Proceedings of the IEEE International Midwest Symposium on Circuits and Systems (MWSCAS'11), Aug. 7--10, 2011.Google ScholarCross Ref
- Samsung flash memory Spec., K9LCG08U1A, Datasheet.Google Scholar
- Technical Committee T13 AT Attachment. Information Technology -- ATA/ATAPI Command Set -- 2 (ACS-2). T13/2015-D, Revision 2, Aug. 3, 2009.Google Scholar
- http://www.iometer.org/Google Scholar
Index Terms
- LINK-GC: a preemptive approach for garbage collection in NAND flash storages
Recommendations
DA-GC: A Dynamic Adjustment Garbage Collection Method Considering Wear-leveling for SSD
GLSVLSI '20: Proceedings of the 2020 on Great Lakes Symposium on VLSINAND Flash-based solid-state drive (SSD) typically require a garbage collection operation to reclaim invalid data to reuse invalid pages and also need to introduce wear-leveling mechanisms to avoid excessive wear on some flash blocks. Through these ...
Performance of garbage collection algorithms for flash-based solid state drives with hot/cold data
To avoid a poor random write performance, flash-based solid state drives typically rely on an internal log-structure. This log-structure reduces the write amplification and thereby improves the write throughput and extends the drive's lifespan. In this ...
The pauseless GC algorithm
VEE '05: Proceedings of the 1st ACM/USENIX international conference on Virtual execution environmentsModern transactional response-time sensitive applications have run into practical limits on the size of garbage collected heaps. The heap can only grow until GC pauses exceed the response-time limits. Sustainable, scalable concurrent collection has ...
Comments