초록 close

본 논문에서는 하드디스크의 데이터 접근 오버헤드를 줄이기 위한 기존의 NCQ(Native Command Queueing) 기술을 SSD(Solid State Drives)의 특성에 적합하도록 개선한 기법을 제안한다. SSD는 하드디스크와 달리 디스크 헤드가 없어 데이터 접근 오버헤드가 낮고, 읽기와 쓰기 속도가 다르다는 특징을 가지는데, 여기에 SSD 내 쓰기버퍼 상태를 함께 고려하여 처리 시간이 짧은 입출력 요청부터 먼저 처리함으로써 평균 응답시간을 줄이고자 하였다. 실험 결과 FCFS (First-Come-First-Served) 알고리즘 대비 평균 읽기 응답시간이 최대 78%까지 향상되었다.


In this paper, we propose an efficient scheduling scheme for NCQ (Native Command Queueing) in SSDs (Solid State Drives). Since NCQ was originally designed to improve the I/O performance in hard disk drives, it should be redesigned for SSDs due to different physical characteristics. Unlike hard disk drives, SSDs have low data access overhead and asymmetric read and write speed. Our scheme evaluates the execution time of each I/O command by considering the states of write buffer as well as the SSDs’ physical characteristics, and then minimizes the average response time by first servicing the I/O command with the shortest execution time. Through the trace-driven simulations, our scheme minimize the average read response time up to 78% compared to FCFS (First-Come-Frist-Served).