research-article

VirtualGC: Enabling Erase-free Garbage Collection to Upgrade the Performance of Rewritable SLC NAND Flash Memory

Authors:

Yuan-Hao Chang,

Yuan-Hung Kuan,

Yu-Ming ChangAuthors Info & Claims

DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017

Article No.: 25, Pages 1 - 6

https://doi.org/10.1145/3061639.3062339

Published: 18 June 2017 Publication History

Abstract

Since 3D NAND flash memory could provide more reliable storage than a 2D planar flash memory by relaxing the design rule of a memory cell, a kind of brand new programming technique, namely erase-free scheme, has been proposed to further enhance the endurance of a 3D SLC NAND flash memory. The erase-free scheme brings tons of benefits to flash memory performance and endurance. For example, the erase-free scheme could reclaim invalid (page) space without physically erasing a flash block. However, current flash management designs could not fully exploit the benefits of the erase-free scheme. With the considerations of the features of the erase-free scheme, this paper is the first work to propose a novel flash management design, namely VirtualGC strategy, to deal with the erase-free garbage collection process. By taking the advantages of the erase-free scheme, the proposed strategy reduces the overhead of copying live pages so as to increase flash memory performance. The results show that the proposed strategy significantly improves the performance of rewritable 3D flash memory drives.

References

[1]

Y. Cai, O. Mutlu, E. F. Haratsch, and K. Mai. Program interference in mlc nand flash memory: Characterization, modeling, and mitigation. In 2013 IEEE 31st International Conference on Computer Design (ICCD), pages 123--130, Oct 2013.

[2]

Y.-H. Chang, J.-W. Hsieh, and T.-W. Kuo. Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design. In Proceedings of the 44th annual Design Automation Conference, pages 212--217. ACM, 2007.

Digital Library

[3]

Y.-M. Chang, Y.-C. Li, P.-H. Lin, H.-P. Li, and Y.-H. Chang. Realizing erase-free slc flash memory with rewritable programming design. In Proceedings of the Eleventh IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES '16, pages 7:1--7:10, 2016.

Digital Library

[4]

F. Chen, T. Luo, and X. Zhang. Caftl: A content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives. In FAST, volume 11, 2011.

Digital Library

[5]

T.-Y. Chen, Y.-H. Chang, C.-C. Ho, and S.-H. Chen. Enabling sub-blocks erase management to boost the performance of 3d nand flash memory. In Proceedings of the 53rd Annual Design Automation Conference, DAC '16, pages 92:1--92:6, 2016.

Digital Library

[6]

A. K. et al. A flash-memory based file system. In Proceedings of the USENIX 1995 Technical Conference Proceedings, TCON'95, pages 13--13. USENIX Association, 1995.

Digital Library

[7]

W.-H. L. et al. Dual greedy: Adaptive garbage collection for page-mapping solid-state disks. In Design, Automation Test in Europe Conference Exhibition (DATE), 2012, pages 117--122, March 2012.

Digital Library

[8]

A. Gupta, Y. Kim, and B. Urgaonkar. Dftl: A flash translation layer employing demand-based selective caching of page-level address mappings. In Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XIV, pages 229--240, 2009.

Digital Library

[9]

S. Jung, Y. Lee, and Y. H. Song. A process-aware hot/cold identification scheme for flash memory storage systems. IEEE Transactions on Consumer Electronics, 56(2):339--347, May 2010.

Digital Library

[10]

T.-S. Jung, Y.-J. Choi, K.-D. Suh, B.-H. Suh, J.-K. Kim, Y.-H. Lim, Y.-N. Koh, J.-W. Park, K.-J. Lee, J.-H. Park, et al. A 3.3 v 128 mb multi-level nand flash memory for mass storage applications. In Solid-State Circuits Conference, 1996. Digest of Technical Papers. 42nd ISSCC, 1996 IEEE International, pages 32--33. IEEE, 1996.

[11]

J. Katcher. Postmark: A new file system benchmark. Technical report, Technical Report TR3022, Network Appliance, 1997.

[12]

A. Maislos. A new era in embedded flash memory. Flash memory summit, 2011.

[13]

D. Park and D. H. C. Du. Hot data identification for flash-based storage systems using multiple bloom filters. In Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies, MSST '11, pages 1--11, 2011.

Digital Library

[14]

Samsung. Samsung v-nand@ONLINE, http://www.samsung.com/semiconductor/products/flash-storage/v-nand/, 2015.

[15]

M.-C. Yang, Y.-H. Chang, C.-W. Tsao, and P.-C. Huang. New era: New efficient reliability-aware wear leveling for endurance enhancement of flash storage devices. In Proceedings of the 50th Annual Design Automation Conference, DAC '13, pages 163:1--163:6,2013.

