SOS: Software-based out-of-order scheduling for high-performance NAND flash-based SSDs

Sangwook Shane Hahn, Sungjin Lee, Jihong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations

Abstract

We propose an efficient software-based out-of-order scheduling technique, called SOS, for high-performance NAND flash-based SSDs. Unlike an existing hardware-based out-of-order technique, our proposed software-based solution, SOS, can make more efficient out-of-order scheduling decisions by exploiting various mapping information and I/O access characteristics obtained from the flash translation layer (FTL) software. Furthermore, SOS can avoid unnecessary hardware-level operations and manage I/O request rearrangements more efficiently, thus maximizing the multiple-chip parallelism of SSDs. Experimental results on a prototype SSD show that SOS is effective in improving the overall SSD performance, lowering the average I/O response time by up to 42 % over a hardware-based out-of-order flash controller.

Original languageEnglish
Title of host publication2013 IEEE 29th Symposium on Mass Storage Systems and Technologies, MSST 2013
DOIs
StatePublished - 2013
Event2013 IEEE 29th Symposium on Mass Storage Systems and Technologies, MSST 2013 - Long Beach, CA, United States
Duration: 6 May 201310 May 2013

Publication series

NameIEEE Symposium on Mass Storage Systems and Technologies
ISSN (Print)2160-1968

Conference

Conference2013 IEEE 29th Symposium on Mass Storage Systems and Technologies, MSST 2013
Country/TerritoryUnited States
CityLong Beach, CA
Period6/05/1310/05/13

Fingerprint

Dive into the research topics of 'SOS: Software-based out-of-order scheduling for high-performance NAND flash-based SSDs'. Together they form a unique fingerprint.

Cite this