Modelos de Desempenho
Definição:
- Modelos matemáticos que representam o tempo de execução de um programa
Utilidade:
- Representação do tempo de execução como função de n (tamanho do problema) ou p (número de processadores)
- Capacidade de predição, para diferentes valores de n, p
Em Geral:
- Tempo de um programa serial: T = T? ( n )
- Tempo de um programa paralelo: T = T? ( n , p )