Verbindungsnetzwerke für parallel und verteilte Systeme.pdf

V
=
( i j)
Mengenschreibweise:
⎧⎪
A , A mit i, j = 12 , ,..., n
⎫⎪
⎨
⎬
⎩⎪ ( AA 1 2A3... An−1An) → ( AnAA 1 2... An−2An−1)
⎭⎪
⎛
⎜
⎝
Matrixschreibweise:
1 2 3 ... n ⎞
⎟
n 1 2 ... n−1⎠
Zyklenschreibweise:
( 1 n n -1 n - 2 ... 2)
Zweierzyklenschreibweise:
( n n−1) ( n n−2) ( n n−3) ..... ( n 1)
Bild 1.4: Der Schieberegisterring in Mengen-, Matrix-, Zyklen- und Zweierzyklenschreibweise.
1.3.1 Symmetrische Multiprozessoren
Die Bus/Speicherkopplung mehrerer gleichartiger Prozessoren oder Rechenknoten
ist der einfachste Fall einer konventionellen Koppelmethode, die
bei SMPs in verschiedenen Varianten realisiert sein kann. Die einfachste und
zugleich leistungsschwächste Möglichkeit ist in Bild 1.5 dargestellt.
Die Prozessoren tauschen während der Programmausführung über den gemeinsamen
Bus und Speicher Daten aus. Zugriffskonflikte, die bei gleichzeitigem
Zugriff von zwei oder mehr Knoten auf dieselbe Speicherzelle entstehen,
werden durch den Bus aufgelöst, indem eine Sequentialisierung der Zugriffe
gemäß eines Prioritätsschemas vorgenommen wird.
Prozessoren
P1
P2 .... ..
Bus
Pn
M1
gemeinsamer
Speicher
Bild 1.5: Einfache Bus/Speicherkopplung in einem Multiprozessorsystem.
9