Physically Addressed Queueing (PAQ): Improving parallelism in solid state disks

Myoungsoo Jung, Ellis H. Wilson, Mahmut Kandemir

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

64 Citations (Scopus)

Abstract

NAND flash storage has proven to be a competitive alternative to traditional disk for its properties of high random-access speeds, low-power and its presumed efficacy for random-reads. Ironically, we demonstrate that when packaged in SSD format, there arise many barriers to reaching full parallelism in reads, resulting in random writes outperforming them. Motivated by this, we propose Physically Addressed Queuing (PAQ), a request scheduler that avoids resource contention resultant from shared SSD resources. PAQ makes the following major contributions: First, it exposes the physical addresses of requests to the scheduler. Second, I/O clumping is utilized to select groups of operations that can be simultaneously executed without major resource conflict. Third, inter-request NAND transaction packing empowers multi-plane-mode operations. We implement PAQ in a cycle-accurate simulator and demonstrate bandwidth and IOPS improvements greater than 62% and latency decreases as much as 41.6% for random reads, without degrading performance of other access types.

Original languageEnglish
Title of host publication2012 39th Annual International Symposium on Computer Architecture, ISCA 2012
Pages404-415
Number of pages12
DOIs
Publication statusPublished - 2012
Event2012 39th Annual International Symposium on Computer Architecture, ISCA 2012 - Portland, OR, United States
Duration: 2012 Jun 92012 Jun 13

Publication series

NameProceedings - International Symposium on Computer Architecture
ISSN (Print)1063-6897

Other

Other2012 39th Annual International Symposium on Computer Architecture, ISCA 2012
CountryUnited States
CityPortland, OR
Period12/6/912/6/13

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Physically Addressed Queueing (PAQ): Improving parallelism in solid state disks'. Together they form a unique fingerprint.

  • Cite this

    Jung, M., Wilson, E. H., & Kandemir, M. (2012). Physically Addressed Queueing (PAQ): Improving parallelism in solid state disks. In 2012 39th Annual International Symposium on Computer Architecture, ISCA 2012 (pp. 404-415). [6237035] (Proceedings - International Symposium on Computer Architecture). https://doi.org/10.1109/ISCA.2012.6237035