Article

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

Authors:

Joonwon LeeAuthors Info & Claims

CASES '07: Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems

Pages 160 - 164

https://doi.org/10.1145/1289881.1289911

Published: 30 September 2007 Publication History

Get Access

Abstract

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, and data in a block become unreliable after the limit. For this reason, distributing erase operations evenly across the whole flash memory media is an important concern in designing flash memory storage systems.In this paper, we propose a memory-efficient group-based wear-leveling algorithm. Our group-based algorithm achieves a small memory footprint by grouping several logically sequential blocks and managing only the summary information for each group. We also propose an effective group summary structure and a method to reduce unnecessary wear-leveling operations in order to enhance the wear-leveling performance. The evaluation results show that our group-based algorithm consumes only 8.75% of memory space compared to the previous scheme that manages per-block information, while showing roughly the same wear-leveling performance.

References

[1]

A. Ban. Flash file system optimized for page-mode flash technologies. United States Patent, (5937425), 1999.

Google Scholar

[2]

M.-L. Chiang, P. C. H. Lee, and R.-C. Chang. Using data clustering to improve cleaning performance for flash memory. Software-Practice and Experience, 29(3):267--290, 1999.

Digital Library

Google Scholar

[3]

Understanding the flash translation layer (FTL) specification. http://www.intel.com/design/flcomp/applnots/29781602.pdf, 1998.

Google Scholar

[4]

E. Jou and I. James H. Jeppesen. Flash memory wear leveling system providing immediate direct access to microprocessor. United States Patent, (5568423), 1996.

Google Scholar

[5]

J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee. A superblock-based flash translation layer for nand flash memory. In EMSOFT '06: Proceedings of the 6th ACM & IEEE International conference on Embedded software, pages 161--170, 2006.

Digital Library

Google Scholar

[6]

A. Kawaguchi, S. Nishioka, and H. Motoda. A flash-memory based file system. In USENIX Winter, pages 155--164, 1995.

Digital Library

Google Scholar

[7]

H.-J. Kim and S.-G. Lee. A new flash memory management for flash storage system. In COMPSAC '99: 23rd International Computer Software and Applications Conference, 1999.

Digital Library

Google Scholar

[8]

J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho. A space-efficient flash translation layer for compactflash systems. IEEE Transactions on Consumer Electronics, 48(2):366--375, May 2002.

Digital Library

Google Scholar

[9]

K. M. J. Lofgren, R. D. Norman, G. B. Thelin, and A. Gupta. Wear leveling techniques for flash eeprom systems. United States Patent, (6850443), 2005.

Google Scholar

[10]

S. Park. K-leveling: An efficient wear-leveling scheme for flash memory. In UKC '05: Proceedings of The 2005 US-Korea Conference on Science, Technology, and Entrepreneurship, 2005.

Google Scholar

[11]

D. Woodhouse. JFFS : The journalling flash file system. Ottawa Linux Symposium, 2001.

Google Scholar

Cited By

View all

Scott KLee CKhatri SVrudhula S(2024)A Mixed-Signal Quantized Neural Network Accelerator Using Flash TransistorsIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2023.333624871:3(1025-1038)Online publication date: Mar-2024
https://doi.org/10.1109/TCSI.2023.3336248
Ren TLi QLv YYe MGuan NJason Xue C(2024)Near-Free Lifetime Extension for 3-D nand Flash via Opportunistic Self-HealingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.344722543:11(4226-4237)Online publication date: Nov-2024
https://doi.org/10.1109/TCAD.2024.3447225
Liu SKanniwadi SSchwarzl MKogler AGruss DKhan SCalandrino JTroncoso C(2023)Side-channel attacks on optane persistent memoryProceedings of the 32nd USENIX Conference on Security Symposium10.5555/3620237.3620618(6807-6824)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.5555/3620237.3620618
Show More Cited By

Index Terms

A group-based wear-leveling algorithm for large-capacity flash memory storage systems
1. Hardware
  1. Communication hardware, interfaces and storage
    1. External storage
  2. Integrated circuits
    1. Semiconductor memory
      1. Non-volatile memory
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design
DAC '07: Proceedings of the 44th annual Design Automation Conference

This work is motivated by the strong demand of reliability enhancement over flash memory. Our objective is to improve the endurance of flash memory with limited overhead and without many modifications to popular implementation designs, such as Flash ...
A Group-Based Hybrid Wear-Leveling Algorithm for Flash Memory Storage Systems
ICDMA '12: Proceedings of the 2012 Third International Conference on Digital Manufacturing & Automation

