Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles
M. Jacques Mossière Président M. Franck Cappello Rapporteur M. Raymond Namyst Rapporteur Mme Brigitte Plateau Examinateur (Directeur de thèse) M. Jacques Briat Examinateur (Co-encadrant) Mme Pascale Rosse Examinateur (BULL sa) The increasing size of cluster of workstations sets down the scalability...
Main Author: | |
---|---|
Other Authors: | , , , |
Format: | Doctoral or Postdoctoral Thesis |
Language: | French |
Published: |
HAL CCSD
2003
|
Subjects: | |
Online Access: | https://theses.hal.science/tel-00004610 https://theses.hal.science/tel-00004610/document https://theses.hal.science/tel-00004610/file/tel-000046101.pdf |
id |
ftunivnantes:oai:HAL:tel-00004610v1 |
---|---|
record_format |
openpolar |
spelling |
ftunivnantes:oai:HAL:tel-00004610v1 2023-05-15T16:55:36+02:00 Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles Martin, Cyrille Informatique et Distribution (ID-IMAG) Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS) Institut National Polytechnique de Grenoble - INPG Plateau Brigitte 2003-12-15 https://theses.hal.science/tel-00004610 https://theses.hal.science/tel-00004610/document https://theses.hal.science/tel-00004610/file/tel-000046101.pdf fr fre HAL CCSD tel-00004610 https://theses.hal.science/tel-00004610 https://theses.hal.science/tel-00004610/document https://theses.hal.science/tel-00004610/file/tel-000046101.pdf info:eu-repo/semantics/OpenAccess https://theses.hal.science/tel-00004610 Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2003. Français. ⟨NNT : ⟩ deployment parallel launch broadcast scheduling remote execution call protocol scalability efficient generic déploiement diffusion ordonnancement protocole d'exécution distante efficace générique passage à l'échelle [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] info:eu-repo/semantics/doctoralThesis Theses 2003 ftunivnantes 2023-03-08T00:30:42Z M. Jacques Mossière Président M. Franck Cappello Rapporteur M. Raymond Namyst Rapporteur Mme Brigitte Plateau Examinateur (Directeur de thèse) M. Jacques Briat Examinateur (Co-encadrant) Mme Pascale Rosse Examinateur (BULL sa) The increasing size of cluster of workstations sets down the scalability problem of applications running on these platforms. This concerns both numerical parallel applications and exploitation tools (administration, monitoring.). In this thesis work, we study the deployment of parallel applications on large clusters, that can be extended to grids. The deployment includes on one hand the launch of the parallel program on all nodes and on the other hand the setting up of a communication layer. Efficiency is obtained thanks to the overlay of all independent steps of the deployment. This work shows this problem as equivalent as the well known problem of the single message broadcast. Performance gap between the cost of a network communication and this of a remote execution call enable us to use a work stealing algorithm to realize a near-optimal schedule of remote execution calls. The good properties and performance figures of this tool, Taktuk, are demonstrated by its use in several projects like: KaTools (included and used by the Clic Mandrake Cluster Linux distribution), OAR (Job manager) and Inuktitut (Communication layer of the environment ATHAPASCAN). La taille grandissante des grappes de calcul pose le problème du "passage à l'échelle" des applications qui s'exécutent sur ces plates-formes. Ceci concerne les applications de calculs scientifiques et les applications permettant d'exploiter ces plates-formes (administration, surveillance de charge, etc.). Dans ce travail de thèse nous nous sommes intéressés au déploiement d'une application parallèle sur une grappe de grande taille. L'objectif de cette étude était de fournir une méthode de déploiement efficace sur des grappes composées de milliers de noeuds et pouvant être facilement étendue aux grilles de calcul. Le déploiement inclut ... Doctoral or Postdoctoral Thesis inuktitut Université de Nantes: HAL-UNIV-NANTES Rosse ENVELOPE(12.786,12.786,64.897,64.897) |
institution |
Open Polar |
collection |
Université de Nantes: HAL-UNIV-NANTES |
op_collection_id |
ftunivnantes |
language |
French |
topic |
deployment parallel launch broadcast scheduling remote execution call protocol scalability efficient generic déploiement diffusion ordonnancement protocole d'exécution distante efficace générique passage à l'échelle [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] |
spellingShingle |
deployment parallel launch broadcast scheduling remote execution call protocol scalability efficient generic déploiement diffusion ordonnancement protocole d'exécution distante efficace générique passage à l'échelle [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] Martin, Cyrille Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles |
topic_facet |
deployment parallel launch broadcast scheduling remote execution call protocol scalability efficient generic déploiement diffusion ordonnancement protocole d'exécution distante efficace générique passage à l'échelle [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] |
description |
M. Jacques Mossière Président M. Franck Cappello Rapporteur M. Raymond Namyst Rapporteur Mme Brigitte Plateau Examinateur (Directeur de thèse) M. Jacques Briat Examinateur (Co-encadrant) Mme Pascale Rosse Examinateur (BULL sa) The increasing size of cluster of workstations sets down the scalability problem of applications running on these platforms. This concerns both numerical parallel applications and exploitation tools (administration, monitoring.). In this thesis work, we study the deployment of parallel applications on large clusters, that can be extended to grids. The deployment includes on one hand the launch of the parallel program on all nodes and on the other hand the setting up of a communication layer. Efficiency is obtained thanks to the overlay of all independent steps of the deployment. This work shows this problem as equivalent as the well known problem of the single message broadcast. Performance gap between the cost of a network communication and this of a remote execution call enable us to use a work stealing algorithm to realize a near-optimal schedule of remote execution calls. The good properties and performance figures of this tool, Taktuk, are demonstrated by its use in several projects like: KaTools (included and used by the Clic Mandrake Cluster Linux distribution), OAR (Job manager) and Inuktitut (Communication layer of the environment ATHAPASCAN). La taille grandissante des grappes de calcul pose le problème du "passage à l'échelle" des applications qui s'exécutent sur ces plates-formes. Ceci concerne les applications de calculs scientifiques et les applications permettant d'exploiter ces plates-formes (administration, surveillance de charge, etc.). Dans ce travail de thèse nous nous sommes intéressés au déploiement d'une application parallèle sur une grappe de grande taille. L'objectif de cette étude était de fournir une méthode de déploiement efficace sur des grappes composées de milliers de noeuds et pouvant être facilement étendue aux grilles de calcul. Le déploiement inclut ... |
author2 |
Informatique et Distribution (ID-IMAG) Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS) Institut National Polytechnique de Grenoble - INPG Plateau Brigitte |
format |
Doctoral or Postdoctoral Thesis |
author |
Martin, Cyrille |
author_facet |
Martin, Cyrille |
author_sort |
Martin, Cyrille |
title |
Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles |
title_short |
Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles |
title_full |
Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles |
title_fullStr |
Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles |
title_full_unstemmed |
Déploiement et contrôle d'applications parallèles sur grappes de grandes tailles |
title_sort |
déploiement et contrôle d'applications parallèles sur grappes de grandes tailles |
publisher |
HAL CCSD |
publishDate |
2003 |
url |
https://theses.hal.science/tel-00004610 https://theses.hal.science/tel-00004610/document https://theses.hal.science/tel-00004610/file/tel-000046101.pdf |
long_lat |
ENVELOPE(12.786,12.786,64.897,64.897) |
geographic |
Rosse |
geographic_facet |
Rosse |
genre |
inuktitut |
genre_facet |
inuktitut |
op_source |
https://theses.hal.science/tel-00004610 Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2003. Français. ⟨NNT : ⟩ |
op_relation |
tel-00004610 https://theses.hal.science/tel-00004610 https://theses.hal.science/tel-00004610/document https://theses.hal.science/tel-00004610/file/tel-000046101.pdf |
op_rights |
info:eu-repo/semantics/OpenAccess |
_version_ |
1766046595187474432 |