Dynamic Local Scheduling of Multiple DAGs in Distributed Heterogeneous Systems
Ondřej Votava, Peter Macejko, Jan Janeček · DATESO · 2015
Heterogeneous computational platform oers a great ratio between the computational power and the price of the system. Static and dynamic scheduling methods oer a good way of how to use these systems eciently and therefore many algorithms were proposed in the literature in past years. The aim of this article is to present the dynamic (on-line) algorithm which schedules multiple DAG applications without any central node and the schedule is created only with the knowledge of node's network neigbourhood. The algorithm achieves great level of fair- ness for more DAGs and total computation time is close to the standard and well known competitors.