Communication and Computation Aware Task Scheduling Framework for Heterogeneous Computing

Abstract

The heterogeneous Computing (HC) is the promised paradigm for high performance computing. In HC the vastly different architectures and programming models of each type of the computing unit, present several challenges in achieving collaborative computing. Task scheduling is the main critical aspect in managing these challenges. In this paper, a Communication and Computation Aware task scheduler framework (CCATSF) is introduced. The proposed task scheduling framework consist of four parts; the first of which is the resource monitor, the second is the resources manager, the third is the task scheduler and the fourth the dispatcher. We also introduce DVR-HEFT algorithm a new hybrid task scheduling algorithm, on which the framework is based. Our results indicate that CCATSF framework based on algorithm is able to reduce the scheduler's makespan without increasing the algorithm's time complicity.