Abstract
In this work, we propose a new batching scheme called temporal merge, which dispatches discontiguous block requests using a single I/O operation. It overcomes the disadvantages of narrow block interface and enables an OS to exploit peak throughput of a storage device for small random requests as well as a single large request. Temporal merge significantly enhances device and channel utilization regardless of access sequentiality of a workload, which has not been achievable by traditional schemes. We extended the block I/O interface of a DRAM-based SSD in cooperation with its vendor, and implemented temporal merge into I/O subsystem in Linux 2.6.32. The experimental results show that under multi-threaded random access workload, the proposed solution can achieve 87%∼100% of peak throughput of the SSD. We expect that the new temporal merge interface will lead to better design of future host controller interfaces such as NVMHCI for next-generation storage devices.
Original language | English |
---|---|
State | Published - 2012 |
Externally published | Yes |
Event | 4th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2012 - Boston, United States Duration: Jun 13 2012 → Jun 14 2012 |
Conference
Conference | 4th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2012 |
---|---|
Country/Territory | United States |
City | Boston |
Period | 06/13/12 → 06/14/12 |
Funding
We would like to thank the anonymous reviewers and Ajay Gulati, our shepherd, for their valuable feedback on our work. This work was supported by the Technology Innovation Program (Industrial Strategic technology development program, 10039163) funded by the Ministry of Knowledge Economy (MKE, Korea).