Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2757667.2757679acmconferencesArticle/Chapter ViewAbstractPublication PagessystorConference Proceedingsconference-collections
research-article

Read leveling for flash storage systems

Published: 26 May 2015 Publication History

Abstract

Due to its several attractive benefits such as shock resistance, energy efficiency, and space-efficient form factor, flash memory is now applied to a wide range of electronics. Typically, since write requests are harmful to the health of flash memory, some flash-based storage devices tend to be deployed for read-intensive applications recently. However, as the technology node keeps going, read disturbance becomes a worsening problem in flash memory. Even under a pure read workload, flash memory often needs to refresh disturbed data, which brings about additionalwrite and erase operations. In this work, we propose a new design direction, read leveling, that aims at distributing read-hot data over different flash blocks. Thus, all read operations could be issued to different blocks as evenly as possible, so as to minimize the interference between read-hot data and other valid data on the same block and avoid refreshing cost. A series of experiments were conducted to prove the effectiveness of the proposed concept, and the results are very encouraging.

References

[1]
A. Ban. Flash file system, 1995. US Patent 5,404,485.
[2]
A. Ban. Wear Leveling of Static Areas in Flash Memory. US Patent 6,732,221, 2004. US Patent 6,732,221.
[3]
L.-P. Chang and L.-C. Huang. A Low-cost Wear-Leveling Algorithm for Block-mapping Solid-state Disks. In Proc. of the ACM LCTES, pages 31--40, 2011.
[4]
L.-P. Chang and T.-W. Kuo. An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems. In Proc. of the IEEE RTAS, pages 187--196, 2002.
[5]
Y.-H. Chang, J.-W. Hsieh, and T.-W. Kuo. Endurance Enhancement of Flash-Memory Storage, Systems: An Efficient Static Wear Leveling Design. In Proc. of the ACM/IEEE DAC, pages 212--217, 2007.
[6]
Y.-M. Chang, Y.-H. Chang, T.-W. Kuo, H.-P. Li, and Y.-C. Li. A Disturb-Alleviation Scheme for 3D Flash Memory. In Proc. of the IEEE/ACM ICCAD, pages 421--428, 2013.
[7]
Y.-M. Chang, Y.-H. Chang, J.-J. Chen, T.-W. Kuo, H.-P. Li, and H.-T. Lue. On Trading Wear-leveling with Heal-leveling. In Proc. of the IEEE/ACM DAC, 2014.
[8]
B. Chen, X. Zhang, and Z. Wang. Error Correction for Multi-level NAND Flash Memory Using Reed-Solomon Codes. In Proc. of the IEEE Workshop on SiPS, pages 94--99, 2008.
[9]
M.-L. Chiang and R.-C. Chang. Cleaning policies in mobile computers using flash memory. Journal of Systems and Software, 48 (3): 213--231, 1999.
[10]
G. Dong, N. Xie, and T. Zhang. On the Use of Soft-Decision Error-Correction Codes in nand Flash Memory. IEEE Trans. on Circuits and Systems I: Regular Papers, 58(2): 429--439, 2011.
[11]
H. H. Frost, C. J. Camp, T. J. Fisher, J. A. Fuxa, and L. W. Shelton. Efficient Reduction of Read Disturb Errors in NAND FLASH Memory, 2010. US Patent 7,818,525.
[12]
A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Pagelevel Address Mappings. In Proc. of the ASPLOS, pages 229--240, 2009.
[13]
K. Ha, J. Jeong, and J. Kim. A Read-disturb Management Technique for High-density NAND Flash Memory. In Proc. of the APSys, pages 13:1--13:6, 2013.
[14]
A. Kawaguchi, S. Nishioka, and H. Motoda. A Flash-Memory Based File System. In Usenix Winter, pages 155--164, 1995.
[15]
T. Kgil and T. Mudge. Flashcache: A nand flash memory file cache for low power web servers. In Proceedings of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES '06, pages 103--112, 2006.
[16]
T. Kgil, D. Roberts, and T. Mudge. Improving nand flash based disk caches. In Proceedings of the 35th Annual International Symposium on Computer Architecture, ISCA '08, pages 327--338, 2008.
[17]
J. Kim, J. M. Kim, S. Noh, S.-L. Min, and Y. Cho. A Space-efficient Flash Translation Layer for CompactFlash Systems. IEEE Trans. on Consumer Electronics, 48(2): 366--375, 2002.
[18]
S.-W. Lee, W.-K. Choi, and D.-J. Park. FAST: An Efficient Flash Translation Layer for Flash Memory. In Emerging Directions in Embedded and Ubiquitous Computing, pages 879--887, 2006.
[19]
W. Liu, J. Rho, and W. Sung. Low-Power High-Throughput BCH Error Correction VLSI Design forMulti-Level Cell NAND Flash Memories. In Proc. of the IEEE Workshop on SiPS, pages 303--308, 2006.
[20]
C.-Y. Lu, K.-Y. Hsieh, and R. Liu. Future Challenges of Flash Memory Technologies. Microelectronic Engineering, 86(3): 283--286, 2009.
[21]
M. Murugan and D. Du. Rejuvenator: A Static Wear Leveling Algorithm for NAND Flash Memory with Minimized Overhead. In Proc. of the IEEE MSST, pages 1--12, 2011.
[22]
M. Rosenblum and J. K. Ousterhout. The Design and Implementation of a Log-structured File System. ACM Trans. on Computer Systems, 10(1): 26--52, 1992.
[23]
Y. Shin. Non-volatile Memory Technologies for Beyond 2010. In Proc. of the IEEE VLSIC, pages 156--159, 2005.
[24]
T. Shinohara. Flash Memory Card with Block Memory Address Arrangement. US Patent 5,905,993, 1999.
[25]
SNIA IOTTA Repository. http://iotta.snia.org/.
[26]
UMass Trace Repository. http://traces.cs.umass.edu/.
[27]
Y. Wang, L. Bathen, Z. Shao, and N. Dutt. 3D-FlashMap: A Physical-location-aware Block Mapping Strategy for 3D NAND Flash Memory. In Proc. of the IEEE DATE, pages 1307--1312, 2012.
[28]
C.-H. Wu and T.-W. Kuo. An Adaptive Two-Level Management for the Flash Translation Layer in Embedded Systems. In Proc. of the IEEE/ACM ICCAD, pages 601--606, 2006.

