Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 313

The DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.

Write amplification analysis in flash-based solid state drives

Hu, Xiao-Yu, Eleftheriou, Evangelos, Haas, Robert, Iliadis, Ilias, Pletka, Roman · 2009 · Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference

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.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/1534530.1534544

Cites

5 of 5 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 5 references

Research works printed but not linked: 11

  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 . 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.
  2. 10.1007/11841036_12 · doi:10.1007/11841036_12
  3. 10.1145/1278480.1278533 · doi:10.1145/1278480.1278533
  4. 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 . 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.
  5. A. Fazio . The real story about NAND flash and solid-state drive reliability . Intel Developer Forum US , Aug. 2008 . A. Fazio. The real story about NAND flash and solid-state drive reliability. Intel Developer Forum US, Aug. 2008.
  6. 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 . 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.
  7. 10.5555/822081.823039 · doi:10.5555/822081.823039
  8. 10.1007/978-1-4615-5611-4_13 · doi:10.1007/978-1-4615-5611-4_13
  9. ONFi. Open NAND Flash Interface Specification 1.0. Specification , Open NAND Flash Interface (ONFi) , Dec. 2006 . ONFi. Open NAND Flash Interface Specification 1.0. Specification, Open NAND Flash Interface (ONFi), Dec. 2006.
  10. D. Shmidt . TrueFFS wear-leveling mechanism. Technical report , M-Systems , May 2002 . D. Shmidt. TrueFFS wear-leveling mechanism. Technical report, M-Systems, May 2002.
  11. D. Woodhouse . JFFS : The journaling flash file system . In Ottawa Linux Symposium , July 2001 . D. Woodhouse. JFFS: The journaling flash file system. In Ottawa Linux Symposium, July 2001.

Cited by

See all 313

Metadata

Authors
Hu, X.-Y., Eleftheriou, E., Haas, R., Iliadis, I., & Pletka, R.
Venue
Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference
Publisher
ACM
Published
2009-05-04
Pages
1-9
OpenAlex
W2006425633
Cited by
313
References
5
FWCI
14.57
Type
conference paper
Language
en
Open access
closed

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Write amplification analysis in flash-based solid state drives. https://app.cochat.ai/papers/10.1145/1534530.1534544
The paper
Hu, X.-Y., Eleftheriou, E., Haas, R., Iliadis, I., & Pletka, R. (2009). Write amplification analysis in flash-based solid state drives. Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference. https://doi.org/10.1145/1534530.1534544

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.