Comparison of Batch Scheduling for Identical Multi-Tasks Jobs on Heterogeneous Platforms

Abstract : In this paper we consider the scheduling of a batch of the same job on a heterogeneous execution platform. A job is represented by a directed acyclic graph without forks (intree) but with typed tasks. The execution resources are distributed and each resource can carry out a set of task types. The objective function is to minimize the makespan of the batch execution. Three algorithms are studied in this context: an on-line algorithm, a genetic algorithm and a steady-state algorithm. The contribution of this paper is on the experimental analysis of these algorithms and on their adaptation to the context. We show that their performances depend on the size of the batch and on the characteristics of the execution platform.
Type de document :
Communication dans un congrès
PDP 2008, 16th Euromicro Int. Conf. on Parallel, Distributed and network-based Processing, 2008, France. pp.374--378, 2008
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00563285
Contributeur : Jean-Michel Caricand <>
Soumis le : vendredi 4 février 2011 - 15:37:15
Dernière modification le : mercredi 29 novembre 2017 - 16:17:48
Document(s) archivé(s) le : mardi 6 novembre 2012 - 13:26:39

Fichier

dnp08_ip.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00563285, version 1

Citation

Sékou Diakité, Jean-Marc Nicod, Laurent Philippe. Comparison of Batch Scheduling for Identical Multi-Tasks Jobs on Heterogeneous Platforms. PDP 2008, 16th Euromicro Int. Conf. on Parallel, Distributed and network-based Processing, 2008, France. pp.374--378, 2008. 〈hal-00563285〉

Partager

Métriques

Consultations de la notice

61

Téléchargements de fichiers

54