Ein ausgezeichneter Prozessor verschickt an
alle anderen p - 1 Prozessoren dieselbe Nachricht der Länge m .
Das duale Problem heißt All-to-One Broadcast und
besteht darin, von allen p
Prozessoren Daten der Größe m einzusammeln,
zu verknüpfen und bei einem Prozessor abzuliefern.
Die Verknüpfung ist assoziativ, und die
durch die Verknüpfung erzeugte Nachricht
hat weiterhin die Größe m .