Implementation et evaluation d'algorithmes numeriques sur des architectures distribuees

Implementation and evaluation of numerical algorithms on distributed architectures

• Auteur / Autrice : Alain Cosnuau
• Direction : Philippe Chrétienne
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Paris 6

Résumé

Les besoins en puissance de calcul et en taille memoire exigent des processeurs de plus en plus puissants. Cependant les calculateurs conventionnels ne peuvent augmenter leur puissance de facon illimitee. Les barrieres, imposees par les lois physiques, ne pourront etre depassees. Une approche, pour contourner ces limitations, est de faire travailler en parallele un grand nombre de processeurs sans memoire commune. Ces architectures sont regroupees sous le nom de machines paralleles distribuees. Les processeurs sont relies par un reseau et s'echangent des messages. On presente ici une vue d'ensemble des problemes et des techniques lies a la parallelisation d'algorithmes numeriques sur des systemes distribues a grand nombre de processeurs. On montre qu'a chaque probleme correspond une ou plusieurs parallelisations. De cette specificite il resulte qu'une strategie generale de parallelisation des applications numeriques est tres difficile a elaborer. Par consequent le role du programmeur pour paralleliser est primordial. En effet, un grand nombre de parametres interviennent pour paralleliser, pour exploiter au mieux une architecture distribuee: proprietes de l'algorithme, structure des donnees, architecture de la machine,. . . Les bonnes performances obtenues illustrent l'interet de la parallelisation d'algorithmes numeriques sur les architectures distribuees