Étude de nouvelles approches pour les communications, l'observation et le placement de tâches dans l'environnement de programmation parallèle LANDA

par Thierry Monteil

Thèse de doctorat en Informatique fondamentale et parallélisme

Sous la direction de Jean-Marie Garcia.

Soutenue en 1996

à Toulouse, INPT .


  • Résumé

    Cette these a ete realisee dans le cadre du projet landa (local area network for distributed applications). Ce dernier utilise un reseau de stations de travail pour faire du parallelisme. Le travail presente dans cette these a pour objectif d'etudier plusieurs problemes lies a l'utilisation optimale des ressources dans ce type de systeme distribue. La premiere partie porte sur le probleme de la politique optimale de repartition des messages dans le noyau de communication de landa. Les messages inter-taches sont stockes dans des boites aux lettres distribuees. L'originalite est de pouvoir offrir de nombreuses possibilites pour le routage des messages: stockage sur la machine receptrice, emettrice ou sur une troisieme machine. La modelisation du routage par un processus de decision markovien montre que la politique optimale est dynamique. Elle depend du grain de l'application et de la charge des processeurs. Dans la deuxieme partie, le probleme de l'observation de l'etat des machines et du placement de taches des applications paralleles est etudie. Le systeme network-analyser a ete construit a cet effet. Les choix sur la structure du logiciel tolerant aux fautes sont expliques et argumentes. Une description des services offerts par le network-analyser est ensuite presentee. Cet outil bien qu'integre au systeme landa est completement autonome et peut etre utilise a d'autres fins (gestion d'un reseau, observation, etc). Le premier algorithme de placement est bati sur la prediction de la charge des machines et des temps d'execution des processus. Pour cela, le comportement d'une station de travail a ete modelise suivant un processus de markov. L'observation du comportement passe et actuel de la station est utilisee dans ce modele. L'originalite de la demarche proposee est de batir une equation differentielle de la charge moyenne permettant de representer le regime transitoire. Un deuxieme algorithme tenant compte de la puissance residuelle d'une machine, est aussi etudie. Un ensemble de simulations, basees sur des comportements reels de stations, permettent de valider ces deux algorithmes et de les comparer avec d'autres algorithmes de placement

  • Titre traduit

    Study of new approaches in communication, observation and tasks allocation for the LANDA parallel environment


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : VIII-176 f.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 169-176

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : D-MON
  • Bibliothèque : École nationale supérieure d'électrotechnique, d'électronique, d'informatique, d'hydraulique et des télécommunications. Bibliothèque.
  • Disponible pour le PEB
  • Cote : 96INPT047H/1
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.