An efficient scheduling algorithm for NCQ within SSDs

Abstract

An efficient scheduling scheme for NCQ in SSDs is presented. Our scheme estimates the I/O service time of each command by considering the state of the buffer as well as the SSDs’ physical characteristics, and then first services the command with the shortest I/O service time. Through the trace-driven simulations, we show that the proposed scheme significantly improves the I/O performance in terms of average response time.