BSP/CGM Algorithms - USP
BSP/CGM Algorithms - USP
BSP/CGM Algorithms - USP
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>BSP</strong>: Sum Algorithm<br />
11/24<br />
<strong>BSP</strong> Sum Algorithm(i,p,n,B = b((i − 1)r + 1 : ir);S)<br />
1 z ← b[1] + ... + b[r];<br />
2 if i = 1<br />
3 then S ← z;<br />
4 else send(z, p 1 );<br />
5 bspsync()<br />
6 if i = 1<br />
7 then for i ← 2 to p<br />
8 do receive(z, p i );<br />
9 S ← S + z;