L'effet du degré de réseau d'interconnexion multi-étages sur ses performances: le cas des réseaux Delta et réseaux Delta surdimensionnés

Lors de la construction d'un ordinateur paralléle, le réseau d'interconnexion ainsi que ses performances sont des facteurs cruciaux à étudier. Aujourd'hui, la technologie supporte la construction de crossbars de taille limitée (jusqu'à 128). Pour des machines avec un plus grands nombre de points de connexion, ces crossbars peuvent être utilisés comme éléments de commutation de réseaux d'interconnexion multi-étages. En fait, un réseau d'interconnexion est défini par sa topologie, son algorithme d'acheminement, sa stratégie de commutation et son mécanisme de contrôle de flux. Un des facteurs définis par la topologie est le degré. Le degré d'un réseau d'interconnexion multi-étages est la taille des commutateurs qui le composent. Dans ce papier, nous étudions l'effet de la taille du commutateur sur les performances de deux classes de réseaux d'interconnexion multi-étages: les fameux réseaux Delta et une sous-classe de cette famille qui s'appelle les réseaux Delta surdimensionnés. Cette étude initie une réflexion sur l'utilisation des réseaux d'interconnexion multi-étages dans les machines SMP actuelles

A multi-criteria methodology for the performance evaluation of multistage interconnection network architectures

Dans cette thèse, nous nous intéressons à l'évaluation de performance des réseaux d'interconnexion multi-étages. Le travail présenté couvre deux aspects essentiels : la définition d'une méthodologie multi-critères pour l'évaluation et la comparaison de réseaux d'interconnexion. Cette méthodologie est basée sur la définition d'une fonction de distance dans un espace multidimensionnel, où chaque dimension représente un facteur de performance. La fonction peut être utilisée dans un contexte d'optimisation Pareto ou dans le contexte d'une classification. Le deuxième aspect, est la proposition d'une nouvelle famille de réseau d'interconnexion multi-étages baptisée les réseaux d'interconnexion Delta surdimensionnés. Cette famille de réseaux fournit des performances meilleures que celles des réseaux Delta au prix d'une complexité plus élevée, La méthodologie est utilisée pour comparer les performances de deux familles en prenant en compte cette complexité plus élevée.LILLE1-BU (590092102) / SudocSudocFranceF

Comparative Simulations and Performance Evaluation of MCRB Networks Using Multidimensional Queue Management

Interconnection networks[24] play a principal role in today 's parallel computers, which in turn are becoming a very important utility to solve today's scienti c problems needing more and more computational capacity and speed. This principal role leads to the necessity of developing ecient means for their performance analysis. The performance of a new packet switching multistage interconnection network is presented. Its performance is analyzed and compared to that of other well known networks. The used simulation approach, that we call, Multidimensional Queue Management, is presented and validated as well