Article

An efficient management scheme for large-scale flash-memory storage systems

Authors:

Li-Pin Chang,

Tei-Wei KuoAuthors Info & Claims

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

Pages 862 - 868

https://doi.org/10.1145/967900.968076

Published: 14 March 2004 Publication History

Get Access

Abstract

Flash memory is among the top choices for storage media in ubiquitous computing. With a strong demand of high-capacity storage devices, the usages of flash memory quickly grow beyond their original designs. The very distinct characteristics of flash memory introduce serious challenges to engineers in resolving the quick degradation of system performance and the huge demand of main-memory space for flash-memory management when high-capacity flash memory is considered. Although some brute-force solutions could be taken, such as the enlarging of management granularity for flash memory, we showed that little advantage is received when system performance is considered. This paper proposes a flexible management scheme for large-scale flash-memory storage systems. The objective is to efficiently manage high-capacity flash-memory storage systems based on the behaviors of realistic access patterns. The proposed scheme could significantly reduce the main-memory usages without noticeable performance degradation.

References

[1]

A. Kawaguchi, S. Nishioka, and H. Motoda, "A flash-memory based File System," Proceedings of the USENIX Technical Conference, 1995.]]

Digital Library

Google Scholar

[2]

F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J. A. Tauber, "Storage Alternatives for Mobile Computers," Proceedings of the USENIX Operating System Design and Implementation, 1994.]]

Digital Library

Google Scholar

[3]

L. P. Chang and T. W. Kuo, "A Real-time Garbage Collection Mechanism for Flash Memory Storage System in Embedded Systems," The 8th International Conference on Real-Time Computing Systems and Applications, 2002.]]

Google Scholar

[4]

L. P. Chang and T. W. Kuo, "A Dynamic-Voltage-Adjustment Mechanism in Reducing the Power Consumption of Flash Memory for Portable Devices," IEEE Conference on Consumer Electronics, 2001.]]

Google Scholar

[5]

L. P. Chang, and T. W. Kuo, "An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems," The 8th IEEE Real-Time and Embedded Technology and Applications Symposium, 2002.]]

Digital Library

Google Scholar

[6]

M. Wu, and W. Zwaenepoel, "eNVy: A Non-Volatile, Main Memory Storage System," Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, 1994.]]

Digital Library

Google Scholar

[7]

D. Woodhouse, Red Hat, Inc. "JFFS: The Journalling Flash File System".]]

Google Scholar

[8]

Aleph One Company, "Yet Another Flash Filing System".]]

Google Scholar

[9]

Intel Corporation, "Understanding the Flash Translation Layer(FTL) Specification".]]

Google Scholar

[10]

SSFDC Forum, "SmartMedia#8482; Specification", 1999.]]

Google Scholar

[11]

Compact Flash Association, "CompactFlash#8482; 1.4 Specification," 1998.]]

Google Scholar

[12]

M-Systems, Flash-memory Translation Layer for NAND flash (NFTL).]]

Google Scholar

Cited By

View all

Schagaev IKaegi TSchagaev IGutknecht J(2024)Recovery PreparationSoftware Design for Resilient Computer Systems10.1007/978-3-031-55139-0_8(127-156)Online publication date: 16-Jul-2024
https://doi.org/10.1007/978-3-031-55139-0_8
Gong HShen ZShu J(2022)Accelerating Garbage Collection of 3D Flash Memory via Exploiting Inter-Channel Parallelism2022 IEEE 40th International Conference on Computer Design (ICCD)10.1109/ICCD56317.2022.00033(162-169)Online publication date: Oct-2022
https://doi.org/10.1109/ICCD56317.2022.00033
Polikarpova NStefan DYang JItzhaky SHance TSolar-Lezama A(2020)Liquid information flow controlProceedings of the ACM on Programming Languages10.1145/34089874:ICFP(1-30)Online publication date: 3-Aug-2020
https://dl.acm.org/doi/10.1145/3408987
Show More Cited By

Index Terms

An efficient management scheme for large-scale flash-memory storage systems

Recommendations

