05.04.2015 Views

BSP/CGM Algorithms - USP

BSP/CGM Algorithms - USP

BSP/CGM Algorithms - USP

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>CGM</strong>: Sum Algorithm<br />

13/24<br />

<strong>CGM</strong> Sum Algorithm(i,p,n,B = b((i − 1)r + 1 : ir);S)<br />

1 z i ← b[1] + ... + b[r];<br />

2 if i = 1<br />

3 then S ← z 1 ;<br />

4 else send(z, p 1 );<br />

5 if i = 1<br />

6 then for i ← 2 to p<br />

7 do receive(z i , p i );<br />

8 S ← S + z 2 + . . . + z p ;

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

Saved successfully!

Ooh no, something went wrong!