Verbindungsnetzwerke für parallel und verteilte Systeme.pdf

a)
0
1
2
3
4
5
6
7
2x2-Schalter
0
1
2
3
4
5
6
7
b)
Bild 4.94: Das doppelte Baseline-Netz nach Wu und Feng für N=8 Ein-/Ausgänge.
zwei baugleichen Modulen. Durch die Verdopplung der Stückzahl werden Produktion
und Test der Module verbilligt und vereinfacht. Allerdings wird das
doppelte Baseline-Netz trotz seiner Vorteile bislang nicht eingesetzt, was an
seinem relativ komplexen Routing liegen mag. Ein parallelisierbarer Routing-
Algorithmus ist z.B. in [Richter92] zu finden.
Lee-Netz
Fünf Jahre nach der Arbeit von Wu und Feng über die Verkettung zweier spiegelbildlicher
Baseline-Netze konnte K. Y. Lee einen Beweis für die Blockierungsfreiheit
der Serienschaltung von Omega- und Flip-Netz finden [Lee85].
Die daraus entstehende Topologie ist in Bild 4.95 dargestellt. Wie bei den anderen
Benes-ähnlichen Netzen ist auch hier eine Netzstufe in der Mitte redundant
und kann weggelassen werden. Das Routing-Schema für das Lee-Netz
basiert auf Restklassenarithmetik. K. Y. Lee hat gezeigt, daß sich dieses Schema
für die ganze Gruppe zueinander spiegelsymmetrischer Banyan-Netze eignet
[Lee85].
0
7
6
5
4
3
2
1
0
1
2
3
4
5
6
7
Bild 4.95: Das Lee-Netz für N=8.
244