(SCI) - Technologie und Leistungsanalysen.pdf
(SCI) - Technologie und Leistungsanalysen.pdf
(SCI) - Technologie und Leistungsanalysen.pdf
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
können. Zur Erläuterung der einzelnen Phase-Felder sind deren Namen <strong>und</strong> ihre<br />
Bedeutung in Tabelle 2.5.2 zusammenfassend dargestellt.<br />
Phase-Feld von Request/Response/Retry-Paket<br />
Name<br />
NOTRY<br />
DOTRY<br />
Retry_A<br />
Retry_B<br />
Bedeutung<br />
Paket mit Hoffnung auf freien Pufferplatz<br />
Paket mit Empfangspufferreservierung bei negativem Echo<br />
Paketwiederholung nach Empfang von BUSY_A-Echo<br />
Paketwiederholung nach Empfang von BUSY_B-Echo<br />
Phase-Feld von positivem Echo-Paket<br />
Done<br />
Paket eingespeichert<br />
Phase-Feld von negativem Echo-Paket<br />
BUSY_N<br />
BUSY_D<br />
BUSY_A<br />
BUSY_B<br />
nachfolgendes Retry-Paket soll NOTRY haben<br />
nachfolgendes Retry-Paket soll DOTRY haben<br />
Puffer reserviert für Retry-Paket mit Retry_A<br />
Puffer reserviert für Retry-Paket mit Retry_B<br />
Tabelle 2.5.2: Zusammenfassung der Phase-Felder.<br />
3 Statische/dynamische <strong>SCI</strong>-Netze<br />
3.1 Einleitung<br />
<strong>SCI</strong> eignet sich im Prinzip sowohl für statische als auch dynamische Netztopologien.<br />
Aufgr<strong>und</strong> seiner inhärenten Ringstruktur können bei statischen Netzen<br />
jedoch nur solche Topologien direkt aufgebaut werden, die auf Ringen beruhen.<br />
Dazu zählen hauptsächlich die k-nären n-Kuben, die auch als n-dimensionale<br />
Tori bekannt sind. Der bei weitem größte Teil bekannter statischer Topologien<br />
wie Gitter, Bäume, deBruijn- <strong>und</strong> Star-Graphen kann von <strong>SCI</strong> nur indirekt realisiert<br />
werden, indem man die gerichteten oder ungerichteten Kanten ihrer Graphen<br />
durch kleine unidirektionale Ringe, die sog. Ringlets, ersetzt. In Bild 3.1.1<br />
ist ein Beispiel für ein 2-D-Gitter in <strong>SCI</strong>-<strong>Technologie</strong> dargestellt. Statische<br />
<strong>SCI</strong>-Netze wurden für den Fall von k-nären n-Kuben von [Bothetal93] eingehend<br />
untersucht, für andere statische Netze liegen jedoch kaum Analysen vor.<br />
320