HIOS: A host interface I/O scheduler for Solid State Disks
HIOS: A host interface I/O scheduler for Solid State Disks
复制标题
DOI：
10.1145/2678373.2665715
复制
发表时间：
2014-10
期刊：
影响因子：
--
通讯作者：
Myoungsoo Jung;Wonil Choi;Shekhar Srikantaiah;Joonhyuk Yoo;M. Kandemir
中科院分区：
文献类型：
--
作者：
Myoungsoo Jung;Wonil Choi;Shekhar Srikantaiah;Joonhyuk Yoo;M. Kandemir
I/O总线（通道）上的垃圾收集（GC）和资源争用是固态硬盘（SSD）中难以隐藏的关键瓶颈之一。在最先进的SSD的主机接口逻辑（HIL）中的大多数现有的I/O调度算法对SSD中的这种低级性能瓶颈没有注意。因此，SSD可能会因无法满足I/O请求的最后期限而违反服务质量（QoS）要求。在本文中，我们提出了一种新的主机接口I/O调度，这是GC感知和QoS感知。建议的调度器重新分配GC开销跨非关键I/O请求，并减少通道资源争用。我们对来自不同应用领域的工作负载进行的实验表明，与HIL中使用的最先进的I/O调度器相比，所提出的调度器将延迟的标准差降低了52.5%，最坏情况下的延迟降低了86.6%。此外，对于大小小于超页的I/O请求，我们提出的调度器避免了通道资源冲突，并减少了29.2%的延迟相比，国家的最先进的。
Garbage collection (GC) and resource contention on I/O buses (channels) are among the critical bottlenecks in Solid State Disks (SSDs) that cannot be easily hidden. Most existing I/O scheduling algorithms in the host interface logic (HIL) of state-of-the-art SSDs are oblivious to such low-level performance bottlenecks in SSDs. As a result, SSDs may violate quality of service (QoS) requirements by not being able to meet the deadlines of I/O requests. In this paper, we propose a novel host interface I/O scheduler that is both GC-aware and QoS-aware. The proposed scheduler redistributes the GC overheads across non-critical I/O requests and reduces channel resource contention. Our experiments with workloads from various application domains reveal that the proposed scheduler reduces the standard deviation for latency over state-of-the-art I/O schedulers used in the HIL by 52.5%, and the worst-case latency by 86.6%. In addition, for I/O requests with sizes smaller than a superpage, our proposed scheduler avoids channel resource conflicts and reduces latency by 29.2% compared to the state-of-the-art.