Wear-leveling algorithm is required in most flash memory controllers to prolong the lifetime of flash memory by distributing the erase operations evenly across the whole flash memory. This paper proposes a group based wear-leveling algorithm which can ...
On Trading Wear-leveling with Heal-leveling
DAC '14: Proceedings of the 51st Annual Design Automation Conference

Manufacturers are constantly seeking to increase flash memory density in order to fulfill the ever growing demand for storage capacity. However, this trend significantly reduces the reliability and endurance of flash memory chips. The lifetime ...

Comments

Information & Contributors

Information

Published In

CASES '07: Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems

September 2007

292 pages

ISBN:9781595938268

DOI:10.1145/1289881

General Chairs:
Taewhan Kim
Seoul National University, South Korea
,
Pascal Sainrat
IRIT - Université de Toulouse, France
,
Program Chairs:
Steven S. Lumetta
University of Illinois at Urbana-Champaign, USA
,
Nacho Navarro
Universitat Politecnica de Catalunya, Spain

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: 30 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ESWEEK07

Sponsor:

ESWEEK07: Third Embedded Systems Week

September 30 - October 3, 2007

Salzburg, Austria

Acceptance Rates

Overall Acceptance Rate 52 of 230 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

75
Total Citations
View Citations
1,227
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Scott KLee CKhatri SVrudhula S(2024)A Mixed-Signal Quantized Neural Network Accelerator Using Flash TransistorsIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2023.333624871:3(1025-1038)Online publication date: Mar-2024
https://doi.org/10.1109/TCSI.2023.3336248
Ren TLi QLv YYe MGuan NJason Xue C(2024)Near-Free Lifetime Extension for 3-D nand Flash via Opportunistic Self-HealingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.344722543:11(4226-4237)Online publication date: Nov-2024
https://doi.org/10.1109/TCAD.2024.3447225
Liu SKanniwadi SSchwarzl MKogler AGruss DKhan SCalandrino JTroncoso C(2023)Side-channel attacks on optane persistent memoryProceedings of the 32nd USENIX Conference on Security Symposium10.5555/3620237.3620618(6807-6824)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.5555/3620237.3620618
Bartolo ASabry Aly MMichelogiannakis GMitra S(2023)MC-ELMM: Multi-Chip Endurance-Limited Memory ManagementProceedings of the International Symposium on Memory Systems10.1145/3631882.3631905(1-16)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3631882.3631905
Lee CKhatri S(2023)A Digital Low Dropout (LDO) Voltage Regulator Using Pseudoflash TransistorsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.331741431:12(1960-1969)Online publication date: Dec-2023
https://doi.org/10.1109/TVLSI.2023.3317414
Scott KKhatri S(2022)A Flash-based Digital to Analog Converter for Low Power Applications2022 IEEE 40th International Conference on Computer Design (ICCD)10.1109/ICCD56317.2022.00012(1-8)Online publication date: Oct-2022
https://doi.org/10.1109/ICCD56317.2022.00012
Liu YZhang ZXu JXie GLi R(2022)Coded worn block mechanism to reduce garbage collection in SSDJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2022.102487126:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2022.102487
Khatri SVrudhula SAbusultan MBharathi KChu SLee CScott KSingh GWagle A(2022)Flash: A “Forgotten” Technology in VLSI DesignFrontiers of Quality Electronic Design (QED)10.1007/978-3-031-16344-9_3(67-136)Online publication date: 6-Sep-2022
https://doi.org/10.1007/978-3-031-16344-9_3
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
Guo HLin ZGu YWu CJiang LLi JXue GGuo M(2021)Lazy-WL: A Wear-aware Load Balanced Data Redistribution Method for Efficient SSD Array Scaling2021 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/Cluster48925.2021.00030(157-168)Online publication date: Sep-2021
https://doi.org/10.1109/Cluster48925.2021.00030
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.

Cited By

Index Terms

Recommendations

Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design

A Group-Based Hybrid Wear-Leveling Algorithm for Flash Memory Storage Systems

On Trading Wear-leveling with Heal-leveling

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design

A Group-Based Hybrid Wear-Leveling Algorithm for Flash Memory Storage Systems

On Trading Wear-leveling with Heal-leveling

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations