Abstract
Current triple-level cell (TLC)-based solids-tate drives used in multimedia storage devices support multichannel access to increase capacity and throughput. Unfortunately, current state-of-the-art FTL algorithms must employ selective caching for inquiring about the address mapping information, which causes low space utilization, a large flash memory requirement, and performance degradation. In this article, the <u>Ca</u>che-<u>b</u>ased Flash Translation Layer (Cab-FTL) is proposed for TLC-based multimedia storage devices. Cab-FTL enhances the read and write performances by achieving high space utilization while reducing the size of the mapping tables to 1.68% compared to DFTL. Despite a caching of the mapping tables in DRAM, Cab-FTL achieves a fast system boot using its fast wake-up mechanism.
- Amir Ban. 1999. Flash file system optimized for page-mode flash technologies. United States Patent, no. 5,937,425.Google Scholar
- Li-Pin Chang. 2010. A hybrid approach to NAND-flash-based solid-state disks. IEEE Transactions on Computers 59, 10 (Oct. 2010), 1337--1349. Google Scholar
Digital Library
- Yuan-Hao Chang and Tei-Wei Kuo. 2011. A management strategy for the reliability and performance improvement of MLC-based flash-memory storage systems. IEEE Transactions on Computers 60, 3 (2011), 305--320. Google Scholar
Digital Library
- Micron Electronics. 2012. Technical Note: NAND Flash Performance Increase.Google Scholar
- Micron Electronics. 2013a. Micron DDR3 SDRAM Technical Notes. Micron technical report.Google Scholar
- Micron Electronics. 2013b. Micron NAND Flash Memory MT29F64G08CBAA{A/B}, MT29F128G08C{E/F}AAA, MT29F128G08CFAAB. Micron datasheet. Retrieved from http://www.micron.com/parts/nand-flash/mass-storage/mt29f128g08efaaawp.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. In Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'09). 229--240. Google Scholar
Digital Library
- Jen-Wei Hsieh, Tei-Wei Kuo, and Li-Pin Chang. 2006. Efficient identification of hot data for flash memory storage systems. ACM Transactions on Storage 2, 1 (2006), 22--40. Google Scholar
Digital Library
- Jen-Wei Hsieh, Chung-Hsieh Wu, and Ge-Ming Chiu. 2012. MFTL: A design and implementation for MLC flash memory storage systems. ACM Transactions on Storage 8, 2 (May 2012), 1--29. Google Scholar
Digital Library
- Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Hao Luo, and Shuping Zhang. 2011. Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In Proceedings of the International Conference on Supercomputing (ICS). 96--107. Google Scholar
Digital Library
- Intel. 2013. Intel Labs: Intel-iscsi. Open Storage Toolkit.Google Scholar
- SNIA IOTTA. 2013. SNIA IOTTA Repository. Traces. Retrieved from http://iotta.snia.org.Google Scholar
- Seongwook Jin, Jaehong Kim, Jaegeuk Kim, Jaehyuk Huh, and Seungryoul Maeng. 2011. Sector Log: Fine-grained storage management for solid state drives. In Proceedings of the 2011 ACM Symposium on Applied Computing (SAC'11). 360--367. Google Scholar
Digital Library
- 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 Transaction on Embedded Computing Systems 9, 4 (March 2010), 1--41. Google Scholar
Digital Library
- Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, and Yookun Cho. 2002. A space-efficient flash translation layer for compact flash systems. IEEE Transactions on Consumer Electronics 48, 2 (May 2002), 366--375. Google Scholar
Digital Library
- Jaegeuk Kim, Jinho Seol, and Seungryoul Maeng. 2010. A buffer management issue in designing SSDs for LFSs. IEICE Transactions on Information and Systems E93-D, 6 (2010), 1644--1647.Google Scholar
- Jae-Hong Kim, Dawoon Jung, Jin-Soo Kim, and Jaehyuk Huh. 2009. A methodology for extracting performance parameters in solid state disks (SSDs). In 17th International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS'09). 1--10.Google Scholar
- Jin Hyuk Kim, Sanghyuk Jung, and Yong Ho Song. 2008. Cost and performance analysis of nand mapping algorithms in a shared-bus multi-chip configuration. In The 3rd International Workshop on Software Support for Portable Storage (IWSSPS'08).Google Scholar
- Menahem Lasser and Kohav-Yair. 2003. Method For Fast Wake-up of a Flash Memory System. (2003). United States Patent, no. 6,510,488 B2.Google Scholar
- Sungjin Lee, Dongkun Shin, Young jin Kim, and Jihong Kim. 2008. Locality-aware sector translation for NAND flash memory-based storage systems. ACM SIGOPS Operating Systems 42, 6 (Oct. 2008), 36--42. Google Scholar
Digital 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 transition layer using fully associative sector translation. ACM Transactions on Embedded Computing Systems 6, 3 (July 2007), 1--27. Google Scholar
Digital Library
- Chanik Park, Wonmoon Cheon, Jeong-Uk Kang, Kangho Roh, Wonhee Cho, and Jin-Soo Kim. 2008. A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applications. ACM Transaction on Embedded Computing Systems 7, 4 (July 2008), 1--23. Google Scholar
Digital Library
- JungWook Park, Gi-Ho Park, Charles Weems, and ShinDug Kim. 2009. Sub-grouped superblock management for high-performance flash storages. IEICE Electronics Express 6, 6 (2009), 297--303.Google Scholar
Cross Ref
- Zhiwei Qin, Yi Wang, Duo Liu, and Zili Shao. 2010. Demand-based block-level address mapping in large-scale NAND flash storage systems. In Proceedings of the 8th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'10). 173--182. Google Scholar
Digital Library
- Zhiwei Qin, Yi Wang, Duo Liu, Zili Shao, and Yong Guan. 2011. MNFTL: An efficient flash translation layer for MLC NAND flash memory storage systems. In Design Automation Conference (DAC'11). 17--22. Google Scholar
Digital Library
- Mircosoft Research. 2013. MSR Cambridge Traces. I/o traces. Retrieved from http://iotta.snia.org/traces/388.Google Scholar
- Mark Russinovich. 2013. Windows Sysinternals: Diskmon. (2013).Google Scholar
- Moonkyung Ryu, Hyojun Kim, and Umakishore Ramachandran. 2011. Impact on flash memory on video-on-demand storage: Analysis of tradeoffs. In ACM Multimedia Systems 2011 Conference (MMsys'11). 175--186. Google Scholar
Digital Library
- Yeonseung Ryu. 2011. A flash translation layer for NAND flash-based multimedia storage devices. IEEE Transactions on Multimedia 13, 3 (2011), 563--572. Google Scholar
Digital Library
- Gyudong Shim, Youngwoo Park, and Kyu Ho Park. 2011. A hybrid flash translation layer with adaptive merge for SSDs. ACM Transactions on Storage 6, 4 (May 2011). Google Scholar
Digital Library
- Takayuki Shinohara. 1999. Flash Memory Card with Block Memory Address Arrangement. (1999). United States Patent, no. 5,905,993.Google Scholar
- Florida University. 2013. FIU Traces. I/o traces. Retrieved from http://iotta.snia.org/traces/390.Google Scholar
Index Terms
A Cache-Based Flash Translation Layer for TLC-Based Multimedia Storage Devices
Recommendations
Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices
While NAND flash memory is used in a variety of end-user devices, it has a few disadvantages, such as asymmetric speed of read and write operations, inability to in-place updates, among others. To overcome these problems, various flash-aware strategies ...
Impact of flash memory on video-on-demand storage: analysis of tradeoffs
MMSys '11: Proceedings of the second annual ACM conference on Multimedia systemsThere is no doubt that video-on-demand (VoD) services are very popular these days. However, disk storage is a serious bottleneck limiting the scalability of a VoD server. Disk throughput degrades dramatically due to seek time overhead when the server is ...
Improving Flash-Based Disk Cache with Lazy Adaptive Replacement
For years, the increasing popularity of flash memory has been changing storage systems. Flash-based solid-state drives (SSDs) are widely used as a new cache tier on top of hard disk drives (HDDs) to speed up data-intensive applications. However, the ...






Comments