Browse > Article
http://dx.doi.org/10.14372/IEMEK.2019.14.2.97

Improvement of Multi-Queue Block Layer for Fast User Response  

Shin, Heeyoung (Kwangwoon University)
Kim, Taeseok (Kwangwoon University)
Publication Information
IEMEK Journal of Embedded Systems and Applications / v.14, no.2, 2019 , pp. 97-102 More about this Journal
Abstract
Multi-queue I/O block layer has been recently employed in Linux kernel to support fast storage devices such as NVMe SSDs, but it lacks differentiated I/O services yet. In this paper, we propose an I/O scheduling scheme that can improve the user responsiveness of foreground processes, which are closely related to user satisfaction. To this end, we redesign the existing multi-queue block layer to classify the I/O requests from foreground processes and schedule them by exploiting the feature of NVMe interface. Experimental results show that latency and launch time of the foreground processes have been significantly improved compared to original Linux kernel.
Keywords
NVMe SSDs; User responsiveness; Block I/O layer; IO scheduler;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Kim, Y. Lee, J. Kim, "NVMeDirect: A User-space I/O Framework for Application-specific Optimization on NVMe SSDs," Proceedings of 8th USENIX Workshop on Hot Topics in Stor age and File Systems, pp. 1-5, 2016.
2 Q. Xu, H. Siyamwala, M,. Ghosh, T. Suri, M. Awasthi, Z. Guz, V. Balakrishnan, "Performance Analysis of NVMe SSDs and Their Implication on Real World Databases," Proceedings of the 8th ACM International Systems and Storage Conference, pp. 5, 2015.
3 M. Bjorling, J. Gonzales, P. Bonnet, "LightNVM: The Linux Open-Channel SSD Subsystem," Proceedings of 15th USENIX Conference on File and Storage Technologies, pp. 359-374, 2017.
4 K. Marks, "An NVM Express Tutorial," Flash Memory Summit, 2013.
5 M. Bjorling, J. Axboe, D. Nellansm, P. Bonnet, "Linux Block IO:Introducing Multi-queue SSD Access on Multi-core Systems," Proceedings of the 6th International Systems and Storage Conference, pp. 22, ,2013.
6 K. Josh, K. Yadav, P. Choudhary, i, "Enabling NVMe WRR Support in Linux Block Layer," Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems, 2017.
7 M. Lee, D. Kang, Y. Eom, "Utilizing Multi-queue Based NVMe SSD for Improving Read I/O Performance," Proceedings of Korea Computer Congress, pp. 1469-1471, 2016 (in Korean).
8 J. Park, J. Lee, D. Seo, "Multi-Queue Block I/O Scheme for Improving User Responsivness in NVMe SSD," Proceedings of the Korean Institute of Communications and Information Sciences, pp. 1639-1640, 2017 (in Korean).
9 P. Kumar, H.H. Huang, "Falcon: Scaling IO Performance in Multi-SSD Volumes," Proceedgins of the USENIX Annual Technical Conference, pp. 41-53, 2017.
10 S. Hahn, S. Lee, I. Yee, D. Ryu, J. Kim, "Improving User Experience of Android Smartphones Using Foreground App-Aware I/O Management," Proceedings of the 8th Asia-Pacific Workshop on Systems, pp. 5, 2017.