• Langue : Français
• Discipline : Informatique
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/1994

Résumé en langue originale

-d'equilibrage mimd s'articulant autour de cinq composantes: la politique de mise a jour des informations, la politique de declenchement, la politique de selection, la politique de designation locale et la politique d'appariement. L'adaptation de ce modele pour les machines simd nous a amene a la definition d'un modele comportant quatre phases: declenchement, selection, communications et appariement. Les decisions relatives aux trois derniers points sont qualifiees d'algorithmes d'equilibrage. Nous avons propose plusieurs politiques de redistribution dynamique pour machine simd permettant de repondre des desequilibres spatiaux et temporels. L'obtention d'un etat stable sur le systeme est qualifie de convergence de l'algorithme. L'analyse de la convergence et de la vitesse de convergence permet d'apprecier la qualite de l'algorithme et de realiser une comparaison analytique des algorithmes. La derniere partie de la these est consacree a des experimentations. Elles revelent un accroissem ent de pres de 50% des performances et une concordance des resultats experimentaux avec les resultats théoriques. Le travail de cette these consiste a definir et a evaluer un modele d'equilibrage pour la classe des algorithmes a piles sur une architecture synchrone. Nous qualifions d'algorithmes a piles tout algorithme ou le traitement sur une donnee peut etre execute independamment des autres et sur n'importe quel processeur. La pile est constituee d'objets ; chaque objet est traite suivant le meme algorithme. Un element d'une pile peut eventuellement engendrer des successeurs. Un tel algorithme peut, dans le cas d'une machine simd etre facilement parallelise par distribution de la pile sur l'ensemble des processeurs elementaires. Le probleme de la repartition dynamique des donnees sur cette pile distribuee reste un probleme ardu et crucial pour le programmeur. Les methodes de simulation d'un flux de particules dans un detecteur sont une illustration parfaite de ce genre d'algorithmes. Afin de proposer une politique generale d'equilibrage, nous avons developpe une classification des politiques