An Efficient ask Prioritizing Algorithm for Duplication Based Task Scheduling Algorithms

DOI: 10.5176/978-981-08-7656-2 A-

Authors: In-seong Song, Wan-oh Yoon, Jin-hyuk Kim, Sang-bang Choi

Abstract: Among various scheduling algorithms, duplication based scheduling algorithms provide superior performance than others. General scheduling algorithms consist of task prioritizing phase and processor selection phase. In this paper, we propose a noveltask prioritizing algorithm, called WPD, which is specialized for duplication based scheduling algorithms. A primary goal of WPD is to minimize the schedule length of applications. The performance of WPD has been observedby applying it to processor selection phase of conventional scheduling algorithm. The comparison results show that WPD provides better performance than algorithms with conventional task prioritizing phase.

Keywords: Duplication, Scheduling, DAG, DHCS