Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1289927.1289956acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

Block recycling schemes and their cost-based optimization in nand flash memory based storage system

Published: 30 September 2007 Publication History

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.

References

[1]
1G x 8Bit / 2G x 8Bit NAND Flash memory (K9L8G08U0M) Data Sheets, Samsung Electronics, Co., 2005.
[2]
512M x 8Bit / 256M x 16Bit NAND Flash Memory (K9K4Gxxx0M) Data Sheets, Samsung Electronics, Co., 2003.
[3]
CF+ and CompactFlash Specification Revision 3.0, CompactFlash Association, 2004.
[4]
Flash-Memory translation layer for NAND flash (NFTL), M-Systems.
[5]
The MultiMediaCard System Summary, MMCA Technical Committee, 2005.
[6]
Understanding the Flash Translation Layer (FTL) Specification, Intel Corporation, 1998.
[7]
YAFFS (Yet Another Flash File System) Specification Version 0.3, http://www.aleph1.co.uk/yaffs/, 2002.
[8]
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.
[9]
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.
[10]
Gal, E. and Toledo, S. Algorithms and Data Structures for Flash Memories. ACM Computing Surveys, 37 (2). 138--163.
[11]
Gal, E. and Toledo, S., A Transactional Flash File System for Microcontrollers. in USENIX Annual Technical Conference, (2005), 89--104.
[12]
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.
[13]
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.
[14]
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.
[15]
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).
[16]
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.
[17]
Woodhouse, D. JFFS: The Journaling Flash File System Ottawa Linux Symposium, 2001.

Cited By

View all
  • (2016)Does RAID Improve Lifetime of SSD Arrays?ACM Transactions on Storage10.1145/276491512:3(1-29)Online publication date: 29-Apr-2016
  • (2014)Dynamic tail packing to optimize space utilization of file systems in embedded computing systems2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2014.6910533(1-10)Online publication date: Aug-2014
  • (2012)FIOSProceedings of the 10th USENIX conference on File and Storage Technologies10.5555/2208461.2208474(13-13)Online publication date: 14-Feb-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software
September 2007
304 pages
ISBN:9781595938251
DOI:10.1145/1289927
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 September 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FTL (flash-memory translation layer)
  2. flash memory based storage system
  3. merge operation
  4. migration operation

Qualifiers

  • Article

Conference

ESWEEK07
ESWEEK07: Third Embedded Systems Week
September 30 - October 3, 2007
Salzburg, Austria

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2016)Does RAID Improve Lifetime of SSD Arrays?ACM Transactions on Storage10.1145/276491512:3(1-29)Online publication date: 29-Apr-2016
  • (2014)Dynamic tail packing to optimize space utilization of file systems in embedded computing systems2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2014.6910533(1-10)Online publication date: Aug-2014
  • (2012)FIOSProceedings of the 10th USENIX conference on File and Storage Technologies10.5555/2208461.2208474(13-13)Online publication date: 14-Feb-2012
  • (2012)Research about NAND-Based Adaptive Storage Management MethodApplied Mechanics and Materials10.4028/www.scientific.net/AMM.263-266.1957263-266(1957-1960)Online publication date: Dec-2012
  • (2012)A space reuse strategy for flash translation layers in SLC NAND flash memory storage systemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2011.214201520:6(1094-1107)Online publication date: 1-Jun-2012
  • (2012)A hybrid filesystem for hard disk drives in tandem with flash memoryComputing10.1007/s00607-011-0163-y94:1(21-68)Online publication date: 1-Jan-2012
  • (2011)Sector logProceedings of the 2011 ACM Symposium on Applied Computing10.1145/1982185.1982264(360-367)Online publication date: 21-Mar-2011
  • (2010)Janus-FTLProceedings of the tenth ACM international conference on Embedded software10.1145/1879021.1879044(169-178)Online publication date: 24-Oct-2010
  • (2010)RNFTLACM SIGPLAN Notices10.1145/1755951.175591245:4(163-172)Online publication date: 13-Apr-2010
  • (2010)RNFTLProceedings of the ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systems10.1145/1755888.1755912(163-172)Online publication date: 13-Apr-2010
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media