DOI QR코드

DOI QR Code

리눅스 기반 모바일 기기에서 사용자 응답성 향상을 위한 프레임워크 지원 선별적 페이지 보호 기법

Framework-assisted Selective Page Protection for Improving Interactivity of Linux Based Mobile Devices

  • 김승준 (서울대학교 융합과학부) ;
  • 김정호 (서울대학교 융합과학부) ;
  • 홍성수 (서울대학교 전기정보공학부)
  • 투고 : 2015.08.03
  • 심사 : 2015.09.19
  • 발행 : 2015.12.15

초록

스마트폰과 같은 모바일 기기가 널리 보급됨에 따라 사용자들은 모바일 기기 응용들을 사용하면서 빠른 응답성을 제공받기를 바란다. 하지만 모바일 기기 응용들은 종종 사용자가 기대하는 수준의 응답성을 제공하지 못한다. 응답성을 저해하는 주 원인들 중 하나는 과도한 페이지 폴트 발생에 따른 대화형 태스크 수행의 지연이다. 이는 대화형 태스크의 상주 페이지(resident page)들이 비대화형 태스크와의 페이지 캐시 경쟁에 의해 더욱 빈번히 희생될 페이지(victim page)으로 선정되어 스토리지로 쫓겨나기 때문이다. 이 논문은 이러한 문제를 해결하기 위해 프레임워크 지원 선별적 페이지 보호 기법을 제시한다. 제안한 기법은 프레임워크 레벨에서 대화형 태스크를 식별하고 이를 커널에 전달하여 페이지 replacement 시에 대화형 태스크의 페이지를 보호하고, 사용자 입력 처리 중에 발생하는 페이지 폴트를 줄인다. 실험 결과 제안된 기법은 기존 시스템에 비해 페이지 폴트 횟수를 37% 감소시켰고, 응답시간을 11% 단축할 수 있었다.

While Linux-based mobile devices such as smartphones are increasingly used, they often exhibit poor response time. One of the factors that influence the user-perceived interactivity is the high page fault rate of interactive tasks. Pages owned by interactive tasks can be removed from the main memory due to the memory contention between interactive and background tasks. Since this increases the page fault rate of the interactive tasks, their executions tend to suffer from increased delays. This paper proposes a framework-assisted selective page protection mechanism for improving interactivity of Linux-based mobile devices. The framework-assisted selective page protection enables the run-time system to identify interactive tasks at the framework level and to deliver their IDs to the kernel. As a result, the kernel can maintain the pages owned by the identified interactive tasks and avoid the occurrences of page faults. The experimental results demonstrate the selective page protection technique reduces response time up to 11% by reducing the page fault rate by 37%.

키워드

과제정보

연구 과제 주관 기관 : 정보통신기술진흥센터

참고문헌

  1. Klick Health 2013. [Online]. Available: https://www.klick.com/health/news/blog/mhealth/mobile-apps-what-consumers-really-want
  2. BGR 2013. [Online]. Available: http://bgr.com/2013/09/20/iphone-android-touch-screen-responsiveness
  3. W. Mauerer, Professional Linux Kernel Architecture, 1st Ed., pp. 970. Wolfgang-Mauerer, Canada, 2008.
  4. T. Johnson and D. Shasha, "2Q: A low overhead high performance buffer management replacement algorithm," Proc. of the 20th VLDB Conference, pp. 297-306, 1994.
  5. LWN 2011. [Online]. Available: https://lwn.net/Articles/422291/
  6. Y. Son, S. Huh, J. Yoo and S. Hong, "Frameworkassisted Priority boosting for Improving Interactivity of Android Smartphones," Journal of KIISE: Computer Systems and Theory, Vol. 39, No. 6, pp. 380-386, Nov. 2012.
  7. eLinux 2011. [Online]. Available: http://elinux.org/images/6/64/Elc2011_rostedt.pdf
  8. Wikipedia 2010. [Online]. http://en.wikipedia.org/wiki/Procfs
  9. Antutu 2015. [Online]. Available: http://www.antutu.com/en/index.shtml
  10. PassMark software. 2015. [Online]. Available: http://www.androidbenchmark.net/
  11. S. Bae, H. Song, C. Min, J. Kim, and Y. Eom, "EIMOS: enhancing interactivity in mobile operating systems," Proc. of ICCSA Conf. 2012, Vol. 7335, Part. 3, pp. 238-247, 2012.
  12. D. Jeong, Y. Lee, and J. Kim, "Boosting quasiasynchronous I/O for better responsiveness in mobile devices," Proc. of the 13th USENIX Conference, pp. 191-202, 2015.
  13. D. Bornstein 2008. [Online]. Available: https://sites.google.com/site/io/dalvik-vm-internals
  14. Android Open Source Project. [Online]. Available: https://source.android.com/devices/graphics/
  15. S. Huh, J. Yoo, and S. Hong, "Cross-layer resource control and scheduling for improving interactivity in Android," Softw. Pract. Exper., Vol. 45, Issue 11, pp. 1549-1570, Nov. 2015. https://doi.org/10.1002/spe.2285