3.3.3 Broadcast

Data transport from one process (or all processes) to all others.

• One process to all others: Scatter with an arbitrary root process.
• All processes to all others.
  Variant a)

  Gather [TREE/SMALL>_UP] collects data of all processes on one process and distributes them afterwards again via Scatter [TREE/SMALL>_DOWN].

  
  Variant b)

  nCube $\ast$ EXCHANGE via links, whereby the new data are arranged [ CUBE/SMALL>_EXCH ] or attached [ CUBE/SMALL>_CAT] respectively.

Exercise 9:

Change algorithm for TREE/SMALL>_DOWN in such a way that you can perform a broadcast from an arbitrary process IROOT to all remaining ones.

Hint: Use experiments E2.3 and E2.4.