Hypercube (communication pattern): Difference between revisions

Revision as of 15:09, 31 March 2019

Revision as of 15:24, 31 March 2019

Line 56:

Hypercubes of dimension <math>d</math> can be split into two hypercubes of dimension <math>d - 1</math>.

[[File:Hypergraph Communication Steps for Prefix Sum.png|thumb|BeispielExample fürfor einea Präfixsummenberechnung.prefix Jedersum Knotencalculation. startetUpper mitnumber: seiner eigenen Knotennummer als Nachricht, d.h.number <math>m_i = i</math>. Diethat obereeach Zeileprocessing eineselement Knotenscontributes zeigtto <math>x</math>,the dieprefix unteresum. Lower Zeilenumber: <math>\sigma</math>.prefix sum (at the Dieend Operationof istthe Additioncomputation).]]

=== Gossip / All-Reduce ===