Verbindungsnetzwerke für parallel und verteilte Systeme.pdf

Bezeichnung
Typ
Vorher
Nachher
Punkt-zu-Punkt
Verbindung
1 2
lokale Daten
Prozessor 1 a
Prozessor 2
Prozessor 3
. . .
...
Prozessor n
a
a
. . .
Inverse
Punkt-zu-Punkt
Verbindung
1 2
b
b
b
. . . . . .
Multi/Broadcast
Verbindung
1
2
3
...
n
1
2
3
...
n
a
a
a
a
. . . . . .
a
Inverse
Multi/Broadcast
Verbindung
1
2
3
...
n
1
2
3
...
n
a
b
c
z
. . .
R =Reduktion
R (a,b,c,...,z)
b
c
. . .
z
Bild 2.20: Die Wirkung von Punkt-zu-Punkt-, Multi-/Broadcast-Verbindungen und ihre inversen
Funktionen.
Punkt-zu-Punkt-Verbindungen
Hierbei ist jeder Sender mit genau einem Empfänger verbunden, so daß eine
umkehrbar eindeutige Zuordnung von Sendern zu Empfängern besteht. Für den
Sender, der als erstes in das Netz Daten einspeist, hat man potentiell e = s
Empfänger zur Auswahl, für den zweiten Sender verbleiben noch e = (s-1)
Empfänger, für den 3. Sender noch e = (s-2) Empfänger usw., so daß bei s
gleichzeitig aktiven Verbindungen K Kombinationen von Verbindungen möglich
sind. Die Zahl K berechnet sich zu:
Gl. 2.1:
K = s⋅ ( s – 1) ⋅ … ⋅ 1 = s! = e! , (s=e Verb. gleichzeitig).
Möchte man nur die Summe S der Möglichkeiten der Einzelverbindungen wissen,
hat man:
50