Impact of data locality on garbage collection in SSDs: A general analytical study
Refereed conference paper presented and published in conference proceedings

Times Cited
Altmetrics Information

Other information
AbstractSolid-state drives (SSDs) necessitate garbage collection (GC) to erase data blocks and reclaim the space of invalidated data, and GC inevitably introduces additional writes due to data relocation. The performance of GC, which is quantified by cleaning cost or write amplification, is critical to the over- all performance of SSDs. However, characterizing GC per- formance is complicated by the general implementations of GC algorithms and the complex data locality characteristics of real-world workloads. This paper presents a general ana- lytical study to characterize the performance impact of data locality on a general family of GC algorithms. We develop probabilistic models to address two fundamental issues: (1) What is the impact of data locality on the performance of locality-oblivious GC? (2) How can data locality be lever- aged to improve the performance in locality-aware GC? We further conduct extensive trace-driven simulations on real- world workloads to validate the findings of our models.
All Author(s) ListLi Y., Lee P.P.C., Lui J.C.S., Xu Y.
Name of Conference6th ACM/SPEC International Conference on Performance Engineering, ICPE 2015
Start Date of Conference31/01/2015
End Date of Conference04/02/2015
Place of ConferenceAustin
Country/Region of ConferenceUnited States of America
Detailed descriptionorganized by ACM,
Pages305 - 315
LanguagesEnglish-United Kingdom
KeywordsData locality, Garbage collection, SSDs, Trade-off

Last updated on 2020-30-05 at 00:52