On efficient wear leveling for large-scale flash-memory storage systems
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Flash memory won its edge over many other storage media for embedded systems, because it provides better tolerance to the extreme environments which embedded systems are exposed to. In this paper, techniques referred to as wear leveling for the ...
Efficient management for large-scale flash-memory storage systems with resource conservation

Many existing approaches on flash-memory management are based on RAM-resident tables in which one single granularity size is used for both address translation and space management. As high-capacity flash memory is becoming more affordable than ever, the ...
A group-based wear-leveling algorithm for large-capacity flash memory storage systems
CASES '07: Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems

Although NAND flash memory has become one of the most popular storage media for portable devices, it has a serious problem with respect to lifetime. Each block of NAND flash memory has a limited number of program/erase cycles, usually 10,000-100,000, ...

Comments

Information & Contributors

Information

Published In

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

March 2004

1733 pages

ISBN:1581138121

DOI:10.1145/967900

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Program Chairs:
Andrea Omicini
Università degli Studi di Bologna a Cesena
,
Roger L. Wainwright
University of Tulsa
,
Publications Chair:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC04

Sponsor:

SIGAPP

SAC04: The 2004 ACM Symposium on Applied Computing

March 14 - 17, 2004

Nicosia, Cyprus

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

84
Total Citations
View Citations
1,582
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Schagaev IKaegi TSchagaev IGutknecht J(2024)Recovery PreparationSoftware Design for Resilient Computer Systems10.1007/978-3-031-55139-0_8(127-156)Online publication date: 16-Jul-2024
https://doi.org/10.1007/978-3-031-55139-0_8
Gong HShen ZShu J(2022)Accelerating Garbage Collection of 3D Flash Memory via Exploiting Inter-Channel Parallelism2022 IEEE 40th International Conference on Computer Design (ICCD)10.1109/ICCD56317.2022.00033(162-169)Online publication date: Oct-2022
https://doi.org/10.1109/ICCD56317.2022.00033
Polikarpova NStefan DYang JItzhaky SHance TSolar-Lezama A(2020)Liquid information flow controlProceedings of the ACM on Programming Languages10.1145/34089874:ICFP(1-30)Online publication date: 3-Aug-2020
https://dl.acm.org/doi/10.1145/3408987
Chen STsao CChang Y(2020)Beyond Address Mapping: A User-Oriented Multiregional Space Management Design for 3-D NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.291293739:6(1286-1299)Online publication date: Jun-2020
https://doi.org/10.1109/TCAD.2019.2912937
Schagaev IZouev EThomas KSchagaev IZouev EThomas K(2019)Recovery PreparationSoftware Design for Resilient Computer Systems10.1007/978-3-030-21244-5_8(111-140)Online publication date: 10-Jul-2019
https://doi.org/10.1007/978-3-030-21244-5_8
Kumar SDubey KSingh P(2018)A Survey on Flash Translation Layer for NAND Flash MemoryIndian Journal of Science and Technology10.17485/ijst/2018/v11i23/12564111:23(1-7)Online publication date: 1-Jun-2018
https://doi.org/10.17485/ijst/2018/v11i23/125641
Kou YGray CToombs AAdams R(2018)Understanding Social Roles in an Online Community of Volatile PracticeACM Transactions on Social Computing10.1145/32838271:4(1-22)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1145/3283827
Bay M(2018)Social Media EthicsACM Transactions on Social Computing10.1145/32814501:4(1-14)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1145/3281450
Zhao NAnware ACheng YSalman MLi DWan JXie CHe XWang FButt A(2018)Chameleon: An Adaptive Wear Balancer for Flash Clusters2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS.2018.00125(1163-1172)Online publication date: May-2018
https://doi.org/10.1109/IPDPS.2018.00125
Heron MBelford P(2016)The quantified universityACM SIGCAS Computers and Society10.1145/3024949.302495346:3(28-44)Online publication date: 12-Dec-2016
https://dl.acm.org/doi/10.1145/3024949.3024953
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

On efficient wear leveling for large-scale flash-memory storage systems

Efficient management for large-scale flash-memory storage systems with resource conservation

A group-based wear-leveling algorithm for large-capacity flash memory storage systems