Multi-copy Deleting Approach for Duplication Based Scheduling on Heterogeneous Computing Systems

The duplication based DAG scheduling algorithms gain high performance in terms of make span on heterogeneous computing (HC) environments. They map some of tasks in DAG redundantly to reduce the intercommunication between tasks. However, each task is executed multiple times due to the redundantly mapping, which wastes a large amount of processor resources. In the paper, we propose a method to reduce the wastes of processor resources by removing redundant task copies without degrading make span.