Harmonia: A globally coordinated garbage collector for arrays of Solid-state Drives

Youngjae Kim, Sarp Oral, Galen M. Shipman, Junghee Lee, David A. Dillow, Feiyi Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

Solid-State Drives (SSDs) offer significant performance improvements over hard disk drives (HDD) on a number of workloads. The frequency of garbage collection (GC) activity is directly correlated with the pattern, frequency, and volume of write requests, and scheduling of GC is controlled by logic internal to the SSD. SSDs can exhibit significant performance degradations when garbage collection (GC) conflicts with an ongoing I/O request stream. When using SSDs in a RAID array, the lack of coordination of the local GC processes amplifies these performance degradations. No RAID controller or SSD available today has the technology to overcome this limitation. This paper presents Harmonia, a Global Garbage Collection (GGC) mechanism to improve response times and reduce performance variability for a RAID array of SSDs. Our proposal includes a high-level design of SSD-aware RAID controller and GGC-capable SSD devices, as well as algorithms to coordinate the global GC cycles. Our simulations show that this design improves response time and reduces performance variability for a wide variety of enterprise workloads. For bursty, write dominant workloads response time was improved by 69% while performance variability was reduced by 71%.

Original languageEnglish
Title of host publication2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011
PublisherIEEE Computer Society
ISBN (Print)9781457704284
Publication statusPublished - 2011 Jan 1
Externally publishedYes
Event2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011 - Denver, CO, United States
Duration: 2011 May 252011 May 25

Publication series

Name2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011

Conference

Conference2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011
CountryUnited States
CityDenver, CO
Period11/5/2511/5/25

Fingerprint

Degradation
Controllers
Hard disk storage
Scheduling
Industry

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Kim, Y., Oral, S., Shipman, G. M., Lee, J., Dillow, D. A., & Wang, F. (2011). Harmonia: A globally coordinated garbage collector for arrays of Solid-state Drives. In 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011 (2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011). IEEE Computer Society.

Harmonia : A globally coordinated garbage collector for arrays of Solid-state Drives. / Kim, Youngjae; Oral, Sarp; Shipman, Galen M.; Lee, Junghee; Dillow, David A.; Wang, Feiyi.

2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011. IEEE Computer Society, 2011. (2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, Y, Oral, S, Shipman, GM, Lee, J, Dillow, DA & Wang, F 2011, Harmonia: A globally coordinated garbage collector for arrays of Solid-state Drives. in 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011. 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011, IEEE Computer Society, 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011, Denver, CO, United States, 11/5/25.
Kim Y, Oral S, Shipman GM, Lee J, Dillow DA, Wang F. Harmonia: A globally coordinated garbage collector for arrays of Solid-state Drives. In 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011. IEEE Computer Society. 2011. (2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011).
Kim, Youngjae ; Oral, Sarp ; Shipman, Galen M. ; Lee, Junghee ; Dillow, David A. ; Wang, Feiyi. / Harmonia : A globally coordinated garbage collector for arrays of Solid-state Drives. 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011. IEEE Computer Society, 2011. (2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011).
@inproceedings{c68796bec1114c6c847f5c6351213f3b,
title = "Harmonia: A globally coordinated garbage collector for arrays of Solid-state Drives",
abstract = "Solid-State Drives (SSDs) offer significant performance improvements over hard disk drives (HDD) on a number of workloads. The frequency of garbage collection (GC) activity is directly correlated with the pattern, frequency, and volume of write requests, and scheduling of GC is controlled by logic internal to the SSD. SSDs can exhibit significant performance degradations when garbage collection (GC) conflicts with an ongoing I/O request stream. When using SSDs in a RAID array, the lack of coordination of the local GC processes amplifies these performance degradations. No RAID controller or SSD available today has the technology to overcome this limitation. This paper presents Harmonia, a Global Garbage Collection (GGC) mechanism to improve response times and reduce performance variability for a RAID array of SSDs. Our proposal includes a high-level design of SSD-aware RAID controller and GGC-capable SSD devices, as well as algorithms to coordinate the global GC cycles. Our simulations show that this design improves response time and reduces performance variability for a wide variety of enterprise workloads. For bursty, write dominant workloads response time was improved by 69{\%} while performance variability was reduced by 71{\%}.",
author = "Youngjae Kim and Sarp Oral and Shipman, {Galen M.} and Junghee Lee and Dillow, {David A.} and Feiyi Wang",
year = "2011",
month = "1",
day = "1",
language = "English",
isbn = "9781457704284",
series = "2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011",
publisher = "IEEE Computer Society",
booktitle = "2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011",

}

TY - GEN

T1 - Harmonia

T2 - A globally coordinated garbage collector for arrays of Solid-state Drives

AU - Kim, Youngjae

AU - Oral, Sarp

AU - Shipman, Galen M.

AU - Lee, Junghee

AU - Dillow, David A.

AU - Wang, Feiyi

PY - 2011/1/1

Y1 - 2011/1/1

N2 - Solid-State Drives (SSDs) offer significant performance improvements over hard disk drives (HDD) on a number of workloads. The frequency of garbage collection (GC) activity is directly correlated with the pattern, frequency, and volume of write requests, and scheduling of GC is controlled by logic internal to the SSD. SSDs can exhibit significant performance degradations when garbage collection (GC) conflicts with an ongoing I/O request stream. When using SSDs in a RAID array, the lack of coordination of the local GC processes amplifies these performance degradations. No RAID controller or SSD available today has the technology to overcome this limitation. This paper presents Harmonia, a Global Garbage Collection (GGC) mechanism to improve response times and reduce performance variability for a RAID array of SSDs. Our proposal includes a high-level design of SSD-aware RAID controller and GGC-capable SSD devices, as well as algorithms to coordinate the global GC cycles. Our simulations show that this design improves response time and reduces performance variability for a wide variety of enterprise workloads. For bursty, write dominant workloads response time was improved by 69% while performance variability was reduced by 71%.

AB - Solid-State Drives (SSDs) offer significant performance improvements over hard disk drives (HDD) on a number of workloads. The frequency of garbage collection (GC) activity is directly correlated with the pattern, frequency, and volume of write requests, and scheduling of GC is controlled by logic internal to the SSD. SSDs can exhibit significant performance degradations when garbage collection (GC) conflicts with an ongoing I/O request stream. When using SSDs in a RAID array, the lack of coordination of the local GC processes amplifies these performance degradations. No RAID controller or SSD available today has the technology to overcome this limitation. This paper presents Harmonia, a Global Garbage Collection (GGC) mechanism to improve response times and reduce performance variability for a RAID array of SSDs. Our proposal includes a high-level design of SSD-aware RAID controller and GGC-capable SSD devices, as well as algorithms to coordinate the global GC cycles. Our simulations show that this design improves response time and reduces performance variability for a wide variety of enterprise workloads. For bursty, write dominant workloads response time was improved by 69% while performance variability was reduced by 71%.

UR - http://www.scopus.com/inward/record.url?scp=85053764704&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053764704&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85053764704

SN - 9781457704284

T3 - 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011

BT - 2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011

PB - IEEE Computer Society

ER -