Abstract
Commodity solid state drives (SSDs) have recently begun involving the adoption of powerful controllers for multichannel flash management at the page level. However, many of these models still use primitive garbage-collection algorithms, because previous approaches are subject to poor scalability with high-capacity flash memory. This study presents Stable Greedy for garbage collection in page-mapping multichannel SSDs. Stable Greedy identifies page-accurate data hotness using block-level information, and jointly considers block space utilization and block stability for victim selection. Its design considers flash wear leveling for SSD lifetime enhancement at the block level as well as at the channel level. Stable Greedy runs at a constant time, and requires limited RAM space. The simulation results revealed that Stable Greedy outperformed previous methods considerably under various workloads and multichannel architectures. Stable Greedy was successfully implemented on the OpenSSD platform, and the actual performance measurements were consistent with the simulation results.
- Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark Manasse, and Rina Panigrahy. 2008. Design tradeoffs for SSD performance. In Proceedings of the USENIX 2008 Annual Technical Conference on Annual Technical Conference (ACT'08). USENIX Association, 57--70. Google ScholarDigital Library
- Li-Pin Chang. 2010. A hybrid approach to NAND-flash-based solid-state disks. IEEE Transactions on Computers 59, 10, 1337--1349. Google ScholarDigital Library
- Li-Pin Chang, Tung-Yang Chou, and Li-Chun Huang. 2013. An adaptive, low-cost wear-leveling algorithm for multichannel solid-state disks. ACM Transactions on Embedded Computing Systems 13, 3, Article 55, 26 pages. Google ScholarDigital Library
- Li-Pin Chang and Chen-Yi Wen. 2014. Reducing asynchrony in channel garbage-collection for improving internal parallelism of multichannel solid-state disks. ACM Transactions on Embedded Computing Systems 13, 2s, Article 63, 23 pages. Google ScholarDigital Library
- Yu-Ming Chang, Yuan-Hao Chang, Jian-Jia Chen, Tei-Wei Kuo, Hsiang-Pang Li, and Hang-Ting Lue. 2014. On trading wear-leveling with heal-leveling. In Proceedings of the 51st Annual Design Automation Conference on Design Automation Conference (DAC'14). ACM, New York, NY, Article 83, 6 pages. DOI:http://dx.doi.org/10.1145/2593069.2593172 Google ScholarDigital Library
- Mei-Ling Chiang, Paul C. H. Lee, and Ruei-Chuan Chang. 1999. Using data clustering to improve cleaning performance for flash memory. Software Practice and Experience 29, 267--290. Google ScholarDigital Library
- Peter Desnoyers. 2012. Analytic modeling of SSD write performance. In Proceedings of the 5th Annual International Systems and Storage Conference (SYSTOR'12). Article 12, 10 pages. Google ScholarDigital Library
- Cagdas Dirik and Bruce Jacob. 2009. The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization. In Proceedings of the 36th Annual International Symposium on Computer Architecture (ISCA'09). 279--289. Google ScholarDigital Library
- Congming Gao, Liang Shi, Mengying Zhao, C. J. Xue, K. Wu, and E. H.-M. Sha. 2014. Exploiting parallelism in I/O scheduling for access conflict minimization in flash-based solid state drives. In Proceedings of the 2014 30th Symposium on Mass Storage Systems and Technologies (MSST'14). 1--11.Google ScholarCross Ref
- Global Unichip Corporation. 2009. GUC announces the mass-production of leading-edge ARM7-based GP-5080 series Solid State Disk SoC solution. Retrieved December 19, 2015 from http://www.globalunichip.com/7-0_content.php?M1=20091102151302. (2009).Google Scholar
- Aayush Gupta, Youngjae Kim, and Bhuvan Urgaonkar. 2009. DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings. SIGPLAN Not. 44, 3, 229--240. Issue 3. Google ScholarDigital Library
- J. Hsieh, H. Lin, and D. Yang. 2013. Multi-channel architecture-based FTL for reliable and high-performance SSD. IEEE Transactions on Computers, PP, 99, 1--1. Google ScholarDigital Library
- X. Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka. 2009. Write amplification analysis in flash-based solid state drives. In Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference. ACM, New York, NY, 10. Google ScholarDigital Library
- Soojun Im and Dongkun Shin. 2010. ComboFTL: Improving performance and lifespan of MLC flash memory using SLC flash buffer. Journal of Systems Architecture 56, 12, 641--653. Google ScholarDigital Library
- Indilinx, Inc. 2011. The OpenSSD Project. Retrieved December 19, 2015 from http://www.openssd-project.org/. (2011).Google Scholar
- Dawoon Jung, Jeong-UK Kang, Heeseung Jo, Jin-Soo Kim, and Joonwon Lee. 2010. Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme. ACM Transactions on Embedded Computing Systems 9, Article 40, 4, 41 pages. Google ScholarDigital Library
- Myoungsoo Jung, E. H. Wilson, and M. Kandemir. 2012. Physically addressed queueing (PAQ): Improving parallelism in solid state disks. In Proceedings of the 2012 39th Annual International Symposium on Computer Architecture (ISCA'12). 404--415. Google ScholarDigital Library
- Sanghyuk Jung and Yong Ho Song. 2013. LINK-GC: A preemptive approach for garbage collection in NAND flash storages. In Proceedings of the 28th Annual ACM Symposium on Applied Computing (SAC'13). 1478--1484. Google ScholarDigital Library
- Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda. 1995. A flash-memory based file system. In Proceedings of the USENIX 1995 Technical Conference Proceedings (TCON'95). 13--13. Google ScholarDigital Library
- Ohhoon Kwon, Kern Koh, Jaewoo Lee, and Hyokyung Bahn. 2011. FeGC: An efficient garbage collection scheme for flash memory based storage systems. Journal of Systems and Software 84, 9, 1507--1523. Google ScholarDigital Library
- Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, Dong-Ho Lee, Sangwon Park, and Ha-Joo Song. 2007. A log buffer-based flash translation layer using fully-associative sector translation. ACM Transactions on Embedded Computing Systems 6, 3, Article 18, 27 pages. Google ScholarDigital Library
- Wen-Huei Lin and Li-Pin Chang. 2012. Dual greedy: Adaptive garbage collection for page-mapping solid-state disks. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'12). 117--122. Google ScholarDigital Library
- Micron Technology, Inc. 2009. MT29F64G08CBAAA MLC NAND Flash Data Sheet. Micron Technology, Inc.Google Scholar
- Microsoft Research. 2009. SSD Extension for DiskSim Simulation Environment. Retrieved December 19, 2015 from http://research.microsoft.com/en-us/downloads/b41019e2-1d2b-44d8-b512-ba35ab814cd4/.Google Scholar
- Yangyang Pan, Guiqiang Dong, and Tong Zhang. 2011. Exploiting memory device wear-out dynamics to improve NAND flash memory system performance. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST'11). USENIX Association, Berkeley, CA, USA, 18--18. http://dl.acm.org/citation.cfm?id=1960475.1960493 Google ScholarDigital Library
- Chanik Park, Wonmoon Cheon, Jeonguk Kang, Kangho Roh, Wonhee Cho, and Jin-Soo Kim. 2008. A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applications. ACM Transactions on Embedded Computing Systems 7, 4, Article 38, 23 pages. Google ScholarDigital Library
- Dongchul Park and D. H.-C. Du. 2011. Hot data identification for flash-based storage systems using multiple bloom filters. In Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST'11). 1--11. Google ScholarDigital Library
- S. K. Park, Y. Park, G. Shim, and K. H. Park. 2011. CAVE: Channel-aware buffer management scheme for solid state disk. In Proceedings of the 2011 ACM Symposium on Applied Computing. ACM, New York, NY, 346--353. Google ScholarDigital Library
- Seung-Ho Park, Jung-Wook Park, Shin-Dug Kim, and Charles C. Weems. 2012. A pattern adaptive NAND flash memory storage structure. IEEE Transactions on Computers 61, 1, 134--138. Google ScholarDigital Library
- Zhiwei Qin, Yi Wang, Duo Liu, and Zili Shao. 2011. A two-level caching mechanism for demand-based page-level address mapping in NAND flash memory storage systems. In Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'11). 157--166. Google ScholarDigital Library
- Samsung Electronics Company. 2009. K9GBG08U0A 32Gb A-Die MLC NAND Flash Data Sheet. Samsung Electronics Company.Google Scholar
- Yoon Jae Seong, Eyee Hyun Nam, Jin Hyuk Yoon, Hongseok Kim, Jin-Yong Choi, Sookwan Lee, Young Hyun Bae, Jaejin Lee, Yookun Cho, and Sang Lyul Min. 2010. Hydra: A block-mapped parallel flash memory solid-state disk architecture. IEEE Transactions on Computers 59, 905--921. Google ScholarDigital Library
- Che-Wei Tsao, Yuan-Hao Chang, and Ming-Chang Yang. 2013. Performance enhancement of garbage collection for flash storage devices: An efficient victim block selection design. In Proceedings of the 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC'13). 1--6. Google ScholarDigital Library
Index Terms
- Stable Greedy: Adaptive Garbage Collection for Durable Page-Mapping Multichannel SSDs
Recommendations
A hybrid flash translation layer with adaptive merge for SSDs
The Flash Translation Layer (FTL) in Solid-State Disks (SSDs) maps logical addresses to physical addresses for disk drive virtualization. In order to reduce garbage collection overhead, we propose full associative striped block-level mapping. In ...
JOM: A Joint Operation Mechanism for NAND Flash Memory
Special Issue on ESWEEK2015 and Regular PapersIn the storage systems of NAND flash memory, an intermediate software called a Flash Translation Layer (FTL) is adopted to hide the characteristics of NAND flash memory and provide efficient management for NAND flash memory. Current flash translation ...
EF-Greedy: A Novel Garbage Collection Policy for Flash Memory Based Embedded Systems
ICCS '07: Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007Flash memory is becoming increasingly important for embedded systems because it has many attractive features such as small size, fast access speeds, shock resistance, and light weight. Although flash memory has attractive features, it should perform ...
Comments