Global Communication
Example: summation
S = sum i=0:N-1 [ Xi ]
Value S depends on all data values
Simple solution takes O(N) time
Design principles
Distribute work
Allow concurrency
O(log N) algorithm
Previous slide
Next slide
Back to first slide
View graphic version