article

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

Authors:

Tei-Wei KuoAuthors Info & Claims

ACM Transactions on Storage (TOS), Volume 1, Issue 4

Pages 381 - 418

https://doi.org/10.1145/1111609.1111610

Published: 01 November 2005 Publication History

Abstract

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 dilemma of how to manage the RAM space or how to improve the access performance is emerging for many vendors. In this article, we propose a tree-based management scheme which adopts multiple granularities in flash-memory management. Our objective is to not only reduce the run-time RAM footprint but also manage the write workload, due to housekeeping. The proposed method was evaluated under realistic workloads, where significant advantages over existing approaches were observed, in terms of the RAM space, access performance, and flash-memory lifetime.

References

[1]

Adelson-Velskii, G. M. and Landis, E. M. 1962. An information organization algorithm. Trans. Sov. Math. Doklady 3, 1259--1263.]]

[2]

Aleph One Company. 2001. Yet Another Flash Filing System. http://www.aleph1.co.uk/yaffs/.]]

[3]

Chang, L. P. and Kuo, T. W. 2002. An adaptive striping architecture for flash-memory storage systems of embedded systems. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society Press, Los Alamitos, CA, 187--196.]]

[4]

Chang, L. P. and Kuo, T. W. 2004a. An efficient management scheme for large-scale flash-memory storage systems. In Proceedings of the ACM Symposium on Applied Computing (SAC) (Mar.). ACM, New York, 862--868.]]

[5]

Chang, L. P. and Kuo, T. W. 2004b. Real-time garbage collection for flash-memory storage system of real-time embedded systems. ACM Trans. Embed. Comput. Syst. (TECS) 3 (Nov.), 837--863.]]

[6]

Chang, L. P., Kuo, T. W., and Lo, S. W. 2001. A dynamic-voltage-adjustment mechanism in reducing the power consumption of flash memory for portable devices. In Proceedings of the IEEE Conference on Consumer Electronics (ICCE 2001) (June). IEEE Computer Society Press, Los Alamitos, CA, 218--219.]]

[7]

Compact Flash Association. 1998. Compact Flash#8482; 1.4 Specification.]]

[8]

Douglis, F., Caceres, R., Kaashoek, F., Li, K., Marsh, B., and Tauber, J. A. 1994. Storage alternatives for mobile computers. In Proceedings of the USENIX Operating System Design and Implementation. 25--37.]]

[9]

Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co.]]

[10]

Intel Corporation. 1998. Understanding the Flash Translation Layer (FTL) specification. http://developer.intel.com.]]

[11]

Inoue, A. and Wong, D. 2003. NAND Flash Applications Design Guide. Toshiba America Electronic Components, Inc.]]

[12]

Kawaguchi, A., Nishioka, S., and Motoda, H. 1995. A flash-memory-based file system. In Proceedings of the 1995 USENIX Technical Conference (Jan.). 155--164.]]

[13]

Kim, H. J. and Lee, S. G. 1999. A new flash-memory management for flash storage system. In Proceedings of the Computer Software and Applications Conference (Oct.). 284--289.]]

[14]

Knuth, D. E. 1998. The Art of Computer Programming. Addison-Wesley Professional, Reading, MA.]]

[15]

M-Systems. 1998. Flash-Memory Translation Layer for NAND Flash (NFTL).]]

[16]

Malik, V. 2001. JFFS---A Practical Guide. http://www.embeddedlinuxworks.com/articles/jffs_guide.html.]]

[17]

Rosenblum, M. and Ousterhout, J. K. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1.]]

[18]

Ruemmler, C. and Wilkes, J. 1993. UNIX disk access patterns. In Proceedings of the Winter USENIX Technical Conference. 405--420.]]

[19]

Samsung Electronics Company. 2001. K9F2808U0B 16M&ast;8 bit NAND Flash-Memory Data Sheet.]]

[20]

Seidel, R. and Aragon, C. R. 1996. Randomized search trees. Algorithmica 16, 4/5, 464--497.]]

[21]

Seltzer, M. I., Bostic, K., McKusick, M. K., and Staelin, C. 1993. An implementation of a log-structured file system for UNIX. In Proceedings of the Winter USENIX. 307--326.]]

[22]

