Collective global computation

Global Computation Routines

• Two types of global computation routine
  • reduce
  • scan
• If n is the size of the group, and is the j data item in process i, then a reduce routine evaluates,
  
  
• is the reduction function. It must be associative and commutative.
• The are stored in a specified process.
• A scan routine evaluates in process :