Modelos de Desempenho (cont.)
Caso de várias mensagens (Ex: broadcast)
- Num sistema do tipo hipercubo: T = k . log2 p
- Num sistema com barramento: T = k . (p-1)
Tempo Total do Ex. de Integração Numérica:
- Num hipercubo: T? = k1 n / p + k2 . log2 p + k3
- Com barramento: T? = k1 n / p + k2 (p-1) + k3
Speedup (supondo barramento):
S( n , p ) = ( k4 n + k5 ) / [ k1 n / p + k2 (p-1) + k3 ]