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>CGM</strong>: Sum Algorithm - Complexity<br />
14/24<br />
• Passo 1: cada p i efetua r operações<br />
• Passo 2-3: p 1 efetua uma operação<br />
• Passo 4: p i ’s (diferentes de 1) enviam uma MSG<br />
• Passo 5-8: p 1 recebe p − 1 mensagens e efetua p − 1<br />
operações.<br />
Uma rodada de comunicação.<br />
O(n/p) computação.