Modelos de Desempenho
Tempo de Comunicação:
- Tempo de uma mensagem com n elementos:
Tcomun(n) = a + b.n
a : latência 1/b : largura de faixa
Tempo de Computação:
- Aproximado pelo tempo das operações aritméticas:
Tcomput(k) = k . C
k : número de operações c : tempo por operação
- Na prática, o tempo de acesso à memória também pode ser significativo