Title :
An optimal scheduling algorithm based on task duplication
Author :
Park, Chan-lk ; Choe, Tae-Young
Author_Institution :
Dept. of Comput. Sci. & Eng., POSTECH, Pohang, South Korea
fDate :
4/1/2002 12:00:00 AM
Abstract :
Under the condition that the communication time is relatively shorter than the computation time for a given task, the task duplication-based scheduling (TDS) algorithm proposed by S. Darbha and D.P. Agrawal (1998) generates an optimal schedule. In this paper, we propose an extended TDS algorithm whose optimality condition is less restricted and where the length of the generated schedule is shorter than the original TDS algorithm
Keywords :
computational complexity; optimisation; parallel algorithms; processor scheduling; communication time; computation time; generated schedule length; optimal scheduling algorithm; optimality condition; parallel system; task clustering; task duplication-based scheduling; Optimal scheduling; Scheduling algorithm;
Journal_Title :
Computers, IEEE Transactions on
