page_title: Collective operation
section_title: Scatter
hierarchical_section_title: Collective operation / Scatter
caption_attribution_description: English: Node 1 stores three three information items. Each information item is separately distributed to one node.
context_page_description: Collective operations are building blocks for interaction patterns, that are often used in SPMD algorithms in the parallel programming context. Hence, there is an interest in efficient realizations of these operations.
  A realization of the collective operations is provided by the Message Passing Interface.
context_section_description: The scatter communication pattern is used to distribute data from one processing unit to all the processing units. It differs from broadcast, in that it does not send the same message to all processing units. Instead it splits the message and delivers one part of it to each processing unit.
  Given  processing units , a fixed processing unit  that holds the message . We want to transport the message  onto . The same implementation concerns as for gather (§ Gather) apply. This leads to an optimal runtime in .
caption: Information flow of Scatter operation performed on three nodes.
exif: {}