Contribution à l'algorithmique des architectures parallèles PDF Download

Author: Pascal Berthomé
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Nous avons étudié dans un premier temps quelques problèmes fondamentaux sur les réseaux point à point basés sur les graphes de Cayley. La complexité de certains problèmes de formulation simple n'a pas encore été trouvée pour certaines machines parallèles. Par exemple, on ne connaît pas actuellement la complexité du tri sur un hyper cube. Nous avons présenté divers algorithmes autour de la sélection sur les réseaux hyper cubiques en utilisant les algorithmes de tri les plus rapides actuellement connus. Nous avons aussi défini certaines décompositions des graphes de Cayley qui permettent de décrire des algorithmes de communication générale simples et efficaces, comme la diffusion et le commérage pour le star-graph. Dans un second temps, nous avons étudié les réseaux basés sur des interconnexions optiques. Le problème des machines parallèles de réseau d'interconnexion point -à -point provient de la faiblesse des communications générales qui sont souvent sollicitées dans la plupart des programmes scientifiques actuels. Les interconnexions optiques permettent de créer des réseaux plus denses avec des débits plus importants que les technologies classiques. Dans ce type de réseau, nous avons reconsidéré diverses problématiques du parallélisme. Nous avons regardé le comportement de quelques opérations de communication générale, comme la diffusion. Nous avons d'autre part donné les propriétés d'extensibilité de ces réseaux