Affinity-Based Task Scheduling on Heterogeneous Multicore Systems Using CBS and QBICTM

Abstract

This work presents the grouping of dependent tasks into a cluster using the Bayesian analysis model to solve the affinity scheduling problem in heterogeneous multicore systems. The non-affinity scheduling of tasks has a negative impact as the overall execution time for the tasks increases. Furthermore, non-affinity-based scheduling also limits the potential for data reuse in the caches so it becomes necessary to bring the same data into the caches multiple times. In heterogeneous multicore systems, it is essential to address the load balancing problem as all cores are operating at varying frequencies. We propose two techniques to solve the load balancing issue, one being designated "chunk-based scheduler" (CBS) which is applied to the heterogeneous systems while the other system is "quantum-based intra-core task migration" (QBICTM) where each task is given a fair and equal chance to run on the fastest core. Results show 30-55% improvement in the average execution time of the tasks by applying our CBS or QBICTM scheduler compare to other traditional schedulers when compared using the same operating system.