A Dual-mode Scheduling Strategy for Task Graphs with Data Parallelism

摘要

This paper proposes a task scheduling algorithm for multi/many-core systems. To increase the quality of results on the low computational complexity, our algorithm uses two static priorities which are switched during task scheduling. In our experiments, we compared the proposed algorithm with a state-of-the-art algorithm. The experimental results show that the proposed algorithm yields the better scheduling results than our previous algorithm.