Skip to Main content Skip to Navigation

Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées

Tchimou N'Takpé 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Today, computing grids, that are shared and heterogeneous platforms, are ubiquitous. Furthermore, the need to execute complex parallel applications is growing. The aim of this thesis is to schedule applications modeled by moldable task graphs (the number of processors allocated to each task is fixed by the scheduler) onto computing grids to exploit maximum parallelism, use efficiently the resources and manage the sharing of resources. We chose to design pragmatic heuristics because, although they do not guarantee performance, they can lead to good average performance while computing schedules in relatively short times. Almost all existing heuristics only schedule mixed parallel applications onto homogeneous platforms and they sometimes use inefficiently the resources. Thus, we first studied different scheduling heuristics in the case of homogeneous platforms and propose improvements to have a good compromise between the completion time and the efficiency. We then introduced management of heterogeneity in the proposed heuristic and compared its performances with those of a guaranteed algorithm. Finally, we have taken into account the fact that grids are shared by managing competition between applications. Our approach is to limit the amount of resources that
each application can use to build its schedule. We also proposed
different strategies to determine that resource constraint.
Document type :
Complete list of metadatas

Cited literature [106 references]  Display  Hide  Download
Contributor : Tchimou N'Takpé <>
Submitted on : Tuesday, May 19, 2009 - 7:39:30 AM
Last modification on : Monday, May 4, 2020 - 11:38:24 AM
Long-term archiving on: : Monday, October 15, 2012 - 10:35:48 AM


  • HAL Id : tel-01748543, version 2


Tchimou N'Takpé. Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 2009. Français. ⟨NNT : 2009NAN10003⟩. ⟨tel-01748543v2⟩



Record views


Files downloads