Journal of Digital Convergence (디지털융복합연구)

The Society of Digital Policy and Management (한국디지털정책학회)
권호 표지
DOI QR코드

DOI QR Code

Real-Time Scheduling Method to assign Virtual CPU in the Multocore Mobile Virtualization System

멀티코아 모바일 가상화 시스템에서 가상 CPU 할당 실시간 스케줄링 방법

  • Received : 2014.01.03
  • Accepted : 2014.03.20
  • Published : 2014.03.28
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile virtualization is an approach to mobile device management in which two virtual platforms are installed on a single wireless device. A smartphone, a single wireless device, might have one virtual environment for business use and one for personal use. Mobile virtualization might also allow one device to run two different operating systems, allowing the same phone to run both RTOS and Android apps. In this paper, we propose the techniques to virtualize the cores of a multicore, allowing the reassign any number of vCPUs that are exposed to a OS to any subset of the pCPUs. And then we also propose the real-time scheduling method to assigning the vCPUs to the pCPU. Suggested technology in this paper solves problem that increases time of real-time process when interrupt are handled, and is able more to fast processing than previous algorithm.

모바일 가상화는 두 개의 가상 플랫폼을 하나의 무선 장치에 탑재하는 모바일 장치 관리의 한 접근 방법이다. 단일 무선 장치인 스마트폰은 사업용과 개인용으로의 가상 환경으로 사용될 수 있을 것이다. 모바일 가상화는 또한 동일한 장치에 두 개의 운영체제인 RTOS와 안드로이드 앱이 동시에 수행되는 환경일 수 있다. 본 논문에서는 멀티코아에서 각 코아를 가상화하고, 물리 CPU(pCPUs)에 배당된 여러 가상 CPU(vCPU)를 재 할당하는 기법을 제시하며 또한 가상 CPU들을 물리 CPU에 할당하기 위한 실시간 스케줄링 방법을 제안한다. 본 논문에서 제안된 기술은 인터럽트 처리시에 실시간 처리의 시간 지연을 해결하였고, 이전의 알고리즘보다 빠른 처리를 가능하게 한다.

Keywords

References

  1. Paul Barham, Boris Dragovic,etc., "Xen and the Art of Virtualization", SOSP'03, 2003
  2. Joo-Young Hwang, Sang-Bum Suh, etc., "Xen on ARM: System Virtualization using Xen Hypervisor for ARM-based Secure Mobile Phones", CCNC, pp257-261, 2008
  3. Henrik Andersson, Joakim Svensson, "VIRTUALIZATION IN A MOBILE ENVIRONMENT AN INTRODUCTION TO PARA-VIRTUALIZATION WITH XEN-ARM", Department of Electrical and Information Technology Lund University
  4. http://wiki.xen.org/wiki/Credit_Scheduler
  5. M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "Supporting soft real-time tasks in the xen hypervisor," in Proc. VEE'10, 2010, pp. 97-108.
  6. N. Nishiguchi, "Evaluation and consideration of the credit scheduler for client virtualization," Xen Summit Asia, 2008.
  7. D. Patnaik, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "Performance implications of hosting enterprise telephony applications on virtualized multi-core platforms," in Proc. IPTComm'09, 2009.
  8. L. Cherkasova, D. Gupta, and A. Vahdat, "Comparison of the three cpu schedulers in xen," SIGMETRICS Perform. Eval. Rev., vol. 35, no. 2, pp. 42-51, 2007. https://doi.org/10.1145/1330555.1330556
  9. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Proc. SOSP'03, 2003, pp. 164-177.
  10. Kernel-based Virtual Machine (KVM) for Linux. http://www.linux-kvm.org.
  11. V. Uhlig, J. LeVasseur, E. Skoglund, and U. Dannowski, "Towards scalable multiprocessor virtual machines," in Proc. VM'04, 2004, pp.43-56.
  12. H. Kim, J. Jeong, J. Hwang, J. Lee, and S. Maeng, "Scheduler support for video-oriented multimedia on client-side virtualization," in Proc. MMSys'12, 2012, pp. 65-76.
  13. S. Xi, J. Wilson, C. Lu, and C. Gill, "Rt-xen: Towards real-time hypervisor scheduling in xen," in Proc. EMSOFT'11, 2011, pp. 39-48.
  14. O. Sukwong and H. S. Kim, "Is co-scheduling too expensive for smp vms?" in Proc. EuroSys'11, 2011, pp. 257-272.
  15. C. Weng, Q. Liu, L. Yu, and M. Li, "Dynamic adaptive scheduling for virtual machines," in Proc. HPDC'11, 2011, pp. 239-250.
  16. C. Weng, Z. Wang, M. Li, and X. Lu, "The hybrid scheduling framework for virtual machine systems," in Proc. VEE'09, 2009, pp. 111-120.
  17. I. Molnar, "Linux cfs scheduler," http://kerneltrap.org/node/11737.
  18. C. Xu, S. Gamage, P. N. Rao, A. Kangarlou, R. R. Kompella, and D. Xu, "vslicer: latency-aware virtual machine scheduling via differentiated frequency cpu slicing," in Proc. HPDC'12, 2012, pp. 3-14.
  19. H. Chen, H. Jin, K. Hu, and J. Huang, "Dynamic switching-frequency scaling: scheduling overcommitted domains in xen vmm," in Proc. ICPP'10, 2010, pp. 287-296.
  20. J. Hwang and T. Wood, "Adaptive dynamic priority scheduling for virtual desktop infrastructures," in Proc. IWQoS'12, 2012.
  21. D. G. Feitelson and L. Rudolph, "Gang scheduling performance benefits for fine-grain synchronization," J. Parallel Distrib. Comput., vol. 16, no. 4, pp. 306-318, 1992. https://doi.org/10.1016/0743-7315(92)90014-E
  22. R. McDougall, "Filebench: Application level file system benchmark," http://sourceforge.net/apps/mediawiki/filebench/index.php.
  23. MPlayer. http://www.mplayerhq.hu/.
  24. C. Bienia, "Benchmarking modern multiprocessors," Ph.D. dissertation, Princeton University, January 2011.
  25. J. Katcher, "Postmark: A new file system benchmark," Technical Report TR3022, Network Appliance Inc., Tech. Rep., 1997.
  26. Darwin Streaming Server. http://dss.macosforge.org/.
  27. J. H. Anderson and J. M. Calandrino, "Parallel real-time task scheduling on multicore platforms," in Proc. RTSS'06, 2006, pp. 89-100.
  28. S. Kato and Y. Ishikawa, "Gang edf scheduling of parallel task systems," in Proc. RTSS'09, 2009, pp. 459-468.
  29. K. Lakshmanan, S. Kato, and R. Rajkumar, "Scheduling parallel realtime tasks on multi-core processors," in Proc. RTSS'10, 2010, pp. 259-268.
  30. C. Liu and J. Anderson, "Supporting soft real-time dag-based systems on multiprocessors with no utilization loss," in Proc. RTSS'10, 2010, pp. 3-13.
  31. A. Saifullah, K. Agrawal, C. Lu, and C. Gill, "Multi-core real-time scheduling for generalized parallel task models," in Proc. RTSS'11, 2011, pp. 217-226.