Digital Library

Cited By

Chiang KLi YWang WShih WHo C(2024)Enhancing Data Integrity with Efficient Retention-Refilling Programming SchemesACM SIGAPP Applied Computing Review10.1145/3699839.369984224:3(37-50)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1145/3699839.3699842
Chiang KLi YWang WShih WHong JPark J(2024)On Enhancing Data Integrity with Low-cost Retention-Refillable Programming SchemeProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3635905(420-427)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1145/3605098.3635905
Li QDang HWan ZGao CYe MZhang JKuo TXue C(2024)Midas Touch: Invalid-Data Assisted Reliability and Performance Boost for 3d High-Density Flash2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00057(657-670)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00057
Show More Cited By

Recommendations

Write-rationing garbage collection for hybrid memories
PLDI 2018: Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation

Emerging Non-Volatile Memory (NVM) technologies offer high capacity and energy efficiency compared to DRAM, but suffer from limited write endurance and longer latencies. Prior work seeks the best of both technologies by combining DRAM and NVM in hybrid ...
A Managed Memory System for Micro Controllers with NOR Flash Memory
ISMM 2024: Proceedings of the 2024 ACM SIGPLAN International Symposium on Memory Management

This paper presents a managed memory system for micro controllers with only a small amount of memory but with NOR flash memory. This system is targeted at a device such as Raspberry Pi Pico, which is equipped with ARM Coretex M0+, on-chip 264KB SRAM, and ...
Makalu: fast recoverable allocation of non-volatile memory
OOPSLA 2016: Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications

Byte addressable non-volatile memory (NVRAM) is likely to supplement, and perhaps eventually replace, DRAM. Applications can then persist data structures directly in memory instead of serializing them and storing them onto a durable block device. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017

June 2017

533 pages

ISBN:9781450349277

DOI:10.1145/3061639

Copyright © 2017 ACM.

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

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

DAC '17

Sponsor:

EDAC
SIGDA

DAC '17: The 54th Annual Design Automation Conference 2017

June 18 - 22, 2017

TX, Austin, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
207
Total Downloads

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

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chiang KLi YWang WShih WHo C(2024)Enhancing Data Integrity with Efficient Retention-Refilling Programming SchemesACM SIGAPP Applied Computing Review10.1145/3699839.369984224:3(37-50)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1145/3699839.3699842
Chiang KLi YWang WShih WHong JPark J(2024)On Enhancing Data Integrity with Low-cost Retention-Refillable Programming SchemeProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3635905(420-427)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1145/3605098.3635905
Li QDang HWan ZGao CYe MZhang JKuo TXue C(2024)Midas Touch: Invalid-Data Assisted Reliability and Performance Boost for 3d High-Density Flash2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00057(657-670)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00057
Tseng SChen TYang M(2024)Are Superpages Super-fast? Distilling Flash Blocks to Unify Flash Pages of a Superpage in an SSD2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00055(630-642)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00055
Long LHuang JGao CLiu DLiu RJiang Y(2023)ADAR: Application-Specific Data Allocation and Reprogramming Optimization for 3-D TLC Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.321039042:6(1824-1837)Online publication date: Jun-2023
https://doi.org/10.1109/TCAD.2022.3210390
Gao CYe MXue CZhang YShi LShu JYang J(2022)Reprogramming 3D TLC Flash Memory based Solid State DrivesACM Transactions on Storage10.1145/348706418:1(1-33)Online publication date: 29-Jan-2022
https://dl.acm.org/doi/10.1145/3487064
Chen SYang MChang Y(2021)Optimizing Lifetime Capacity and Read Performance of Bit-Alterable 3-D NAND FlashIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.299878140:2(218-231)Online publication date: 19-Jan-2021
https://dl.acm.org/doi/10.1109/TCAD.2020.2998781
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
Wang WChen TChang YWei HShih WLi Z(2020)How to cut out expired data with nearly zero overhead for solid-state drivesProceedings of the 57th ACM/EDAC/IEEE Design Automation Conference10.5555/3437539.3437745(1-6)Online publication date: 20-Jul-2020
https://dl.acm.org/doi/10.5555/3437539.3437745
Wang WHo CChang YChang Y(2020)Challenges and Designs for Secure Deletion in Storage Systems2020 Indo – Taiwan 2nd International Conference on Computing, Analytics and Networks (Indo-Taiwan ICAN)10.1109/Indo-TaiwanICAN48429.2020.9181335(181-189)Online publication date: Feb-2020
https://doi.org/10.1109/Indo-TaiwanICAN48429.2020.9181335
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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents