A VM-aware fairness scheduler on heterogenous multi-core platforms

Authors:
Chi-Sheng Shih;Jie-Wen Wei;Shih-Hao Hung;Norman Chang;Joen Chen
Affiliations:
National Taiwan University, Taipie, Taiwan;National Taiwan University, Taipie, Taiwan;National Taiwan University, Taipie, Taiwan;Instiute for Information Industry, Taipie, Taiwan;National Taiwan University, Taipie, Taiwan
Venue:
Proceedings of the 2012 ACM Research in Applied Computation Symposium
Year:
2012

Citing 12
Cited 0

Analysis and simulation of a fair queueing algorithm

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
The performance of multiprogrammed multiprocessor scheduling algorithms

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler

Proceedings of the seventeenth ACM symposium on Operating systems principles
Fair queuing for aggregated multiple links

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Group ratio round-robin: O(1) proportional share scheduling for uniprocessor and multiprocessor systems

ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Scalable Parallel Programming with CUDA

Queue - GPU Computing
Distributed Resource Kernels: OS Support for End-To-End Resource Isolation

RTAS '08 Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium
GViM: GPU-accelerated virtual machines

Proceedings of the 3rd ACM Workshop on System-level Virtualization for High Performance Computing
vCUDA: GPU accelerated high performance computing in virtual machines

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
StarPU: A Unified Platform for Task Scheduling on Heterogeneous Multicore Architectures

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
WF2Q: worst-case fair weighted fair queueing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Heterogeneous multi-core processors are now widely deployed to meet computation requirements for multimedia applications on embedded mobile devices. However, due to the difference on computation capability of heterogeneous multi-cores, it is challenging to share the load among cores and to better utilize the cores on the processor. In this work, we develop a fairness scheduler to share the load among cores to meet the above challenge. The developed framework ensures that each virtual machine receives its proportional share of computation time over different processing elements. To fairly schedule the tasks on the platform, VM-aware fair scheduler (VMAFS) takes into account the preemptibility of processes on co-processors. We define fairness on such architectures and use this metric to efficiently drive VMAFS-N so as to fairly manage non-preemptive computing resources. Performance evaluations result show that when VMAFS-N algorithm is used, scheduling fairness is not sensitive to the amount of computation time of non-preemptive tasks. In addition, VMAFS-N algorithm greatly outperforms credit-based scheduling algorithm, which is deployed in existing virtualization environment.