Experimental Evaluation of Task Scheduling Accuracy : Implications for the Scheduling Model(Special Issue on Parallel and Distributed Computing, Applications and technologies)

スポンサーリンク

概要

• 論文の詳細を見る

• Most heuristics for the task scheduling problem employ a simple model of the target system, assuming fully connected processors, a dedicated communication subsystem and no contention for communication resources. A small number of algorithms is aware of the contention, using an undirected graph model of the communication network. Although, many scheduling about the accuracy and appropriateness of the employed models. This article evaluates the accuracy of task scheduling algorithms on generic parallel systems. The performed experiments show a significant inaccuracy of the schedules produced. In an extensive analysis, the reasons for these results are identified and the implications for the scheduling model are discussed.

• 社団法人電子情報通信学会の論文
• 2003-09-01

著者

• Sinnen Oliver

  Technical University Of Lisbon

• Sousa Leonel

  Technical University Of Lisbon

関連論文

• Experimental Evaluation of Task Scheduling Accuracy : Implications for the Scheduling Model(Special Issue on Parallel and Distributed Computing, Applications and technologies)

スポンサーリンク