This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 International Conference on Parallel Processing Workshops (ICPPW'01)
Triplet: A Clustering Scheduling Algorithm for Heterogeneous Systems
Valencia, Spain
September 03-September 07
ISBN: 0-7695-1260-7
Bertrand Cirou, LaBRI, Universit? Bordeaux I
Emmanuel Jeannot, LORIA, Universit? Nancy I
Abstract: The goal of the OURAGAN project is to provide access of meta-computing resources to Scilab users. We present here an approach that consists, given a Scilab script, in scheduling and executing this script on an heterogeneous cluster of machines. One of the most effective scheduling technique is called clustering which consists in grouping tasks on virtual processors (clusters) and then mapping clusters onto real processors. In this paper, we study and apply the clustering technique for heterogeneous systems. We present a clustering algorithm called triplet, study its performance and compare it to the HEFT algorithm. We show that triplet has good characteristics and outperforms HEFT in most of the cases.
Citation:
Bertrand Cirou, Emmanuel Jeannot, "Triplet: A Clustering Scheduling Algorithm for Heterogeneous Systems," icppw, pp.0231, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.