Ocean-Atmosphere Modelization over the Grid - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2008

Ocean-Atmosphere Modelization over the Grid

(1, 2) , (1, 2) , (1, 2) , (1, 2) , (1) , (3)
1
2
3

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%.
Dans ce rapport, nous nous attaquons au problème d’ordonnancement d’une application Ocean-Atmosphere utilisée pour les prévisions d’évolution du climat sur la grille. Une expérience est composée de plusieurs chaînes de DAGs identiques composés de tâches parallèles. Pour obtenir un bon temps d’exécution,nous divisons des groupes de processeurs en ensembles, chacun travaillant sur une tâche parallèle. Les tailles des groupes sont choisis en calculant le meilleur temps d’exécution pour plusieurs possibilités de regroupement. Nous avons optimisé cette heuristique par différents moyens. L’optimisation amenant les meilleurs résultats et celle utilisant une représentation basée sur le problème du sac à dos. Cette heuristique a tout d’abord été conçue pour travailler sur des plate-formes homogènes, nous présentons aussi une adaptation pour plate-formes hétérogènes. Les simulations ont montrées des améliorations allant jusqu’à 12%.
Fichier principal
Vignette du fichier
RR-6695.pdf (177.92 Ko) Télécharger le fichier
Vignette du fichier
LIP-RR_2008-26.pdf (177.79 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00332571 , version 1 (21-10-2008)

Identifiers

  • HAL Id : inria-00332571 , version 1

Cite

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, LIP RR-2008-26, INRIA, LIP. 2008, 2+13p. ⟨inria-00332571⟩
260 View
176 Download

Share

Gmail Facebook Twitter LinkedIn More