next up previous
Next: 3.3.1 EXCHANGE Up: 3. Parallelität auf algorithmischer Previous: 3.2.3 Datenkohärenz

   
3.3 Grundlegende globale Operationen

Die in diesem Abschnitt betrachteten Operationen auf Daten werden im Hypercube (Abschnitt 2.2.6) und den in ihm eingebetteten Topologie betrachtet.

Vor.:

Es seien die Routinen
SEND/SMALL>_CHAN($nwords$, $data$, $LinkNo$)
RECV/SMALL>_CHAN($nwords$, $data$, $LinkNo$)
für das Senden und Empfangen von Daten über das Link $LinkNo$ vorhanden.
Desweiteren seien die Prozesse $p$ und $q$ über das Link $LinkNo$ verbunden ( XOR $(p,q)\,=\,2^{LinkNo-1}$).




Die Bezeichnungen der behandelten Funktionen orientieren sich dabei an einem konkreten (eigenen) Bibliothekspaket, sind aber ansonsten frei wählbar.

 

Gundolf Haase
1998-12-22