BSP/CGM Algorithms - USP
BSP/CGM Algorithms - USP
BSP/CGM Algorithms - USP
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>BSP</strong>/<strong>CGM</strong>: Prefix Sum Algorithm<br />
17/24<br />
Example:<br />
Quatro Processadores: P 1 , P 2 , P 3 , P 4<br />
Input Vector: [3 7 5 1 2 4 0 9]<br />
P 1 = [3 7], P 2 = [5 1], P 3 = [2 4] e P 4 = [0 9]<br />
SP 1 = 10, SP 2 = 6, SP 3 = 6 e SP 4 = 9<br />
P 1 ← 0, P 2 ← SP 1 , P 3 ← SP 1 + SP 2 e P 4 ← SP 1 + SP 2 + SP 3<br />
P 1 ← 0, P 2 ← 10, P 3 ← 16 e P 4 ← 22<br />
Result Vector: [3 10 15 16 18 22 22 31]