Hypercube (communication pattern): Difference between revisions

Revision as of 18:30, 31 March 2019

Revision as of 18:31, 31 March 2019

Line 23:

=== Prefixsum ===

At the beginng of a [[prefixsumPrefix_sum|prefix sum]] operation each processing unit <math>i</math> owns a message <math>m_i</math>. At the end each processing unit <math>i</math> should recieve <math>\bigoplus_{0 \le j \le i} m_j</math>, where <math>\oplus</math> is an associative operation. The following pseudo code describes the algorithmn.

'''input''': message <math>m_i</math> of processor <math>i</math>.