Announcement

Collapse
No announcement yet.

Organização de Computadores

Collapse
X
  • Filter
  • Hora
  • Mostrar
Limpar tudo
new posts
  • Betty Brazil
    • 23/07/10
    • 16

    Organização de Computadores

    Galera, já procurei a net toda por essa resposta e nada. Alguém aí pode me dar uma luz? Desde já agradeço.

    Considere o programa P, executando em uma máquina de 1GHz em 10s. Uma otimização é feita em P, substituindo todas as instruções de multiplicação por 4 (mul,X,X,4) por duas instruções de soma (add X, X; add X,X). Chame esse novo programa P’. Sabendo que o CPI de uma instrução de multiplicação é 4 e o CPI de uma soma é 1. Após compilar P’ o programa executou em 9s na mesma máquina. Quantas operações de multiplicação foram substituıdas?
  • danielrech
    • 10/04/16
    • 5

    #2
    A versão inicial gasta 10 bilhões de ticks (1GHz * 10s).

    A versão otimizada gasta 9 bilhões de ticks (1GHz * 9s).

    A substituição da multiplicação (4 CPI) por 2 somas (2 * 1 CPI) reduz pela metade o uso de ticks.

    Assim, temos:
    x + y = 10
    x/2 + y = 9
    ...
    x = 2 (bilhões de ticks)

    Onde x é o custo das multiplicações.

    Dividindo por 4 CPI, temos 500 milhões de multiplicações, que é a resposta do problema.



    Comentário

    • Betty Brazil
      • 23/07/10
      • 16

      #3
      Ótimo desenvolvimento, obrigada pela resposta!

      Comentário


      Working...
      X