research-article

Write amplification analysis in flash-based solid state drives

Authors:

Evangelos Eleftheriou,

Roman PletkaAuthors Info & Claims

SYSTOR '09: Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference

Article No.: 10, Pages 1 - 9

https://doi.org/10.1145/1534530.1534544

Published: 04 May 2009 Publication History

Abstract

Write amplification is a critical factor limiting the random write performance and write endurance in storage devices based on NAND-flash memories such as solid-state drives (SSD). The impact of garbage collection on write amplification is influenced by the level of over-provisioning and the choice of reclaiming policy. In this paper, we present a novel probabilistic model of write amplification for log-structured flash-based SSDs. Specifically, we quantify the impact of over-provisioning on write amplification analytically and by simulation assuming workloads of uniformly-distributed random short writes. Moreover, we propose modified versions of the greedy garbage-collection reclaiming policy and compare their performance. Finally, we analytically evaluate the benefits of separating static and dynamic data in reducing write amplification, and how to address endurance with proper wear leveling.

References

[1]

N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for SSD performance. In Proceedings of the Usenix Annual Technical Conference, June 2008.

Digital Library

[2]

A. Ben-Aroya and S. Toledo. Competitive analysis of flash-memory algorithms. In Proceedings of 14th Annual European Symposium on Algorithms (ESA), pages 100--111, Sept. 2006.

Digital Library

[3]

L.-P. Chang, T.-W. Kuo, and S.-W. Lo. Real-time garbage collection for flash-memory storage systems of real-time embedded systems. ACM Transactions on Embedded Computing Systems, 3(4):837--863, Nov. 2004.

Digital Library

[4]

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 44th Design Automation Conference (DAC), pages 212--217, June 2007.

Digital Library

[5]

P. Erdös and A. Rényi. On a classical problem of probability theory. Magyar Tud. Akad. Mat. Kutato Int. Kozl, 6:215--219, 1961.

[6]

A. Fazio. The real story about NAND flash and solid-state drive reliability. Intel Developer Forum US, Aug. 2008.

[7]

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

Digital Library

[8]

E. H. McKinney. Generalized birthday problem. American Mathematical Monthly, (73):385--387, 1966.

[9]

J. Menon. A performance comparison of RAID-5 and log-structured arrays. In Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, pages 167--178, Aug. 1995.

Digital Library

[10]

J. Menon and L. Stockmeyer. An age-threshold algorithm for garbage collection in log-structured arrays and file systems. In J. Schaeffler, editor, High Performance Computing Systems and Applications, pages 119--132. Kluwer Academic Publishers, 1998.

[11]

ONFi. Open NAND Flash Interface Specification 1.0. Specification, Open NAND Flash Interface (ONFi), Dec. 2006.

[12]

J. K. Ousterhout and F. Douglis. Beating the I/O bottleneck: A case for log-structured file systems. Operating Systems Review, 23(1):11--28, Jan. 1989.

Digital Library

[13]

M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26--52, Feb. 1992.

Digital Library

[14]

D. Shmidt. TrueFFS wear-leveling mechanism. Technical report, M-Systems, May 2002.

[15]

Stec. The Zeus^IOPS enterprise SSD.

[16]

D. Woodhouse. JFFS: The journaling flash file system. In Ottawa Linux Symposium, July 2001.

Cited By

Choi JJun YKim JJeong JSeo E(2024)An Adaptive Zone-Grouping Scheme Enabling General-Purpose File Systems on ZNS SSDsProceedings of the 17th ACM International Systems and Storage Conference10.1145/3688351.3689151(132-145)Online publication date: 16-Sep-2024
https://dl.acm.org/doi/10.1145/3688351.3689151
Wu CLiu CYu P(2024)A Hash-Based Clustering System Software for Intermittent Computing Devices With NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.338055343:9(2565-2577)Online publication date: Sep-2024
https://doi.org/10.1109/TCAD.2024.3380553
Yao ZSong YYue YLiu JFan Z(2024)TrieKV: Managing Values After KV Separation to Optimize Scan Performance in LSM-TreeWeb and Big Data10.1007/978-981-97-2387-4_27(402-416)Online publication date: 28-Apr-2024
https://doi.org/10.1007/978-981-97-2387-4_27
Show More Cited By

Index Terms

Write amplification analysis in flash-based solid state drives

Recommendations

Analytic modeling of SSD write performance
SYSTOR '12: Proceedings of the 5th Annual International Systems and Storage Conference

