ABSTRACT
Flash memory has many merits such as light weight, shock resistance, and low power consumption, but also has limitations like the erase-before-write property. To overcome such limitations and to use it efficiently as storage media in mobile systems, Flash memory based storage systems require special address mapping software called the FTL (Flash-memory Translation Layer). Like cleaning in Log-structured file system (LFS), the FTL often performs a merge operation for block recycling and its efficiency affects the performance of the storage system. To reduce the block recycling costs in NAND Flash memory based storage, we introduce another block recycling scheme that we call migration. Our cost-models and experimental results show that cost-based selection of merge or migration for each block recycling can decrease block recycling costs and, therefore, improve performance of Flash memory based storage systems. Also, we derive the macroscopic optimal migration/merge sequence minimizing block recycling costs for each migration/merge combination period. Experimental results show that the performance of Flash memory based storage can be further improved by the macroscopic optimization than the simple cost-based selection.
- 1G x 8Bit / 2G x 8Bit NAND Flash memory (K9L8G08U0M) Data Sheets, Samsung Electronics, Co., 2005.Google Scholar
- 512M x 8Bit / 256M x 16Bit NAND Flash Memory (K9K4Gxxx0M) Data Sheets, Samsung Electronics, Co., 2003.Google Scholar
- CF+ and CompactFlash Specification Revision 3.0, CompactFlash Association, 2004.Google Scholar
- Flash-Memory translation layer for NAND flash (NFTL), M-Systems.Google Scholar
- The MultiMediaCard System Summary, MMCA Technical Committee, 2005.Google Scholar
- Understanding the Flash Translation Layer (FTL) Specification, Intel Corporation, 1998.Google Scholar
- YAFFS (Yet Another Flash File System) Specification Version 0.3, http://www.aleph1.co.uk/yaffs/, 2002.Google Scholar
- Chiang, M.-L., Lee, P. C. H. and Chang, R.-C. Using Data Clustering to Improve Cleaning Performance for Flash Memory. Software: Practice and Experience, 29 (3). 267--290. Google ScholarDigital Library
- Chiang, M.-L., Lee, P. C. H. and Chang, R. C., Managing Flash Memory in Personal Communication Devices. in Proceedings of the 1997 International Symposium on Consumer Electronics (ISCE'97), (1997), 177--182.Google Scholar
- Gal, E. and Toledo, S. Algorithms and Data Structures for Flash Memories. ACM Computing Surveys, 37 (2). 138--163. Google ScholarDigital Library
- Gal, E. and Toledo, S., A Transactional Flash File System for Microcontrollers. in USENIX Annual Technical Conference, (2005), 89--104. Google ScholarDigital Library
- Kang, J.-U., Jo, H., Kim, J.-S. and Lee, J., A Superblock-based Flash Translation Layer for NAND Flash Memory. in Proceedings of the 6th ACM & IEEE International conference on Embedded software, (Seoul, 2006), 161--170. Google ScholarDigital Library
- Kawaguchi, A., Nishioka, S. and Motoda, H., A Flash-Memory Based File System. in Proceedings of the Winter 1995 USENIX Technical Conference, (1995), 155--164. Google ScholarDigital Library
- Kim, J., Kim, J. M., Noh, S. H., Min, S. L. and Cho, Y. A Space-efficient Flash Translation Layer for CompactFlash Systems. IEEE Transactions on Consumer Electronics, 28 (2). 366--375. Google ScholarDigital Library
- Lee, S.-W., Park, D.-J., Chung, T.-S., Lee, D.-H., Park, S. and Song, H.-J. A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation. ACM Transactions on Embedded Computing Systems, 6 (1). Google ScholarDigital Library
- Rosenblum, M. and Ousterhout, J. K. The Design and Implementation of a Log-Structured File System. ACM Transactions on Computer Systems, 10 (1). 26--52. Google ScholarDigital Library
- Woodhouse, D. JFFS: The Journaling Flash File System Ottawa Linux Symposium, 2001.Google Scholar
Index Terms
- Block recycling schemes and their cost-based optimization in nand flash memory based storage system
Recommendations
An Efficient NAND Flash File System for Flash Memory Storage
In this paper, we present an efficient flash file system for flash memory storage. Flash memory, especially NAND flash memory, has become a major method for data storage. Currently, a block level translation interface is required between an existing ...
NAND flash memory system based on the Harvard buffer architecture for multimedia applications
The main purpose of this research is to design a new memory architecture for NAND flash memory to provide XIP (execute in place) for code execution as well as overcome the biggest bottleneck for data execution. NOR flash for multimedia application is ...
Comments