research-article

Performance enhancement of garbage collection for flash storage devices: an efficient victim block selection design

Authors:

Che-Wei Tsao,

Yuan-Hao Chang,

Ming-Chang YangAuthors Info & Claims

DAC '13: Proceedings of the 50th Annual Design Automation Conference

Article No.: 165, Pages 1 - 6

https://doi.org/10.1145/2463209.2488938

Published: 29 May 2013 Publication History

Get Access

Abstract

Motivated by the needs to enhance the performance of garbage collection in low-cost flash storage devices, we propose a victim block selection design to efficiently identify the blocks for erases and reclaim the space of invalid data without extensively scanning flash memory for the status of data stored in the storage, so as to achieve improved performance of garbage collection on reclaiming space of invalid data. At the same time, this design could also easily identify and reclaim the space released by file systems. A series of experiments based on benchmark traces demonstrates the significantly improved performance of garbage collection with limited system overheads.

References

[1]

M.-L. Chiang and R.-C. Chang. Cleaning Policies in Mobile Computers Using Flash Memory. Journal of System Software, 48(3):213--231, 1999.

Digital Library

Google Scholar

[2]

L. Han, Y. Ryu, and K. Yim. CATA: A Garbage Collection Scheme for Flash Memory File Systems. In Ubiquitous Intelligence and Computing, volume 4159, pages 103--112, 2006.

Digital Library

Google Scholar

[3]

A. Kawaguchi, S. Nishioka, and H. Motoda. A Flash-memory based File System. In Proc. of the USENIX Technical Conference, 1995.

Digital Library

Google Scholar

[4]

S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song. A log buffer-based flash translation layer using fully-associative sector translation. ACM TECS, 6(3), July 2007.

Digital Library

Google Scholar

[5]

W.-H. Lin and L.-P. Chang. Dual Greedy: Adaptive Garbage Collection for Page-Mapping Solid-State Disks. In ACM/IEEE DATE, 2012.

Digital Library

Google Scholar

[6]

D. Ma, J. Feng, and G. Li. LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory. In the ACM SIGMOD Conference (SIGMOD), 2011.

Digital Library

Google Scholar

[7]

M. Rosenblum and J. K. Ousterhout. The Design and Implementation of A Log-structured File System. ACM TOCS, 10(1):26--52, 1992.

Digital Library

Google Scholar

[8]

Russell Coker. Bonnie++ benchmark suite. http://www.coker.com.au/bonnie++/.

Google Scholar

[9]

William D. Norcott, Don Capps. Iozone filesystem benchmark. http://http://www.iozone.org/.

Google Scholar

[10]

C.-H. Wu and T.-W. Kuo. An Adaptive Two-level Mnagement for the Flash Translation Layer in Embedded Systems. In ICCAD, 2006.

Digital Library

Google Scholar

Cited By

View all

Fukami ARegazzoni FGeradts ZTakahashi A(2023)Data Sanitization on eMMCsProceedings of the 28th Asia and South Pacific Design Automation Conference10.1145/3566097.3568349(455-460)Online publication date: 16-Jan-2023
https://dl.acm.org/doi/10.1145/3566097.3568349
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
Wu SDu CLi HJiang HShen ZMao B(2021)CAGC: A Content-aware Garbage Collection Scheme for Ultra-Low Latency Flash-based SSDs2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS49936.2021.00025(162-171)Online publication date: May-2021
https://doi.org/10.1109/IPDPS49936.2021.00025
Show More Cited By

Index Terms

Performance enhancement of garbage collection for flash storage devices: an efficient victim block selection design
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Secondary storage

Recommendations

Efficient Victim Block Selection for Flash Storage Devices
Motivated by the needs to enhance the performance of garbage collection in low-cost flash storage devices, we propose a victim block selection design to efficiently identify the blocks for erases and reclaim the space of invalid data without extensively ...
An efficient garbage collection policy for flash memory based swap systems
ICCSA'07: Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I

Mobile computing devices use flash memory as a secondary storage because it has many attractive features such as small size, fast access speeds, shock resistance, and light weight. Mobile computing devices exploit a swap system to extend a limited main ...
Making Garbage Collection Wear Conscious for Flash SSD
NAS '12: Proceedings of the 2012 IEEE Seventh International Conference on Networking, Architecture, and Storage

Since NAND flash memory has certain inherent limitations like out-of-place updates and a coarse granularity of erase unit, a NAND flash memory based solid state disk needs a garbage collector to erase and recycle previously used blocks from time to ...

Comments

Information & Contributors

Information

Published In

DAC '13: Proceedings of the 50th Annual Design Automation Conference

May 2013

1285 pages

ISBN:9781450320719

DOI:10.1145/2463209

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]

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '13

Sponsor:

EDAC
SIGDA

DAC '13: The 50th Annual Design Automation Conference 2013

May 29 - June 7, 2013

Texas, Austin

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

23
Total Citations
View Citations
361
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fukami ARegazzoni FGeradts ZTakahashi A(2023)Data Sanitization on eMMCsProceedings of the 28th Asia and South Pacific Design Automation Conference10.1145/3566097.3568349(455-460)Online publication date: 16-Jan-2023
https://dl.acm.org/doi/10.1145/3566097.3568349
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
Wu SDu CLi HJiang HShen ZMao B(2021)CAGC: A Content-aware Garbage Collection Scheme for Ultra-Low Latency Flash-based SSDs2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS49936.2021.00025(162-171)Online publication date: May-2021
https://doi.org/10.1109/IPDPS49936.2021.00025
Kim THong DHahn SChun MLee SHwang JLee JKim JMerchant AWeatherspoon H(2019)Fully automatic stream management for multi-streamed SSDs using program contextsProceedings of the 17th USENIX Conference on File and Storage Technologies10.5555/3323298.3323326(295-308)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3323298.3323326
Di YShi LChen SXue CSha EChen JShrivastava A(2019)1+1>2: variation-aware lifetime enhancement for embedded 3D NAND flash systemsProceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3316482.3326359(45-56)Online publication date: 23-Jun-2019
https://dl.acm.org/doi/10.1145/3316482.3326359
Du YLiu WZhu YZhang MHung CPapadopoulos G(2019)United SSD block cleaning via constrained victim block selectionProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3297307(250-257)Online publication date: 8-Apr-2019
https://dl.acm.org/doi/10.1145/3297280.3297307
Lin MCheng HLin WYang TTseng IYang CHu HChang HLi HChang M(2018)DL-RSIM: A Simulation Framework to Enable Reliable ReRAM-based Accelerators for Deep Learning2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)10.1145/3240765.3240800(1-8)Online publication date: 5-Nov-2018
https://dl.acm.org/doi/10.1145/3240765.3240800
Wu FZhou JWang SDu YYang CXie C(2018)FastGCProceedings of the 55th Annual Design Automation Conference10.1145/3195970.3196051(1-6)Online publication date: 24-Jun-2018
https://dl.acm.org/doi/10.1145/3195970.3196051
Wang TTsao CChang YKuo TLi HHaddad HWainwright RChbeir R(2018)A partnership-based approach to minimize the maximal response time of flash-memory storage systemsProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167389(616-619)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.1145/3167132.3167389
Tsao CChang YKuo T(2018)Boosting NVDIMM Performance With a Lightweight Caching AlgorithmIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2018.281921026:8(1518-1530)Online publication date: Aug-2018
https://doi.org/10.1109/TVLSI.2018.2819210
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 Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Efficient Victim Block Selection for Flash Storage Devices

An efficient garbage collection policy for flash memory based swap systems

Making Garbage Collection Wear Conscious for Flash SSD

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations