Abstract FR:

Nous etudions les performances de communications dans des reseaux d'interconnexion de processeurs. Les liaisons entre processeurs sont globales, par des bus, et non locales, comme dans les reseaux point-a-point. Le reseau fonctionne de maniere synchrone. Il n'y a pas de routeurs distincts des processeurs. Diverses hypotheses sont envisagees selon la longueur des messages vehicules, fixe ou arbitraire, et selon l'usage (1-port ou delta-port) des ports d'entree-sortie par les processeurs. Les problemes etudies sont l'acheminement d'un message d'un processeur a un autre, la diffusion d'un message a tous les processeurs, l'echange total, et la realisation d'une permutation. Nous donnons d'abord des bornes sur le temps sur le temps de realisation de ces communications dans des reseaux quelconques. Puis nous etudions essentiellement ces communications dans les grilles, et sommairement dans les reseaux de de bruijn. Dans le cas des grilles, les resultats obtenus sont a peu pres optimaux, dans le cas de la diffusion et de l'echange total, et atteignent presque les minorants donnes dans le cas de reseaux quelconques, qui sont donc a peu pres optimales. En revanche, l'etude des permutations se revele beaucoup ardue, surtout dans le cas ou la permutation est determinee dynamiquement, lors de l'execution.