Arquiteturas Avanadas (Parte 1)

Tempo de CPU Ciclos de Clock do Programa Perodo do Clock 1 Freqncia do Clock Perodo do Clock 1 Tempo de CPU Ciclos de Clock do Programa Freqncia do Clock Ciclos de Clock do Programa Tempo de CPU Freqncia do Clock
CPI Ciclos por Instruo IC Total de Instrues Executadas

CPI
Logo,

Ciclos de Clock do Programa IC

Tempo de CPU Ou,

Tempo de CPU

IC CPI Perodo do Clock

IC CPI Freqncia do Clock

Dependncia dos Parmetros Perodo do Clock Tecnologia de Hardware: este parmetro est associado s caractersticas fsicas dos materiais utilizados na fabricao dos circuitos integrados. CPI Arquitetura do Conjunto de Instrues: este parmetro depende de lgica utilizada pelo fabricante para realizar a operao indicada pela instruo. Dependendo desta lgica, pode-se necessitar de mais ou menos ciclos de clock. IC Conjunto de Instrues e do Compilador: este parmetro representa o total de instrues executadas pelo processador para completar a execuo de um programa. Se o processador contiver instrues mais complexas, provavelmente uma quantidade menor de instrues ser necessria para realizar a tarefa do programa do que se contivesse apenas instrues simples. Mesmo possuindo diversas instrues complexas, o compilador que escolhe quais instrues sero utilizadas na realizao da tarefa, sendo ento responsvel tambm pelo nmero de instrues executadas.

Para calcular o total de ciclos utilizados na execuo de um programa realizamos o seguinte clculo:
n

Ciclos de Clock do Programa

i 1

CPI i IC i

Onde n o total de instrues ou conjunto de instrues existente na CPU.

n

Tempo de CPU
i 1

CPI i IC i

Perodo do Clock

CPI Total

Ciclos de Clock do Programa IC Total

n

CPI i IC i CPI Total

CPI T otal
i 1

i 1

IC Total
n

CPI i

IC i IC T otal IC i IC Total

Percentual de Instrues Executadas

n

CPI Total
i 1

CPI i Percentual de Instrues Executadas

Para calcular o ganho (Speed Up) obtido, utiliza-se o clculo abaixo:

Ganho

CPIOriginal CPI Novo

Exemplos: 1) Vamos considerar duas CPUs que possuem o mesmo conjunto de instrues, porem diferentes CPIs. Calcule o Ganho (Speed Up) entre as CPUs. a) Caso 1 Instrues Inteiro Ponto Flutuante Controle Movimentao de Dados Percentual 37% 15% 40% 8% CPIA 5,5 11 10 11 CPIB 5,5 5 8 11

b) Caso 2 Instrues Inteiro Ponto Flutuante Controle Movimentao de Dados Percentual 53% 10% 20% 17% CPIA 3 15 12 11 CPIB 2 15 10 13

2)

Vamos supor que um programa possua as seguintes freqncias de instrues:

Operao de Ponto Flutuante 25% CPI mdia das operaes de Ponto Flutuante 4,0 CPI mdia das demais instrues 1,33 Freqncia das FPSQR 2% CPI das FPSQR 20,0 Suponha que as duas alternativas desejadas sejam de reduzir a CPI das FPSQR para 2,0 ou reduzir a CPI mdia das operaes de Ponto Flutuante para 2,0. Compare estas duas possibilidades usando a equao de ganho da CPU.

3)

Vamos considerar duas CPUs que possuem diferentes tipos de desvios condicionais como mostrado abaixo: CPU A: O cdigo da condio feito atravs de uma instruo de comparao seguida de uma instruo de desvio que testa a condio. CPU B: A comparao faz parte da instruo de desvio. Em ambas as CPUs, a instruo de desvio condicional consome 2 ciclos, e todas as outras instrues consomem 1 ciclo de clock. Na CPU A, 20% de todas as instrues executadas so desvios condicionais, j que todo desvio condicional necessita de uma comparao, outros 20% das instrues so comparaes. Devido a CPU A no possuir comparaes embutidas nos desvios, assumiremos que o seu perodo de clock 1,25 vezes mais rpido que

o da CPU B. Qual CPU mais rpida? Suponha que a CPU A tenha o perodo de clock apenas 1,1 vezes mais rpido que o da CPU B.

4)

Existe um compilador que ao gerar o cdigo binrio de um programa, a sua execuo leva a medio mostrada na tabela abaixo. Ao otimizarmos este compilador, obtemos um onde so descartadas metade das instrues Aritmticas e Lgicas (ALU), porm no foi possvel reduzir as Leituras, Escritas e Desvios. Considerando que o perodo do clock de 2 ns, qual o ganho (speed-up) em funo do tempo de CPU? Instrues ALU Leitura Escrita Desvios Percentual 43% 21% 12% 24% CPI 1 2 2 2