Cited By

View all
  • (2024)Minato: A Read-Disturb-Aware Dynamic Buffer Management Scheme for NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.336410943:7(1930-1943)Online publication date: Jul-2024
  • (2024)Dynamic Clustering Page Allocation for Read-Intensive Multimedia Streaming Applications2024 IEEE 21st Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51664.2024.10454852(84-89)Online publication date: 6-Jan-2024
  • (2023)Flash-Based Solid-State Storage Reduces LDPC Read Retry SchemeProceedings of the 7th International Conference on Computer Science and Application Engineering10.1145/3627915.3628024(1-6)Online publication date: 17-Oct-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SYSTOR '15: Proceedings of the 8th ACM International Systems and Storage Conference
May 2015
183 pages
ISBN:9781450336079
DOI:10.1145/2757667
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: 26 May 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. flash memory
  2. read disturbance
  3. reliability
  4. wear leveling

Qualifiers

  • Research-article

Conference

SYSTOR 2015
Sponsor:

Acceptance Rates

Overall Acceptance Rate 108 of 323 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)31
  • Downloads (Last 6 weeks)3
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Minato: A Read-Disturb-Aware Dynamic Buffer Management Scheme for NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.336410943:7(1930-1943)Online publication date: Jul-2024
  • (2024)Dynamic Clustering Page Allocation for Read-Intensive Multimedia Streaming Applications2024 IEEE 21st Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51664.2024.10454852(84-89)Online publication date: 6-Jan-2024
  • (2023)Flash-Based Solid-State Storage Reduces LDPC Read Retry SchemeProceedings of the 7th International Conference on Computer Science and Application Engineering10.1145/3627915.3628024(1-6)Online publication date: 17-Oct-2023
  • (2023)Cocktail: Mixing Data With Different Characteristics to Reduce Read Reclaims for nand Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.321467942:7(2336-2349)Online publication date: Jul-2023
  • (2023)Efficient Read Disturb Management Schemes in Resource-Constrained Flash Memory Controller2023 IEEE 12th Non-Volatile Memory Systems and Applications Symposium (NVMSA)10.1109/NVMSA58981.2023.00022(13-18)Online publication date: Aug-2023
  • (2023)TRAIN: A Reinforcement Learning Based Timing-Aware Neural Inference on Intermittent Systems2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)10.1109/ICCAD57390.2023.10323634(01-09)Online publication date: 28-Oct-2023
  • (2023)Performance Characterization of NVMe Flash Devices with Zoned Namespaces (ZNS)2023 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/CLUSTER52292.2023.00018(118-131)Online publication date: 31-Oct-2023
  • (2023)Performance and reliability optimization for high-density flash-based hybrid SSDsJournal of Systems Architecture10.1016/j.sysarc.2023.102830136(102830)Online publication date: Mar-2023
  • (2022)Read Refresh Scheduling and Data Reallocation against Read Disturb in SSDsACM Transactions on Embedded Computing Systems10.1145/349525421:2(1-27)Online publication date: 8-Feb-2022
  • (2022)Tail Latency Optimization for LDPC-Based High-Density and Low-Cost Flash Memory DevicesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.306276841:3(544-557)Online publication date: Mar-2022
  • 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