loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Symposium on Parallel and Distributed Computing
A Simple Scheduling Heuristic for Heterogeneous Computing Environments
Ljubljana, Slovenia
October 13-October 14
ISBN: 0-7695-2069-3
Tarek Hagras, Czech Technical University in Prague
Jan Janecek, Czech Technical University in Prague
Efficient task scheduling of computationally intensive applications is one of the most essential and difficult issues when aiming at high performance in heterogeneous computing environments. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous computing systems. In this paper we present a simple list-scheduling heuristic for a bounded number of heterogeneous machines called Heterogenous Critical Parent Trees (HCPT). The analysis and experiments have shown that HCPT provides comparable or even better results together with low complexity.
Citation:
Tarek Hagras, Jan Janecek, "A Simple Scheduling Heuristic for Heterogeneous Computing Environments," ispdc, pp.104, Second International Symposium on Parallel and Distributed Computing, 2003
Usage of this product signifies your acceptance of the Terms of Use.