A Study of Enhancing Computing Performance on Heterogeneous Environments

Abstract

The heterogeneous computing system could exploit the computational powers of the tasks in an application. It is the key to parallelize the tasks to several processors to reduce the total execution time. Since HC environments could meet the requirement of exploiting the computational powers, so the HC environment is studied in this paper. As a result, in this study, we consider exploiting a competent list-based heuristic algorithm, which is called the Dominant Tasks Scheduling (DTS) algorithm, for scheduling the tasks of a parallel application into HC environments. In the systems with the high communication heterogeneity or the high computation heterogeneity, the DTS algorithm, could perform better than other proposed algorithms from the literature by considering global scheduling information and by exploiting schedule-holes. The experimental results show the superiority of the DTS algorithm.