Swanson, M., Stroller, L., and Carter, J. B. 1998. Increasing TLB reach using superpages backed by shadow memory. In Proceedings of the 25th Annual International Symposium on Computer Architecture (ICSA'98). 204--213.]]

[23]

Winwood, S. J., Shuf, Y., and Franke, H. 2002. Multiple page size support in the linux kernel. In Proceedings of the Ottawa Linux Symposium (June).]]

[24]

Woodhouse, D. 2001. JFFS: The Journalling Flash File System. In Proceedings of the Ottawa Linux Symposium (July).]]

[25]

Wu, M. and Zwaenepoel, W. 1994. eNVy: A non-volatile main memory storage system. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems. 86--97.]]

Cited By

Yu FYan H(2023)An Efficient Hot-Cold Data Separation Garbage Collection Algorithm Based on Logical Interval in NAND Flash-Based Consumer ElectronicsIEEE Transactions on Consumer Electronics10.1109/TCE.2022.322840469:3(431-440)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TCE.2022.3228404
Xiang WJianfeng ZChunxiao L(2022)Analysis and Application of Power Equipment Production Quality Based on Data Hierarchical Processing2022 IEEE 2nd International Conference on Data Science and Computer Application (ICDSCA)10.1109/ICDSCA56264.2022.9988241(249-256)Online publication date: 28-Oct-2022
https://doi.org/10.1109/ICDSCA56264.2022.9988241
(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Show More Cited By

Index Terms

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

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 ...
An efficient management scheme for large-scale flash-memory storage systems
SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

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 ...
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

cover image ACM Transactions on Storage

ACM Transactions on Storage Volume 1, Issue 4

November 2005

100 pages

ISSN:1553-3077

EISSN:1553-3093

DOI:10.1145/1111609

Issue’s Table of Contents

Copyright © 2005 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2005

Published in TOS Volume 1, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

103
Total Citations
View Citations
2,232
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)3

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yu FYan H(2023)An Efficient Hot-Cold Data Separation Garbage Collection Algorithm Based on Logical Interval in NAND Flash-Based Consumer ElectronicsIEEE Transactions on Consumer Electronics10.1109/TCE.2022.322840469:3(431-440)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TCE.2022.3228404
Xiang WJianfeng ZChunxiao L(2022)Analysis and Application of Power Equipment Production Quality Based on Data Hierarchical Processing2022 IEEE 2nd International Conference on Data Science and Computer Application (ICDSCA)10.1109/ICDSCA56264.2022.9988241(249-256)Online publication date: 28-Oct-2022
https://doi.org/10.1109/ICDSCA56264.2022.9988241
(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Thomasian A(2022)Storage technologies and their dataStorage Systems10.1016/B978-0-32-390796-5.00011-5(89-196)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00011-5
Kim JChoi KLee WKim J(2021)Performance Modeling and Practical Use Cases for Black-Box SSDsACM Transactions on Storage10.1145/344002217:2(1-38)Online publication date: 8-Jun-2021
https://dl.acm.org/doi/10.1145/3440022
Wang SZhou YZhou JWu FXie C(2021)An Efficient Data Migration Scheme to Optimize Garbage Collection in SSDsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.300126240:3(430-443)Online publication date: Mar-2021
https://doi.org/10.1109/TCAD.2020.3001262
Chen TChi SYang MChien T(2021)Enabling the Duo-phase Data Management to Realize Longevity Bit-alterable Flash MemoryIEEE Transactions on Computers10.1109/TC.2021.3116862(1-1)Online publication date: 2021
https://doi.org/10.1109/TC.2021.3116862
Ha HShim DLee HPark D(2021)Dynamic Hot Data Identification Using a Stack Distance ApproximationIEEE Access10.1109/ACCESS.2021.30848519(79889-79903)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3084851
Kremer KBrinkmann AHershcovitch MGoel AMorrison A(2019)FADaCProceedings of the 12th ACM International Conference on Systems and Storage10.1145/3319647.3325829(167-178)Online publication date: 22-May-2019
https://dl.acm.org/doi/10.1145/3319647.3325829
Niu YCheng HLiu SLiu HWang XChen Y(2019)An Efficient Implementation of Multi-interface SSD Controller on SoCArtificial Intelligence for Communications and Networks10.1007/978-3-030-22971-9_16(181-189)Online publication date: 5-Jul-2019
https://doi.org/10.1007/978-3-030-22971-9_16
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents