Extension de réseaux d'interconnexion
Institution:
Paris 11Disciplines:
Directors:
Abstract EN:
This thesis deals with problems in interconnexion networks, which can be either multiprocessor networks or telecommunication networks. In particular we study how these networks can be extended without increasing the diameter. We give some results on the extension of known good networks, and propose some other ones, having good extensibility properties.
Abstract FR:
Cette thèse traite des problèmes de réseaux d'interconnexion, qui peuvent être des réseaux de multiprocesseurs ou des réseaux de télécommunications. Ces réseaux sont modélisés par des graphes. Nous définissons deux approches pour l'extension de ces réseaux ; l'extension bornée et l'extension non bornée. Dans la première partie nous traitons les problèmes de l'extension bornée. Nous proposons une définition arithmétique de certains graphes construits à partir des géométries finies. Nous donnons des exemples de quelques bons graphes. La deuxième partie est consacrée à l'étude de l'extension non bornée. D'une part nous traitons l'extension des familles de graphes, telles que les graphes de De. Bruijn et les graphes de Kautz. Nous construisons des familles de graphes qui gardent un diamètre constant pendant l'extension.