Abstract
In NAND flash-based storage systems, an intermediate software layer called a Flash Translation Layer (FTL) is usually employed to hide the erase-before-write characteristics of NAND flash memory. We propose a novel superblock-based FTL scheme, which combines a set of adjacent logical blocks into a superblock. In the proposed Superblock FTL, superblocks are mapped at coarse granularity, while pages inside the superblock are mapped freely at fine granularity to any location in several physical blocks. To reduce extra storage and flash memory operations, the fine-grain mapping information is stored in the spare area of NAND flash memory. This hybrid address translation scheme has the flexibility provided by fine-grain address translation, while reducing the memory overhead to the level of coarse-grain address translation. Our experimental results show that the proposed FTL scheme significantly outperforms previous block-mapped FTL schemes with roughly the same memory overhead.
- Ban, A. 1995. Flash file system. U.S. Patent, no. 5,404,485.Google Scholar
- Ban, A. 1999. Flash file system optimized for page-mode flash technologies. U.S. Patent, no. 5,937,425.Google Scholar
- BAPCo. 2007. SYSmark 2007 Preview. http://www.bapco.com/products/sysmark2007preview.Google Scholar
- Bityutskiy, A. B. 2005. JFFS3 design issues. version 0.32 (draft). http://www.linux-mtd.infradead.org/tech/JFFS3design.pdf.Google Scholar
- Chang, L.-P. 2007. On efficient wear leveling for large-scale flash-memory storage systems. In Proceedings of the Symposium on Applied Computing (SAC). ACM, New York, 1126--1130. Google Scholar
Digital Library
- Chang, L.-P. and Kuo, T.-W. 2005. Efficient management for large-scale flash-memory storage systems with resource conservation. ACM Trans. Storage 1, 4, 381--418. Google Scholar
Digital Library
- Chang, L.-P., Kuo, T.-W., and Lo, S.-W. 2004. Real-time garbage collection for flash-memory storage systems of real-time embedded systems. Trans. Embedded Comput. Syst. 3, 4, 837--863. Google Scholar
Digital Library
- Chiang, M.-L., Lee, P. C., and Chang, R.-C. 1998. Data management in a flash memory-based storage server. http://dspace.lib.fcu.edu.tw/bitstream/2377/2050/1/ce07ics001998000138.pdf.Google Scholar
- Chiang, M.-L., Lee, P. C. H., and Chang, R.-C. 1999. Using data clustering to improve cleaning performance for flash memory. Software Pract. Exp. 29, 3, 267--290. Google Scholar
Digital Library
- Choudhuri, S. and Givargis, T. 2008a. Deterministic service guarantees for nand flash using partial block cleaning. In Proceedings of the 6th International Conference on Hardware/Software Codesign and System Synthesis (CODES/ISSS'08). ACM, New York, 19--24. Google Scholar
Digital Library
- Choudhuri, S. and Givargis, T. 2008b. Real-time access guarantees for nand flash using partial block cleaning. In Proceedings of the 6th International Workshop on Software Technologies for Embedded and Ubiquitous Systems (SEUS'08). Springer-Verlag, Berlin, 138--149. Google Scholar
Digital Library
- Cooke, J. 2007. Flash memory technology direction. In Proceedings of the Windows Hardware Engineering Conference (WinHEC'07).Google Scholar
- Dan, R. and Singler, R. 2003. Implementing MLC NAND flash for cost-effectie, high-capacity memory. M-Systems Inc. http://www.data-io.com/pdf/NAND/MSystems/Implementing_MLC_ NAND_Flash.pdf.Google Scholar
- Douglis, F., Caceres, R., Kaashoek, F., Li, K., Marsh, B., and Tauber, J. A. 1994. Storage alternatives for mobile computers. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation (OSDI). USENIX, Berkeley, CA, 25--37. Google Scholar
Digital Library
- Futuremark Corp. 2005. PCMark05. http://www.futuremark.com/products/pcmark05.Google Scholar
- Harari, E., Norman, R. D., and Mehrota, S. 1997. Flash EEPROM system. U.S. Patent, no. 5,602,987.Google Scholar
- IDEMA. 2007. IDEMA Long Data Block White Paper. http://www.idema.org/_smartsite/modules/local/data_file/show_file.php?cmd=standards&cat=103&h=1.Google Scholar
- Inoue, A. and Wong, D. 2003. NAND flash applications design guide. Tech. rep., Toshiba America Electronic Components, Inc.Google Scholar
- Intel Corp. 1998. Understanding the flash translation layer (FTL) specification. http://developer.intel.com/.Google Scholar
- Jung, D., Chae, Y.-H., Jo, H., Kim, J.-S., and Lee, J. 2007. A group-based wear-leveling algorithm for large-capacity flash memory storage systems. In Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'07). ACM, New York, 160--164. Google Scholar
Digital Library
- Kang, J.-U., Jo, H., Kim, J.-S., and Lee, J. 2006. A superblock-based flash translation layer for NAND flash memory. In Proceedings of the 6th Annual ACM Conference on Embedded Systems Software (EMSOFT'06). ACM, New York. Google Scholar
Digital Library
- Kawaguchi, A., Nishioka, S., and Motoda, H. 1995. A flash-memory based file system. In Proceedings of the USENIX Winter Technical Conference. USENIX, Berkeley, CA, 155--164. Google Scholar
Digital Library
- Kim, J., Kim, J. M., Noh, S., Min, S. L., and Cho, Y. 2002. A space-efficient flash translation layer for CompactFlash systems. IEEE Trans. Consum. Electron. 48, 2, 366--375. Google Scholar
Digital Library
- Lee, S.-W., Park, D.-J., Chung, T.-S., Lee, D.-H., Park, S., and Song, H.-J. 2007. A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. Embedded Comput. Syst. 6, 3. Google Scholar
Digital Library
- Lim, S.-H. and Park, K.-H. 2006. An efficient NAND flash file system for flash memory storage. IEEE Trans. Comput. 55, 7, 906--912. Google Scholar
Digital Library
- Micron Technology Inc. 2005. Small block vs. large block NAND flash devices. Tech. rep., Technical Note TN-29-07.Google Scholar
- M. T. D. 2008. Ubi - unsorted block images. http://www.linux-mtd.infradead.org/doc/ubi.html.Google Scholar
- Park, C., Cheon, W., Kang, J., Roh, K., Cho, W., and Kim, J.-S. 2008. A reconfigurable ftl (flash translation layer) architecture for nand flash-based applications. ACM Trans. Embedded Comput. Syst. 7, 4, 1--23. Google Scholar
Digital Library
- Park, C., Cheon, W., Lee, Y., Jung, M.-S., Cho, W., and Yoon, H. 2007. A re-configurable FTL architecture for NAND flash-based applications. In Proceedings of the 18th International Workshop on Rapid System Prototyping (RSP). IEEE, Los Alamitos, CA, 202--208. Google Scholar
Digital Library
- Park, C., Seo, J., Seo, D., Kim, S., and Kim, B. 2003. Cost-efficient memory architecture design of NAND flash memory embedded systems. In Proceedings of the International Conference on Computer Design (ICCD). IEEE, Los Alamitos, CA, 474--480. Google Scholar
Digital Library
- Ruemmler, C. and Wilkes, J. 1993. UNIX disk access patterns. In Proceedings of the USENIX Winter Technical Conference. USENIX, Berkeley, CA, 405--420.Google Scholar
- Russinovich, M. 2006. DiskMon. http://technet.microsoft.com/en-us/sysinternals/bb896646.aspx.Google Scholar
- Samsung Elec. 2003. 64Mx16 bit NAND flash memory (K9F1G16U0M).Google Scholar
- Samsung Elec. 2006. 2Gx8 bit NAND flash memory (K9GAG08U0M).Google Scholar
- Samsung Elec. 2007. 1Gx8 bit/2Gx16 bit NAND flash memory (K9WAG08U1A). http://www.samsung.com/global/system/business/semiconductor/product/2007/6/11/NANDFlash/SLC_LargeBlock/16Gbit/K9WAG08U1A/ds_k9xxg08uxa_rev11.pdf.Google Scholar
- Wu, C.-H. and Kuo, T.-W. 2006. An adaptive two-level management for the flash translation layer in embedded systems. In Proceedings of the 2006 IEEE/ACM International Conference on Computer-aided Design (ICCAD'06). ACM, New York, 601--606. Google Scholar
Digital Library
- Yim, K. S., Kim, J., and Koh, K. 2005. A fast start-up technique for flash memory based computing systems. In Proceedings of the Symposium on Applied Computing (SAC'05). ACM, New York, 843--849. Google Scholar
Digital Library
Index Terms
Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme
Recommendations
A superblock-based flash translation layer for NAND flash memory
EMSOFT '06: Proceedings of the 6th ACM & IEEE International conference on Embedded softwareIn NAND flash-based storage systems, an intermediate software layer called a flash translation layer (FTL)is usually employed to hide the erase-before-write characteristics of NAND flash memory. This paper proposes a novel superblockbased FTL scheme, ...
PCM-FTL: A Write-Activity-Aware NAND Flash Memory Management Scheme for PCM-Based Embedded Systems
RTSS '11: Proceedings of the 2011 IEEE 32nd Real-Time Systems SymposiumDue to its properties of high density, in-place update, and low standby power, phase change memory (PCM) becomes a promising main memory alternative in embedded systems. On the other hand, NAND flash memory is widely used as a secondary storage and has ...
FTL algorithms for NAND-type flash memories
Flash memory is being rapidly deployed as data storage for embedded devices such as PDAs, MP3 players, mobile phones and digital cameras due to its low electronic power, non-volatile storage, high performance, physical stability and portability. The ...






Comments