ABSTRACT
Copyback is an advanced command contributing to accelerating data migration in garbage collection (GC). Unfortunately, detecting copyback feasibility (whether copyback can be carried out with assurable reliability) against data corruption in the traditional copyback-based GC causes an expensive performance penalty. This paper first explores copyback error characteristics on real NAND flash chips, then proposes a fast garbage collection scheme called FastGC. It utilizes copyback error characteristics to efficiently detect copyback feasibility of data instead of transferring out all valid data for detecting. Experiment results in the SSDsim show the proposed FastGC greatly promotes write response time and read response time by up to 44.2% and 66.3% respectively, compared to the traditional copyback-based GC.
- N. Agrawal, V. Prabhakaran, and et al. 2008. Design Tradeoffs for SSD Performance. Proc. of Usenix Technical Conference (2008), 57--70. Google ScholarDigital Library
- Y. Cai, E. Haratsch, and et al. 2012. Error Patterns in MLC NAND Flash Memory: Measurement, Characterization, and Analysis. Design, Automation & Test in Europe Conference & Exhibition (DATE) (2012), 521--526. Google ScholarDigital Library
- W. Chang, Y. Lim, and J. Cho. 2014. An Efficient Copy-Back Operation Scheme Using Dedicated Flash Memory Controller in Solid-State Disks. Proc. of the International Journal of Electrical Energy 2 (2014), 1.Google Scholar
- M. Chiang, P Lee, and R. Chang. 1999. Using Data Clustering to Improve Cleaning Performance for Flash Memory. Proc. of the Software-Practices and Experiences 29(3) (1999), 267--290. Google ScholarDigital Library
- M. L. Chiang and R. C. Chang. 1999. Cleaning Policies in Mobile Computers Using Flash Momory. Proc. of The Journal of Systems and Software 48 (1999), 213--231. Google ScholarDigital Library
- Cloud VPS. 2013. VPS Trace. https://www.cloudvps.nl/ (2013).Google Scholar
- Laboratory for Advanced System Software. 2007. UMass Trace Repository. http://traces.cs.umass.edu/index.php/Storage/Storage (2007).Google Scholar
- J. Gray and B. Fitzgerald. 2008. Flash disk opportunity for server applications. Proc. of Queue 6(4) (2008), 1823. Google ScholarDigital Library
- X. Hu, E. Eleftheriou, and et al. 2009. Write amplification analysis in flash-based solid state drives. The Israeli Experimental Systems Conference (2009), 10:110:9. Google ScholarDigital Library
- Y. Hu, H. Jang, and et al. 2012. Exploring and Exploiting the Multilevel Parallelism Inside SSDs for Improved Performance and Endurance. Proc. of TOC 62 (2012), 1141--1151. Google ScholarDigital Library
- SNIA IOTTA. 2007. MSR Cambridge Traces. http://iotta.snia.org/traces/388 (2007).Google Scholar
- J. Jeong and Y. Song. 2012. A Technique to Improve Garbage Collection Performance for NAND Flash-based Storage Systems. Proc. of the IEEE Transactions on Consumer Electronics 58(2) (2012), 470--478.Google Scholar
- A. Kawaguchi, S. Nishioka, and H. Motoda. 1995. A Flash-Memory Based File System. Proc. of the USENIX (1995), 155--164. Google ScholarDigital Library
- H. Kim and S. Lee. 1999. A New Flash Memory Management for Flash Storage System. Proc. of the International Computer Software and Applications Conference (1999), 284--289. Google ScholarDigital Library
- Micron. 2006. TN-29-15: NAND Flash Internal Data Move Introduction. (2006).Google Scholar
- TOSHIBA. 2016. TOSHIBA 3D Flash Memory Toggle DDR2.0 Technical Data Sheet. (2016).Google Scholar
- C. Tsao, Y. Chang, and M. Chang. 2013. Performance Enhancement of Garbage Collection for Flash Storage Devices: An Efficient Victim Block Selection Design. Proc. of the Design Automation Conference 50 (2013), 165. Google ScholarDigital Library
Recommendations
FastGC: Accelerate Garbage Collection via an Efficient Copyback-based Data Migration in SSDs
2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC)Copyback is an advanced command contributing to accelerating data migration in garbage collection (GC). Unfortunately, detecting copyback feasibility (whether copyback can be carried out with assurable reliability) against data corruption in the ...
Mark-copy: fast copying GC with less space overhead
OOPSLA '03: Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applicationsCopying garbage collectors have a number of advantages over non-copying collectors, including cheap allocation and avoiding fragmentation. However, in order to provide completeness (the guarantee to reclaim each garbage object eventually), standard ...
Mark-copy: fast copying GC with less space overhead
Special Issue: Proceedings of the OOPSLA '03 conferenceCopying garbage collectors have a number of advantages over non-copying collectors, including cheap allocation and avoiding fragmentation. However, in order to provide completeness (the guarantee to reclaim each garbage object eventually), standard ...
Comments