DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Maeng, Seung-Ryoul | - |
dc.contributor.advisor | 맹승렬 | - |
dc.contributor.author | Shin, Ji-Yong | - |
dc.contributor.author | 신지용 | - |
dc.date.accessioned | 2011-12-13T06:08:29Z | - |
dc.date.available | 2011-12-13T06:08:29Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=327354&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34889 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학전공, 2009. 8., [ vi, 25 p. ] | - |
dc.description.abstract | Modern storage devices are becoming more complex and smarter compared to the past. As a consequence the central role of IO scheduling is shifting from operating systems to storage devices. Many scheduling algorithms for magnetic disk drives have been proposed, but for NAND-flash-based solid state drives (SSD), dissimilar approaches are necessary due to different physical characteristics. SSD has no moving parts and has multiple flash chips operating in parallel, where IO requests are processed in a unit of page. Its write latency is tens of times as great as the read latency, and SSD requires erase operation to overwrite in a memory cell. Considering the characteristics, scheduling algorithms, such as earliest finish time first (EFTF) algorithm and simple intuitive ones, are explored and their implementations are provided. By employing a simulation-based method using various parameters, the performance of the algorithms are analyzed. The simulation result shows that utilizing the EFTF algorithm improves the response time of SSD by average 16.85\% and maximum 34.63\% depending on the workloads intensity compared to first-in-first-out policy. Throughout our work we also have verified that small cache hit rate, large scheduling queue size, and high intensity of IO contribute to the effectiveness of the scheduling algorithms. In addition, by employing time-out strategy to prevent starvation, we have shown that there is a tradeoff between maximum response time and average response time. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | IO Scheduling | - |
dc.subject | SSD | - |
dc.subject | NAND flash memory | - |
dc.subject | 입출력 스케줄링 | - |
dc.subject | SSD | - |
dc.subject | NAND 기반 플래시 메모리 | - |
dc.subject | IO Scheduling | - |
dc.subject | SSD | - |
dc.subject | NAND flash memory | - |
dc.subject | 입출력 스케줄링 | - |
dc.subject | SSD | - |
dc.subject | NAND 기반 플래시 메모리 | - |
dc.title | Scheduling flash request in SSD to improve response time | - |
dc.title.alternative | 입출력 응답 속도 개선을 위한 SSD 내부에서의 스케줄링 알고리즘 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 327354/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020073284 | - |
dc.contributor.localauthor | Maeng, Seung-Ryoul | - |
dc.contributor.localauthor | 맹승렬 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.