Trimming the Tail for Deterministic Read Performance in SSDs

Nima Elyasi, Changho Choi, Anand Sivasubramaniam, Jingpei Yang, Vijay Balakrishnan

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

7 Scopus citations

Abstract

With SSDs becoming commonplace in several customer-facing datacenter applications, there is a critical need for optimizing for tail latencies (particularly reads). In this paper, we conduct a systematic analysis, removing one bottleneck after another, to study the root causes behind long tail latencies on a state-of-the-art high-end SSD. Contrary to a lot of prior observations, we find that Garbage Collection (GC) is not a key contributor, and it is more the variances in queue lengths across the flash chips that is the culprit. Particularly, reads waiting for long latency writes, which has been the target for much study, is at the root of this problem. While write pausing/preemption has been proposed as a remedy, in this paper we explore a more simple and alternate solution that leverages existing RAID groups into which flash chips are organized. While a long latency operation is ongoing, rather than waiting, the read could get its data by reconstructing it from the remaining chips of that group (including parity). However, this introduces additional reads, and we propose an adaptive scheduler called ATLAS that dynamically figures out whether to wait or to reconstruct the data from other chips. The resulting ATLAS optimization cuts the 99.99th percentile read latency by as much as 10X, with a reduction of 4X on the average across a wide spectrum of workloads.

Original languageEnglish (US)
Title of host publicationProceedings of the 2019 IEEE International Symposium on Workload Characterization, IISWC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages49-58
Number of pages10
ISBN (Electronic)9781728140452
DOIs
StatePublished - Nov 2019
Event15th IEEE International Symposium on Workload Characterization, IISWC 2019 - Orlando, United States
Duration: Nov 3 2019Nov 5 2019

Publication series

NameProceedings of the 2019 IEEE International Symposium on Workload Characterization, IISWC 2019

Conference

Conference15th IEEE International Symposium on Workload Characterization, IISWC 2019
Country/TerritoryUnited States
CityOrlando
Period11/3/1911/5/19

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Trimming the Tail for Deterministic Read Performance in SSDs'. Together they form a unique fingerprint.

Cite this