Browse

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

DC Field Value Language
dc.contributor.advisor김지홍-
dc.contributor.author한상욱-
dc.date.accessioned2017-07-14T02:37:51Z-
dc.date.available2017-07-14T02:37:51Z-
dc.date.issued2013-08-
dc.identifier.other000000012657-
dc.identifier.urihttps://hdl.handle.net/10371/122719-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학과, 2013. 8. 김지홍.-
dc.description.abstractWe 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.-
dc.description.tableofcontentsChapter 1. Introduction 4
1.1 NAND flash memory 4
1.2 Out-of-order execution 6
1.3 Motivation 8

Chapter 2. Out-of-Order Scheduling in SSDs 10
2.1 Hardware-based Out-of-order Scheduling 10
2.2 Software-based Out-of-order Scheduling 14

Chapter 3. Design of SOST 16
3.1 Architecture of SOST 16
3.2 Queue Size Leveler 18
3.3 Hit Manager 22

Chapter 4. Experiments 26
4.1 Experiments Environment 26
4.2 Experiments Results 28

Chapter 5. Conclusion 29
5.1 Conclusion 29
5.2 Future Works 30

References 31
-
dc.formatapplication/pdf-
dc.format.extent761603 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectSSD-
dc.subjectNAND-
dc.subjectFTL-
dc.subjectScheduling-
dc.subjectOut-of-order-
dc.subject.ddc621-
dc.titleSoftware-based Out-of-order Scheduling Technique for High-Performance SSDs-
dc.typeThesis-
dc.description.degreeMaster-
dc.citation.pages33-
dc.contributor.affiliation공과대학 컴퓨터공학과-
dc.date.awarded2013-08-
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Computer Science and Engineering (컴퓨터공학부)Theses (Master's Degree_컴퓨터공학부)
Files in This Item:
  • mendeley

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

Browse