Optimizing Message Passing Programs Based on Task Section Duplication

An effective duplication-based task-scheduling algorithm for heterogeneous systems

“…[7][8][9][10][11][12][13][14][15][16][17][18][19][20][21][22] These algorithms have applied several methods to scheduling tasks. The common methods are listscheduling based, cluster based, and duplication based.…”

“…15 The main idea behind duplication-based algorithms is try to duplicate the parent nodes of the current selected task onto the selected machine or onto another machine(s), which may eliminate waiting time on other processors. [16][17][18][19][20][21][22] The main weakness of duplication-based algorithms is their high complexity.…”