BSP/CGM Algorithms - USP

The BSP Model
7/24
• Parâmetros:
– n : tamanho do problema.
– p: número de processadores com memória local.
– L: tempo máximo de um superpasso (periodicidade)
- latência.
– g: taxa de eficiência da computação/comunicação.
• Custo (superpasso i): w i + gh i + L, w i = max{L, t 1 , . . . , t p }
e h i = max{L, c 1 , . . . , c p }
• Custo Total: W + gH + LT , W = ∑ p
i=1 w i, H = ∑ p
i=1 h i.