Triplet: a Clustering Scheduling Algorithm for Heterogeneous Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

Triplet: a Clustering Scheduling Algorithm for Heterogeneous Systems

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.
Not file

Dates and versions

inria-00100488 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00100488 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More