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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||