SHERP

Software-based Out-of-order Scheduling Technique for High-Performance SSDs

Cited 0 time in webofscience Cited 0 time in scopus
Authors
한상욱
Advisor
김지홍
Major
공과대학 컴퓨터공학과
Issue Date
2013
Publisher
서울대학교 대학원
Keywords
SSDNANDFTLSchedulingOut-of-order
Description
학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학과, 2013. 8. 김지홍.
Abstract
We propose an efficient software-based out-of-order scheduling technique for high-performance NAND flash-based SSDs. Unlike an existing hardware-based out-of-order scheduling technique in SSDs (which is implemented in a physical address space), our proposed software-based solution, SOST, can make more efficient out-of-order scheduling decisions, taking advantage of both logical address information and physical address information of multiple I/O requests simultaneously without a significant implementation cost. By exploiting various mapping information and I/O access characteristics available from the flash translation layer (FTL) software, SOST can avoid unnecessary hardware-level operations and manage inter- and intra-queue request rearrangements more efficiently, thus maximizing multichip parallelism of SSDs. Furthermore, SOST can easily support user- or OS-specified I/O request priorities which are important in time-sensitive real-time applications. Experimental results on a prototype SSD show that SOST is effective in improving the overall SSD performance, lowering the average I/O response time by up to 43% over the out-of-order flash controller.
Language
English
URI
http://hdl.handle.net/10371/122719
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Computer Science and Engineering (컴퓨터공학부)Theses (Master's Degree_컴퓨터공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse