Publications
Detailed Information
Software-based Out-of-order Scheduling Technique for High-Performance SSDs
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김지홍 | - |
dc.contributor.author | 한상욱 | - |
dc.date.accessioned | 2017-07-14T02:37:51Z | - |
dc.date.available | 2017-07-14T02:37:51Z | - |
dc.date.issued | 2013-08 | - |
dc.identifier.other | 000000012657 | - |
dc.identifier.uri | https://hdl.handle.net/10371/122719 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학과, 2013. 8. 김지홍. | - |
dc.description.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. | - |
dc.description.tableofcontents | Chapter 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.format | application/pdf | - |
dc.format.extent | 761603 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | SSD | - |
dc.subject | NAND | - |
dc.subject | FTL | - |
dc.subject | Scheduling | - |
dc.subject | Out-of-order | - |
dc.subject.ddc | 621 | - |
dc.title | Software-based Out-of-order Scheduling Technique for High-Performance SSDs | - |
dc.type | Thesis | - |
dc.description.degree | Master | - |
dc.citation.pages | 33 | - |
dc.contributor.affiliation | 공과대학 컴퓨터공학과 | - |
dc.date.awarded | 2013-08 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.