15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03)
Hybrid Task Scheduling: Integrating Static and Dynamic Heuristics
S?o Paulo, SP - Brazil
November 10-November 12
ISBN: 0-7695-2046-4
Researchers are constantly looking for ways to improve the execution time of parallel applications on distributed systems. Although compile-time static scheduling heuristics employ complex mechanisms, the quality of their schedules are handicapped by estimated run-time costs. On the other hand, while dynamic schedulers use actual run-time costs, they have to be of low complexity in order to reduce the scheduling overhead. This paper investigates the viability of integrating these two approaches into a hybrid scheduling framework. The relationship between static schedulers, dynamic heuristics and scheduling events are examined. The results show that a hybrid scheduler can indeed improve the schedules produced by good traditional static list scheduling algorithms.
Citation:
Cristina Boeres, Alexandre Lima, Vinod E. F. Rebello, "Hybrid Task Scheduling: Integrating Static and Dynamic Heuristics," sbac-pad, pp.199, 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03), 2003