Abstract | ||
---|---|---|
Garbage collection (GC) and resource contention on I/O buses (channels) are among the critical bottlenecks in solid-state drives (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 noncritical I/O requests and reduces channel resource contention. Our experiments with workloads from various application domains revealed that the proposed client-level SSD scheduler reduces the standard deviation for latency by 52.5% and the worst-case latency by 86.6%, compared to the state-of-the-art I/O schedulers used for the HIL. In addition, for I/O requests smaller than a superpage, the proposed scheduler avoids channel resource conflicts and reduces latency by 29.2% in comparison to the state-of-the-art I/O schedulers. Furthermore, we present an extension of the proposed I/O scheduler for enterprise SSDs based on the NVMe protocol. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/TCAD.2019.2919035 | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
Keywords | DocType | Volume |
Quality of service,Software,Parallel processing,Protocols,Performance evaluation,Standards,Complexity theory | Journal | 39 |
Issue | ISSN | Citations |
8 | 0278-0070 | 1 |
PageRank | References | Authors |
0.36 | 0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Myoungsoo Jung | 1 | 24 | 3.72 |
Wonil Choi | 2 | 36 | 4.98 |
Miryeong Kwon | 3 | 8 | 6.56 |
Shekhar Srikantaiah | 4 | 215 | 10.47 |
Joonhyuk Yoo | 5 | 33 | 4.18 |
Mahmut T. Kandemir | 6 | 7371 | 568.54 |