05.04.2015 Views

BSP/CGM Algorithms - USP

BSP/CGM Algorithms - USP

BSP/CGM Algorithms - USP

SHOW MORE
SHOW LESS

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;

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!