Solid state drives (SSDs) update data by writing a new copy, rather than overwriting old data, causing prior copies of the same data to be invalidated. These writes are performed in units of pages, while space is reclaimed in units of multi-page erase ...
Measuring and Analyzing Write Amplification Characteristics of Solid State Disks
MASCOTS '13: Proceedings of the 2013 IEEE 21st International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems

Write amplification brings endurance challenges to NAND Flash-based solid state disks (SSDs) such as impacts upon their write endurance and lifetime. A large write amplification degrades program/erase cycles (P/Es) of NAND Flashes and reduces the ...
A data de-duplication access framework for solid state drives
SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

With the rapid development of SSDs (Solid State Drives), traditional hard drives in many applications have been replaced by SSDs. Since SSDs consist of NAND flash memory, the main challenge to SSDs is that NAND flash memory is highly sensitive to write ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SYSTOR '09: Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference

May 2009

191 pages

ISBN:9781605586236

DOI:10.1145/1534530

General Chair:
Miriam Allalouf
IBM Research
,
Program Chairs:
Michael Factor
IBM Research
,
Dror Feitelson
HUJI

Copyright © 2009 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

Hebrew University of Jerusalem
Melanox Technologies
IBM: IBM

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 May 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SYSTOR '09

Sponsor:

IBM

SYSTOR '09: Proceedings of the 2009 Israeli Experimental Systems Conference

May 4 - April 6, 2009

Haifa, Israel

Acceptance Rates

Overall Acceptance Rate 108 of 323 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

260
Total Citations
View Citations
2,246
Total Downloads

Downloads (Last 12 months)106
Downloads (Last 6 weeks)11

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Choi JJun YKim JJeong JSeo E(2024)An Adaptive Zone-Grouping Scheme Enabling General-Purpose File Systems on ZNS SSDsProceedings of the 17th ACM International Systems and Storage Conference10.1145/3688351.3689151(132-145)Online publication date: 16-Sep-2024
https://dl.acm.org/doi/10.1145/3688351.3689151
Wu CLiu CYu P(2024)A Hash-Based Clustering System Software for Intermittent Computing Devices With NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.338055343:9(2565-2577)Online publication date: Sep-2024
https://doi.org/10.1109/TCAD.2024.3380553
Yao ZSong YYue YLiu JFan Z(2024)TrieKV: Managing Values After KV Separation to Optimize Scan Performance in LSM-TreeWeb and Big Data10.1007/978-981-97-2387-4_27(402-416)Online publication date: 28-Apr-2024
https://doi.org/10.1007/978-981-97-2387-4_27
Zha BShen H(2024)Probabilistic scheduling of dynamic I/O requests via application clustering for burst‐buffers equipped high‐performance computingConcurrency and Computation: Practice and Experience10.1002/cpe.814236:19Online publication date: 27-Jun-2024
https://doi.org/10.1002/cpe.8142
Jung SLee SHan JKim Y(2023)Preemptive Zone Reset Design within Zoned Namespace SSD FirmwareElectronics10.3390/electronics1204079812:4(798)Online publication date: 5-Feb-2023
https://doi.org/10.3390/electronics12040798
Jaliminche LChakraborttii CChoi CLitz H(2023)Enabling Multi-tenancy on SSDs with Accurate IO Interference ModelingProceedings of the 2023 ACM Symposium on Cloud Computing10.1145/3620678.3624657(216-232)Online publication date: 30-Oct-2023
https://dl.acm.org/doi/10.1145/3620678.3624657
Hsu YWu CTsai YLiu C(2023)A Granularity-Based Clustering Method for Reducing Write Amplification in Solid-State DrivesACM Transactions on Embedded Computing Systems10.1145/360577922:4(1-32)Online publication date: 24-Jul-2023
https://dl.acm.org/doi/10.1145/3605779
Zhang XPei SChoi JKim BTarasov VZhang YAnwar AMi N(2023)Excessive SSD-Internal Parallelism Considered HarmfulProceedings of the 15th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3599691.3603412(65-72)Online publication date: 9-Jul-2023
https://dl.acm.org/doi/10.1145/3599691.3603412
Byeon SRo JJamil SKang JKim YTarasov VZhang YAnwar AMi N(2023)A Free-Space Adaptive Runtime Zone-Reset Algorithm for Enhanced ZNS EfficiencyProceedings of the 15th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3599691.3603410(109-115)Online publication date: 9-Jul-2023
https://dl.acm.org/doi/10.1145/3599691.3603410
Bergman SCassel NBjørling MSilberstein M(2023)ZNSwap: un-Block your SwapACM Transactions on Storage10.1145/358243419:2(1-25)Online publication date: 6-Mar-2023
https://dl.acm.org/doi/10.1145/3582434
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