Browse > Article
http://dx.doi.org/10.3745/KTCCS.2016.5.11.379

I/O Scheduler Scheme for User Responsiveness in Mobile Systems  

Park, Jong Woo (경북대학교 전자공학부)
Yoon, Jun Young (경북대학교 임베디드소프트웨어연구센터)
Seo, Dae-Wha (경북대학교 전자공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.5, no.11, 2016 , pp. 379-384 More about this Journal
Abstract
NAND flash storage is widely used for computer systems, because of it has faster response time, lower power consumption, and larger capacity per unit area than hard disk. However, currently used I/O scheduler in the operating system is optimized for characteristics of the hard disk. Therefore, the conventional I/O scheduler includes the unnecessary overhead in the case of the NAND flash storage to be applied. Particularly, when the write requests performed intensively, garbage collection is performed intensively. So, it occurs the problem that the processing of the I/O request delay. In this paper, we propose the new I/O scheduler to solve the problem of garbage collection performs intensively, and to optimize for NAND flash storage. In the result of performance evaluation, proposed scheme shows an improvement the user responsiveness by reducing 1% of the average read response time and 78% of the maximum response time.
Keywords
NAND Flash Storage; User Responsiveness; I/O Scheduler; Vertical Optimization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Samsung Electronics, $64M{\times}8bit$, $32M{\times}16bit$ NAND Flash Memory, datasheet, http://arm9download.cncncn.com/datasheet/K9F1208.pdf.
2 Youngjoo Kim and Taeseok Kim, "Implementation of Linux I/O Scheduler Exploiting the Characteristics of SSDs," Journal of KIISE : Computer Systems and Theory, Vol.38, No.5, pp.223-232, 2011.
3 Sunwook Bae, Junghan Kim, and Young Ik Eom, "Enhancing Interactivity in Mobile Operating Systems," Journal of KIISE : Computing Practices and Letters, Vol.18, No.7, pp.533-537, 2012.
4 Myoungsoo Jung, Wonil Choi, Shekhar Srikantaiah, Joonhyuk Yoo, and Mahmut T. Kandemir, "HIOS: A Host Interface I/O Scheduler for Solid State Disks," in Proceedings of the 41st Annual International Symposium on Computer Architecture, 2014.
5 D. Jeong, Y. Lee, and J. Kim, "Boosting Quasi-Asynchronous I/O for Better Responsiveness in Mobile Devices," in Proceedings of the 13th USENIX Conference on File and Storage Technologies(FAST '15), pp.191-202, 2015.
6 Qualcomm, RoW I/O Scheduler Specification [Internet], https://gitorious.org/shr/linux/source/0aa32b02356e765e2f04c15c64139becb2b89b2b:Documentation/block/row-iosched.txt.
7 Hardkernel, Welcome to the Odroid Support Page: odroid xu [Internet], http://odroid.com/dokuwiki/doku.php?id=en:odroid-xu.
8 The Linux Kernel Archives, CFQ(Complete Fairness Queueing) [Internet], https://www.kernel.org/doc/Documentation/block/cfq-iosched.txt.
9 Noop scheduler [Internet], http://en.wikipedia.org/wiki/Noop_scheduler.