plongement de la maille dans l'hypercube croise

Abstract

Obtenir une grande performance pour la résolution d’un seul problème, plusieurs processeurs doivent coopérer entre eux-mêmes afin d’assurer une bonne communication. Ces processeurs doivent utiliser des réseaux d’interconnexion ou des bus. Les machines parallèles sont classées selon leur flot de données ou selon leur flot d’instructions. Où ces processeurs s’échangent des messages en utilisant une mémoire commune ou plusieurs mémoires. Dans notre travail de recherche nous nous focalisant essentiellement sur la fonction d’inter-échange des messages entre les différents processus des différents processeurs. Les machines parallèle basées sur la topologie d’hypercube ont obtenu un grand respect dans le calcul parallèle parce qu’ils ont plusieurs propriétés très attractives. Plusieurs versions de l’hypercube sont introduites par plusieurs recherches, principalement celles qui améliorent la communication. L’hypercube et l’une des versions les plus attractive, cet non seulement elle préserve les meilleures propriétés, mais aussi elle réduit le diamètre par un facteur égal à deux. Dans ce mémoire nous montrons la capacité de l’hypercube croisé de simuler une architecture maille par l’approche du plongement one by one et le plongement many by one en utilisant deux fonctions de bonne qualité a savoir : une dilatation égale à deux, une expansion égale à un, une congestion égale à deux et un facteur de charge égal à deux.