Triplet: a Clustering Scheduling Algorithm for Heterogeneous Systems

Bertrand Cirou 1 Emmanuel Jeannot 2
2 RESEDAS - Software Tools for Telecommunications and Distributed Systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Communication dans un congrès
IEEE. IEEE ICPP International Workshop on Metacomputing Systems and Applications - MSA'01, 2001, Valencia, Spain, 6 p, 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00100488
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:46:12
Dernière modification le : jeudi 11 janvier 2018 - 06:20:15

Identifiants

  • HAL Id : inria-00100488, version 1

Citation

Bertrand Cirou, Emmanuel Jeannot. Triplet: a Clustering Scheduling Algorithm for Heterogeneous Systems. IEEE. IEEE ICPP International Workshop on Metacomputing Systems and Applications - MSA'01, 2001, Valencia, Spain, 6 p, 2001. 〈inria-00100488〉

Partager

Métriques

Consultations de la notice

156