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

Abstract

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.