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>: Algorithm Complexity<br />
12/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: Sincronização<br />
• Passo 6-9: p 1 recebe p − 1 mensagens e efetua p − 1<br />
operações.<br />
Uma sincronização.<br />
Dois superpassos.<br />
O(n/p) computação.