Hypercube (communication pattern): Difference between revisions

Revision as of 17:20, 31 March 2019

Revision as of 18:30, 31 March 2019

Line 16:

'''Output'''

Each processing element iterates over its neighbors (the expression <math>i \oplustext{ XOR } 2^k</math> negates the <math>k</math>-th bit in <math>i</math>'s binary representation, therefore obtaining the numbers of its neighbors). During an iteration, each processing element exchanges a message with the neighbor and processes the received message afterwards. The processing operation depends on the communication primitive.

[[File:Hypergraph Communication Pattern.png|thumb|Algorithm outline applied to the <math>3</math>-dimensional hypercube. In the first step (before any communication), each processing element possesses one message (blue). Communication is marked red. After each step, the processing elements store the received message, but other operations are also possible.]]