Hypercube (communication pattern): Difference between revisions

Content deleted Content added
m Disable the categories on this page while it is still a draft, per WP:DRAFTNOCAT/WP:USERNOCAT (using Draft no cat v1.4). The easiest way to do this is by converting them to links, by adding a colon: "[[Category:" → "[[:Category:"
fix description
Line 43:
 
This results in a factor of <math>\log p</math> for <math>T_\text{start}</math> and a factor of <math>n\log p</math> for <math>T_\text{byte}</math>: <math>T(n,p) = (T_\text{start} + nT_\text{byte})\log p</math>.
[[File:Hypergraph Communication Steps for Prefix Sum.png|thumb|Example for a prefix sum calculation. Upper number: numbertentatetive prefix sum (variable <math>m_ix</math> that each processing element contributes to the prefix sum). Lower number: prefix sum (atover theall endelements ofin the computationsub cube (variable <math>\sigma</math>).]]
 
=== All-Gather/ All-Reduce ===