[3.1] Introdução a Pipelining (cont.)
Ganho de Desempenho com Pipelining:
Supondo:
- N operações
- Cada operação decomposta em K estágios de duração T
- Tempo total sem pipelining: N ? K ? T
- Tempo total com pipelining: K ? T + (N-1) ? T
- Ganho de Desempenho:
NKT / [ KT + (N-1)T ] = 1 / [ 1/N + (N-1)/NK ]
- No limite ( N ? ?) : Ganho ? K