loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Cristina Boeres, Universidade Federal Fluminense
Alexandre Lima, Universidade Federal Fluminense
Vinod E. F. Rebello, Universidade Federal Fluminense
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.