Synchronous I/O scheduling of independent write caches for an array of SSDs

Junghee Lee, Youngjae Kim, Jongman Kim, Galen M. Shipman

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Solid-state drives (SSD) offer a significant performance improvement over the hard disk drives (HDD), however, it can exhibit a significant variance in latency and throughput due to internal garbage collection (GC) process on the SSD. When the SSDs are configured in a RAID, the performance variance of individual SSDs could significantly degrade the overall performance of the RAID of SSDs. The internal cache on the RAID controller can help mitigate the performance variability issues of SSDs in the array; however, the state-of-the-art cache algorithm of the RAID controller does not consider the characteristics of SSDs. In this paper, we examine the most recent write cache algorithm for the array of disks, and propose a synchronous independent write cache (SIW) algorithm. We also present a pre-parity-computation technique for the RAID of SSDs with parity computations, which calculates parities of blocks in advance before they are stored in the write cache. With this new technique, we propose a complete paradigm shift in the design of write cache. In our evaluation study, large write requests dominant workloads show up to about 50 and 20 percent improvements in average response times on RAID-0 and RAID-5 respectively as compared to the state-of-the-art write cache algorithm.

Original languageEnglish
Article number6704732
Pages (from-to)79-82
Number of pages4
JournalIEEE Computer Architecture Letters
Volume14
Issue number1
DOIs
Publication statusPublished - 2015 Jan 1
Externally publishedYes

Fingerprint

Scheduling
Controllers
Hard disk storage
Throughput

Keywords

  • flash memory
  • I/O scheduling
  • Redundant Array of Independent Disks (RAID)
  • Solid-State Drive (SSD)
  • Write cache

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Synchronous I/O scheduling of independent write caches for an array of SSDs. / Lee, Junghee; Kim, Youngjae; Kim, Jongman; Shipman, Galen M.

In: IEEE Computer Architecture Letters, Vol. 14, No. 1, 6704732, 01.01.2015, p. 79-82.

Research output: Contribution to journalArticle

Lee, Junghee ; Kim, Youngjae ; Kim, Jongman ; Shipman, Galen M. / Synchronous I/O scheduling of independent write caches for an array of SSDs. In: IEEE Computer Architecture Letters. 2015 ; Vol. 14, No. 1. pp. 79-82.
@article{6ec71cf5f78a4b3b8a1693f26d13d2cb,
title = "Synchronous I/O scheduling of independent write caches for an array of SSDs",
abstract = "Solid-state drives (SSD) offer a significant performance improvement over the hard disk drives (HDD), however, it can exhibit a significant variance in latency and throughput due to internal garbage collection (GC) process on the SSD. When the SSDs are configured in a RAID, the performance variance of individual SSDs could significantly degrade the overall performance of the RAID of SSDs. The internal cache on the RAID controller can help mitigate the performance variability issues of SSDs in the array; however, the state-of-the-art cache algorithm of the RAID controller does not consider the characteristics of SSDs. In this paper, we examine the most recent write cache algorithm for the array of disks, and propose a synchronous independent write cache (SIW) algorithm. We also present a pre-parity-computation technique for the RAID of SSDs with parity computations, which calculates parities of blocks in advance before they are stored in the write cache. With this new technique, we propose a complete paradigm shift in the design of write cache. In our evaluation study, large write requests dominant workloads show up to about 50 and 20 percent improvements in average response times on RAID-0 and RAID-5 respectively as compared to the state-of-the-art write cache algorithm.",
keywords = "flash memory, I/O scheduling, Redundant Array of Independent Disks (RAID), Solid-State Drive (SSD), Write cache",
author = "Junghee Lee and Youngjae Kim and Jongman Kim and Shipman, {Galen M.}",
year = "2015",
month = "1",
day = "1",
doi = "10.1109/LCA.2014.2298394",
language = "English",
volume = "14",
pages = "79--82",
journal = "IEEE Computer Architecture Letters",
issn = "1556-6056",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Synchronous I/O scheduling of independent write caches for an array of SSDs

AU - Lee, Junghee

AU - Kim, Youngjae

AU - Kim, Jongman

AU - Shipman, Galen M.

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Solid-state drives (SSD) offer a significant performance improvement over the hard disk drives (HDD), however, it can exhibit a significant variance in latency and throughput due to internal garbage collection (GC) process on the SSD. When the SSDs are configured in a RAID, the performance variance of individual SSDs could significantly degrade the overall performance of the RAID of SSDs. The internal cache on the RAID controller can help mitigate the performance variability issues of SSDs in the array; however, the state-of-the-art cache algorithm of the RAID controller does not consider the characteristics of SSDs. In this paper, we examine the most recent write cache algorithm for the array of disks, and propose a synchronous independent write cache (SIW) algorithm. We also present a pre-parity-computation technique for the RAID of SSDs with parity computations, which calculates parities of blocks in advance before they are stored in the write cache. With this new technique, we propose a complete paradigm shift in the design of write cache. In our evaluation study, large write requests dominant workloads show up to about 50 and 20 percent improvements in average response times on RAID-0 and RAID-5 respectively as compared to the state-of-the-art write cache algorithm.

AB - Solid-state drives (SSD) offer a significant performance improvement over the hard disk drives (HDD), however, it can exhibit a significant variance in latency and throughput due to internal garbage collection (GC) process on the SSD. When the SSDs are configured in a RAID, the performance variance of individual SSDs could significantly degrade the overall performance of the RAID of SSDs. The internal cache on the RAID controller can help mitigate the performance variability issues of SSDs in the array; however, the state-of-the-art cache algorithm of the RAID controller does not consider the characteristics of SSDs. In this paper, we examine the most recent write cache algorithm for the array of disks, and propose a synchronous independent write cache (SIW) algorithm. We also present a pre-parity-computation technique for the RAID of SSDs with parity computations, which calculates parities of blocks in advance before they are stored in the write cache. With this new technique, we propose a complete paradigm shift in the design of write cache. In our evaluation study, large write requests dominant workloads show up to about 50 and 20 percent improvements in average response times on RAID-0 and RAID-5 respectively as compared to the state-of-the-art write cache algorithm.

KW - flash memory

KW - I/O scheduling

KW - Redundant Array of Independent Disks (RAID)

KW - Solid-State Drive (SSD)

KW - Write cache

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

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

U2 - 10.1109/LCA.2014.2298394

DO - 10.1109/LCA.2014.2298394

M3 - Article

VL - 14

SP - 79

EP - 82

JO - IEEE Computer Architecture Letters

JF - IEEE Computer Architecture Letters

SN - 1556-6056

IS - 1

M1 - 6704732

ER -