2.2.8 Freie Topologie

Next: 2.3 Parallele Betriebssystemerweiterungen und Up: 2.2 Topologien Previous: 2.2.7 Das DeBrujin-Netzwerk

2.2.8 Freie Topologie

Grundidee: Abbildung der Beziehungen in der Datenaufteilung (z.B. Gebietsaufteilung) auf das Knotenfeld, d.h. die geometrischen Nachbarschaftsbeziehungen werden durch topologische wiedergespiegelt.

Geometrie

$\begin{figure} \unitlength0.15\textwidth \begin{picture} (6,7) \put(3,3){\cir... ...(1,5){\makebox(0,0){4}} \put(5,5){\makebox(0,0){5}} \end{picture} \end{figure}$

Topologie

$\begin{figure} \unitlength0.07\textwidth \begin{picture} (12,14) \savebox{\opb... ...put(2,1.5){\line(3,1){3}} \put(10,1.5){\line(-3,1){3}} \end{picture}\end{figure}$

Bis zu Links pro Knoten notwendig.
Max. Weglänge bis auf reduzierbar.
Meist nur als virtuelle Topologie verfügbar.
Sehr leistungsfähige Hardware notwendig, insbesondere darf das Weiterleiten von Daten über einen Knoten (Hop) die Rechenleistung des Knoten nicht beeinflussen.
$\Longrightarrow$ Kommunikation und Rechnung parallel auf einem Knoten (T805 von Inmos)
Unterstützung durch paralleles Betriebssystem (PARIX, PVM, MPI)

Gundolf Haase
1998-12-22