A closed-form expression for write amplification in NAND Flash
Authors:
- Rajiv AgarwalRARajiv Agarwal
- Marcus MarrowMMMarcus Marrow
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 23 (21660077) , 1846-1850
Abstract
The log-structured filesystems typically used in current solid-state drive's (SSD) exhibit write amplification, whereby multiple NAND writes are required for each host write. Write amplification negatively affects the SSD endurance and write throughput. This performance loss depends on the drive over-provisioning and the garbage collection method. This paper presents a novel probabilistic model to analytically quantify the impact of over-provisioning on write amplification under a uniformly-distributed random workload and a greedy garbage collection policy. The analysis shows write amplification approximately independent of NAND block size and number of blocks in the SSD. The analysis is verified by full drive simulations.Keywords
This publication has 7 references indexed in Scilit:
- Write amplification reduction in NAND Flash through multi-write coding2010
- Write amplification analysis in flash-based solid state drives2009
- Real-time garbage collection for flash-memory storage systems of real-time embedded systemsACM Transactions on Embedded Computing Systems, 2004
- A performance comparison of RAID-5 and log-structured arrays2002
- An Age-Threshold Algorithm for Garbage Collection in Log-Structured Arrays and File Systems1998
- 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