Issue No. 04 - April (2002 vol. 51)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.995454
<p>Under the condition where communication time is relatively shorter than the computation time for a given task, the task duplication-based scheduling (TDS) algorithm proposed by Darbha and Agrawal generates an optimal schedule. In this paper, we propose an extended TDS algorithm whose optimality condition is less restricted and the length of the generated schedule is shorter than the TDS algorithm.</p>
scheduling, parallel system, task duplication, optimality conditions, task clustering
C. Park and T. Choe, "An Optimal Scheduling Algorithm Based on Task Duplication," in IEEE Transactions on Computers, vol. 51, no. , pp. 444-448, 2002.