Name
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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1534530.1534544 | SYSTOR |
Keywords | Field | DocType |
amplification analysis,proper wear leveling,novel probabilistic model,uniformly-distributed random short writes,amplification analytically,log-structured flash-based ssds,dynamic data,greedy garbage-collection,critical factor,flash-based solid state drive,nand-flash memory,garbage collection,probabilistic model,storage system,performance | Flash memory,Computer science,Wear leveling,Parallel computing,Write amplification,Write combining,Dynamic data,Garbage collection,Statistical model,Solid-state | Conference |
Citations | PageRank | References |
150 | 7.58 | 7 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiao Yu Hu | 1 | 1197 | 60.14 |
| Evangelos Eleftheriou | 2 | 1590 | 118.20 |
| Robert Haas | 3 | 261 | 15.05 |
| Ilias Iliadis | 4 | 150 | 7.58 |
| Roman Pletka | 5 | 229 | 15.23 |