Modelos de Desempenho (cont.)
Speedup de uma execução paralela:
S( n , p ) = T? ( n ) / T? ( n , p )
Eficiência de uma execução paralela:
E( n , p ) = S( n , p ) / p = T? ( n ) / p . T? ( n , p )
Componentes do Custo de Execução:
- Tempo de Computação: proporc. ao núm.comandos
- Tempo de Comunicação:
- Tempo de uma mensagem: ? + ? x , onde x = tam.da msg
- Tempo de várias mensagens: depende do hardware do sistema
- Tempo de E/S : iremos ignorar