Implementation and Evaluation of a Hybrid Task Scheduling Method

We propose and evaluate a hybrid task scheduling method in order to reduce elapse time of parallel and distributed programs. Our task scheduling method combines the critical path (CP) scheduling method and the list scheduling method. The critical path scheduling method is efficient to assign tasks to processors, but it needs long time. The list scheduling methods is not efficient, but the scheduling time is very short. We have implemented a hybrid method which changes these scheduling methods by the number of tasks and workers. In the result, when we execute parallel and distributed programs based on 180 task graphs which include 100 tasks, faster than the original task scheduling methods at many cases.情報処理学会研究報告 高知県高知市(2006