Um processador possui um pipeline de 5 estágios. Considerando que cada estágio do pipeline precisa de 2 ns (nano segundos) para funcionar, é sabido que este processador demorou exatos 16ns para executar um número exato de instruções. Quantas instruções completas o processador executou nesses 16 ns de tempo?

Passo 1

O enunciado tem um processador com pipeline de 5 estágios, cada estágio leva 2 ns, e foi medido um tempo total de 16 ns para executar um certo número N de instruções. O conteúdo é o cálculo de número de instruções em pipeline ideal.

Passo 2

Em um pipeline ideal, o tempo total para executar N instruções é dado por
T = (K + N - 1) ; tc
onde K é o número de estágios e t_c é o tempo de ciclo. Aqui K=5 e t_c=2 ns. Substituindo, obtemos:
T = (5 + N - 1) times 2 ns = (N + 4)times 2 ns

Passo 3

Igualando ao tempo total de 16 ns:
(N + 4)times 2 = 16
Logo, N + 4 = 8, e portanto N = 4.

Resposta

4 instruções

Exercícios relacionados