Übersicht

``Nachbarschaft'' von Tasks:

• beschreibt ``logische'' Verknüpfung der Prozesse
• ermöglicht Abbildung auf Rechnertopologie
• erhöht Ausdruckskraft und Lesbarkeit von Programmen

Zwei Grundtypen:

• allgemeiner Graph für beliebige Topologien
• n-dimensionales Gitter (incl. Hypercube)

Hilfsfunktionen für kartesische Koordinaten:

• Zerlegung der Prozessor-Anzahl in ``balanciertes'' Produkt
• Zuordnung zwischen Ranks und Koordinaten
• Bestimmung der Nachbarn längs Achsen
• Erzeugung von nieder-dimensionalen Teiltopologien