Ocean-Atmosphere Modelization over the Grid

Abstract : In this report, we tackle the problem of scheduling an Ocean-Atmosphere application used for climate prediction on the grid. An experiment is composed of several 1D-meshes of identical DAGs composed of parallel tasks. To obtain a good completion time, we divide groups of processors into sets each working on parallel tasks. The group sizes are chosen by computing the best makespan for several grouping possibilities. We improved this heuristic method by different means. The improvement yielding to the best makespan is the representation of the problem as an instance of the Knapsack problem. As this heuristic is firstly designed for homogeneous platforms, we present its adaptation to heterogeneous platforms. Simulations show improvements of the makespan up to 12%.
Type de document :
Rapport
[Research Report] RR-6695, INRIA. 2008
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00332571
Contributeur : Ghislain Charrier <>
Soumis le : mardi 21 octobre 2008 - 11:14:41
Dernière modification le : samedi 21 avril 2018 - 01:27:23
Document(s) archivé(s) le : mardi 28 juin 2011 - 17:17:14

Fichier

RR-6695.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00332571, version 1

Collections

Citation

Yves Caniou, Eddy Caron, Ghislain Charrier, Andréea Chis, Frédéric Desprez, et al.. Ocean-Atmosphere Modelization over the Grid. [Research Report] RR-6695, INRIA. 2008. 〈inria-00332571〉

Partager

Métriques

Consultations de la notice

607

Téléchargements de fichiers

172