DOI QR코드

DOI QR Code

I/O Scheduler Scheme for User Responsiveness in Mobile Systems

모바일 시스템에서 사용자 반응성을 고려한 입출력 스케줄링 기법

  • 박종우 (경북대학교 전자공학부) ;
  • 윤준영 (경북대학교 임베디드소프트웨어연구센터) ;
  • 서대화 (경북대학교 전자공학부)
  • Received : 2016.05.02
  • Accepted : 2016.09.02
  • Published : 2016.11.30

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.

낸드 플래시 저장장치는 하드디스크보다 응답시간이 빠르고, 전력 소모가 적으며, 단위 면적 당 저장 용량이 큰 장점을 가지고 있어 컴퓨터 시스템의 저장장치로 널리 사용되고 있다. 그러나 현재 사용되고 있는 운영체제의 입출력 스케줄러는 하드디스크의 특성에 최적화되어 있다. 따라서 기존의 입출력 스케줄러는 낸드 플래시 저장장치에 적용될 경우에 불필요한 오버헤드가 포함된다. 특히 쓰기 요청이 집중적으로 수행될 경우에 가비지 콜렉션 또한 집중적으로 수행된다. 이로 인하여 입출력 요청의 처리가 지연되는 문제점이 발생된다. 본 논문에서는 가비지 콜렉션이 집중적으로 수행됨으로 인하여 순간적으로 읽기 입출력 요청의 응답시간이 증가되는 것을 방지하고, 낸드 플래시 저장장치에 최적화된 입출력 스케줄러를 제안하였다. 성능평가를 통하여 제안 기법이 평균 읽기 응답시간을 1%, 최대 응답시간을 78% 줄여 사용자 반응성을 향상시켰음을 보였다.

Keywords

References

  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.