3.3.2 Gather-Scatter-Operationen

Sammeln (engl.: gather) bzw. Verteilen (engl.: scatter) von Daten durch ausgezeichneten Prozeß, im weiteren Root-Prozeß genannt.

• Sei der Rootprozeß der Prozeß $0$.
• Optimaler Baum ist im Hypercube eingebettet (Abschnitt 2.2.6)
• Scatter $\Longrightarrow$ TREE/SMALL>_DOWN($nWords$,$Data$)
• Gather $\Longrightarrow$ TREE/SMALL>_UP($nLocal$,$DataIn$,$nOut$,$DataOut$,$MaxData$)

Sei nCube die Dimension eines Hypercubes und ICH die Nummer eines Prozesses darin. Dann kann TREE/SMALL>_DOWN folgendermaßen realisiert werden.
Im Algorithmus 3.1 steigt die Belastung der Linkverbindungen mit ihrer Nummer.