Write amplification analysis in flash-based solid state drives
- 4 May 2009
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
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.Keywords
This publication has 6 references indexed in Scilit:
- Endurance enhancement of flash-memory storage systemsProceedings of the 39th conference on Design automation - DAC '02, 2007
- Competitive Analysis of Flash-Memory AlgorithmsLecture Notes in Computer Science, 2006
- Real-time garbage collection for flash-memory storage systems of real-time embedded systemsACM Transactions on Embedded Computing Systems, 2004
- An Age-Threshold Algorithm for Garbage Collection in Log-Structured Arrays and File SystemsPublished by Springer Science and Business Media LLC ,1998
- The design and implementation of a log-structured file systemACM Transactions on Computer Systems, 1992
- Beating the I/O bottleneck: a case for log-structured file systemsACM SIGOPS Operating Systems Review, 1989