Verbindungsnetzwerke für parallel und verteilte Systeme.pdf

Eingänge
0
1
2
3
N-2
N-1
.
.
.
N/2 x N/2
Baseline
Netz
N/2 x N/2
Baseline
Netz
Ausgänge
0
1
.
.
.
N/2-1
N/2
N/2+1
.
.
.
N-1
Bild 4.32: Rekursive Konstruktion eines Baseline-Netzes.
Der rekursive Aufbau bewirkt eine Selbstähnlichkeit der Topologie, wie man
sie von Fraktalen her kennt und die durch die rekursive Konstruktion zustande
kommt. Daß es sich beim Baseline-Netz trotzdem um kein Fraktal handelt, liegt
daran, daß die Konstruktionsregel bei 2x2-Schaltern als den kleinsten Schaltelementen
abbrechen muß, so daß die Strukturen nicht beliebig verfeinert werden
können.
0010
1101
MSB
zuerst
σ-1
σ-1 σ-1
4 3 2
Bild 4.33: Das Baseline-Netzwerk nach Wu und Feng.
Die Rekursion hat weiterhin zur Folge, daß das Baseline-Netz aus voneinander
unabhängigen Teilnetzen besteht, die wiederum aus verschiedenen Subnetzen
entstanden sind. Aufgrund der Getrenntheit der Teilnetze existiert kein Pfad
und damit auch keine Routing-Möglichkeit zwischen den Subnetzen derselben
Rekursionsstufe. Dadurch ist das Routing im Baseline-Netz besonders einfach
und anschaulich:
In der ersten Stufe wird anhand der Zieladresse darüber entschieden, ob das
Datenpaket in die obere oder untere Hälfte der Ausgänge transportiert werden
soll. In der zweiten Stufe wird festgelegt, in welches Viertel das Paket wandert.
176