Exploiting peak device throughput from random access workload

Young Jin Yu, Dong In Shin, Woong Shin, Nae Young Song, Hyeonsang Eom, Heon Young Yeom

Research output: Contribution to conferencePaperpeer-review

14 Scopus citations

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 languageEnglish
StatePublished - 2012
Externally publishedYes
Event4th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2012 - Boston, United States
Duration: Jun 13 2012Jun 14 2012

Conference

Conference4th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2012
Country/TerritoryUnited States
CityBoston
Period06/13/1206/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).

Fingerprint

Dive into the research topics of 'Exploiting peak device throughput from random access workload'. Together they form a unique fingerprint.

Cite this