The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Oliver SINNEN(1hit)

1-1hit
  • Experimental Evaluation of Task Scheduling Accuracy: Implications for the Scheduling Model

    Oliver SINNEN  Leonel SOUSA  

     
    PAPER-Algorithms and Applications

      Vol:
    E86-D No:9
      Page(s):
    1620-1627

    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 algorithms have been compared in the literature, little is known 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.