Parallele Algorithmen - Ra.informatik.tu-darmstadt.de - Technische ...

den n Verbindungen der Speicherzelle). Ein Vorteil ist, dass die Kommunikation in zwei
Takten (erster Takt: Speicherzelle stellt den Wert bereit, zweiter Takt: Zelle liest den
Wert) abläuft und gleich alle interessanten Variableninhalte abgefragt werden können.
Diesen ersten Ansatz kann man noch überschaubarer gestalten, indem man einen Bus
einführt, welcher die Variablen bereitstellt [Abbildung 3.18].
Abbildung 3.18.: Modifizierter Ansatz der Speicherzellenrealisierung. Jede Zelle sowie
die Speicherzelle haben Zugriff auf jeden Wert des Busses.
Wenn die Zellen einen Wert von der Speicherzelle erfragen wollen, schreibt die Speicherzelle
den gesamten Vektor der Variablen auf den Bus. Die Zellen können dann vom Bus
die Werte lesen, welche sie interessieren. In der Aktualisierungsphase der Speicherzelle
schreiben dann die Zellen ihren Variablenwert, welcher ihrer Zell-ID entspricht, auf die
Leitung des Busses. Da jede Zelle eine einzigartige Zell-ID hat, kommt es zu keinerlei
Schreibkollisionen.
Diese Realisierung erscheint zwar strukturierter, allerdings werden noch mehr Verbindungen
benötigt: zuzüglich zu den n 2 + n Verbindung der ersten Realisierung sind auch
noch die n Verbindungen des Busses nötig. Außerdem gilt es zu beachten, dass in der
ersten Realsierung nur unidirektionale Verbindungen gebraucht wurden, in dieser Modifikation
allerdings die n Verbindungen der Speicherzelle sowie mindestens eine Verbindung
pro Zelle bidirektional sind. Der Zugriff ist weiterhin in zwei Takten möglich und somit
ist diese Variante zumindest dahingehend interessant, dass sie den Denkansatz für den
nächsten Ansatz liefert.
In der zweiten Modifikation des ersten Ansatzes wird auf die Speicherzelle gänzlich verzichtet
[Abbildung 3.19]. In der letzten Realisierungsvariante wurde ersichtlich, dass der
50