Taking Garbage Collection Overheads Off the Critical Path in SSDs

Abstract : Solid state disks (SSDs) have the potential to revolutionize the storage system landscape, mostly due to their good random access performance, compared to hard disks. However, garbage collection (GC) in SSD introduces significant latencies and large performance variations, which renders widespread adoption of SSDs difficult. To address this issue, we present a novel garbage collection strategy, consisting of two components, called Advanced Garbage Collection (AGC) and Delayed Garbage Collection (DGC), that operate collectively to migrate GC operations from busy periods to idle periods. More specifically, AGC is employed to defer GC operations to idle periods in advance, based on the type of the idle periods and on-demand GC needs, whereas DGC complements AGC by handling the collections that could not be handled by AGC. Our comprehensive experimental analysis reveals that the proposed strategies provide stable SSD performance by significantly reducing GC overheads. Compared to the state-of-the-art GC strategies, P-FTL, L-FTL and H-FTL, our AGC+DGC scheme reduces GC overheads, on average, by about 66.7%, 96.7% and 98.2%, respectively.
Type de document :
Communication dans un congrès
Priya Narasimhan; Peter Triantafillou. 13th International Middleware Conference (MIDDLEWARE), Dec 2012, Montreal, QC, Canada. Springer, Lecture Notes in Computer Science, LNCS-7662, pp.164-186, 2012, Middleware 2012. 〈10.1007/978-3-642-35170-9_9〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01555558
Contributeur : Hal Ifip <>
Soumis le : mardi 4 juillet 2017 - 11:33:07
Dernière modification le : lundi 2 octobre 2017 - 13:52:03
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 23:22:28

Fichier

978-3-642-35170-9_9_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Myoungsoo Jung, Ramya Prabhakar, Mahmut Kandemir. Taking Garbage Collection Overheads Off the Critical Path in SSDs. Priya Narasimhan; Peter Triantafillou. 13th International Middleware Conference (MIDDLEWARE), Dec 2012, Montreal, QC, Canada. Springer, Lecture Notes in Computer Science, LNCS-7662, pp.164-186, 2012, Middleware 2012. 〈10.1007/978-3-642-35170-9_9〉. 〈hal-01555558〉

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

74