Abstract FR:

L'utilisation de calculateurs paralleles est aujourd'hui essentielle pour aborder le traitement de structures complexes de grande taille. Une etude du comportement informatique de la methode des sous-structures illustre l'interet des methodes de decomposition dans le cadre du calcul parallele. Une technique de sous-structuration dynamique specifique a une exploitation des calculs en environnement multi-processeurs a ete developpee. Des experimentations realisees sur un cray-2 mettent en evidence l'interaction profonde entre algorithme et machine cible et refletent l'influence des contraintes d'implantation qui penalisent fortement les performances. Diverses solutions susceptibles de reduire le caractere machine dependant de la strategie de mise en uvre et de minimiser l'impact negatif d'une execution en environnement multi-utilisateur ont ete proposees. Enfin, une etude theorique de l'adequation de ce type d'algorithmes aux caracteristiques des architectures a haut degre de parallelisme, illustree de divers exemples de mise en uvre, montre que cette classe de calculateurs pouvait exploiter efficacement le parallelisme intrinseque a ces methodes de decomposition