Recherche Avancée

Thèse soutenue

Contribution à l'algorithmique des architectures parallèles : des réseaux point-à-point aux réseaux optiques

FR  |  
EN
Auteur / Autrice : Pascal Berthomé
Direction : Afonso Ferreira
Type : Thèse de doctorat
Discipline(s) : Sciences. Informatique fondamentale
Date : Soutenance en 1995
Etablissement(s) : Lyon 1
Partenaire(s) de recherche : autre partenaire : École normale supérieure (Lyon1987-2009)
Jury : Examinateurs / Examinatrices : Afonso Ferreira

Résumé

FR

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