Lista de Exerccios 1 Prof. Rodrigo Amorim 1.

Uma das caractersticas da arquitetura RISC que a maioria das instrues possui tamanhos iguais. Quais as conseqncias e vantagens desta caracterstica? Pg 519 R: Com o ganho de desempenho as conseqncias so o aumento da memria cache e respectivamente o aumento de custo. 2. Defina pipeline e sua importncia no desempenho dos processadores. Pg 441 R: Pipeline uma tcnica de hardware que permite que a CPU realize a busca de uma ou mais instrues alm da prxima a ser executada. Estas instrues so colocadas em uma fila de memria dentro do processador (CPU) onde aguardam o momento de serem executadas. A importancia do pipeline que novas entradas so aceitas em uma extremidade antes que entradas aceitas previamente apaream como saidas, aumentando o fluxo de informao. 3. Como funciona o pipeline vetorial? Pg 680 R: O pipeline vetorial abordado para obter um melhor desempenho, onde ela inclui operaes especiais para manipular um vetor de dados unidimensionais. 4. Explique a diferena de processamento entre os trs modelos de mquina. Como funciona o processamento de informaes dependentes. Pg 529 R: Na mquina base o processamento de busca-decodifcao-execuo-escrita realizado, e um novo ciclo se inicia durante a fase de decodificao do processamento anterior. J na mquina com superpipeline o clico se inicia pela segunda vez j na metade da fase de busca do processamento anterior, levando apenas meio periodo para o inicio de cada processo. E na mquina Superescalar os ciclos de processamento so iguais aos da mquina Base, com a diferena de que ocorre o dobro de processamento no mesmo periodo. Um mesmo ciclo realiza duas buscas, duas decodificaes, duas execues e duas escritas. No processamento de informaes dependentes uma segunda instruo pode ser buscada e decodificada antecipadamente, mas no pode ser executada at que seja completada a execuo da primeira instruo. 5. O que predio de desvio? Qual a diferena entre as tcnicas de predio estticas e as dinmicas? Pg 450 saber com antecedncia se um desvio ser tomado ou no. Para isso existem vrias tcnicas, podendo ser estticas ou dinmicas.

As estticas no dependem do histrico de execuo de instrues at o momento em que ocorre a instruo de desvio condicional. J as dinmicas dependem do histrico de execuo. 6. Em que se baseia a classificao de arquiteturas paralelas proposta por Flynn? Voc considera essa classificao abrangente o suficiente para englobar as novas arquiteturas paralelas? Pg 651

7. Qual a diferena entre as arquiteturas SMP (UMA), NUMA, COMA e CC-NUMA? Pg 676 8. Discuta duas maneiras de se estabelecer a rede de interconexo em arquiteturas SMP. 9. Por que em mquinas multiprocessadas a utilizao de memria cache pode causar incoerncias. D um exemplo em que pode ocorrer incoerncia. Pg 664 e 677 Se os processos puderem atualizar suas copias livremente o resultado ser uma imagem de memria incoerente. Inconsistncia de E/S podem ocorrer quando acessam direto a memria principal causando a incoerncia de cach 10. Imagine que voc tem um cluster com memria compartilhada e outro com memria distribuda. Em qual delas voc usaria uma topologia de rede esttica e em qual usaria uma topologia de rede dinmica? Justifique. Pg 673 Na compartilhada usaria a esttico pois esse mtodo dedica um ip e banda para uma conexo e esse tipo de compartilhamento necessita de mais banda pois gera mais trafego em rede, j na distribuda o dinmico mais apropriado pois no h tanto trafego em rede. 11. Como feita a comunicao entre processos em mquinas paralelas com memria distribuda? E com memria compartilhada? Pg 673 Processos em maquinas paralelas com a memria distribuda : necessita de um software de gerencimento ou escalonagem para atribuir aos servidores as requisies recebidas do cliente. Memria compartilhada : requer uso de alguma facilidade de bloqueio de acesso, para assegurar que os dados sejam usados apenas por um computador de cada vez . 12. Faa uma comparao entre as arquiteturas SMP e Cluster. D o exemplo de uma aplicao que pode obter um melhor desempenho sendo executada em uma SMP e

outra que pode obter um melhor desempenho sendo executada num Cluster. Pg 675 A vatagem da abordagem SMP a fcil configurao e para a migrao de um sistema convencional e a alocao de espao fsico para alocao do equipamento J a longo prazo o cluster se mostra mais vantajoso pois supera o SMP em termos de escalabilidade absoluta e incremental e em disposio pois seus componentes de sistema podem tornar-se altamente redundante . Aplicao em SMP: Windowns datacenter. Aplicao em cluster : ambientes crticos de banco de dados como o SQLSERVER. 13. Calcule os perodos de clock (a-c) e as freqncias (d-f) de operao dos seguintes processadores: a) 700 MHz b) 1.6 GHz c) 2.8 GHz d) 1.6 ns e) 0.8 ns f) 0.2 ns

Lista de Exerccios 2 Prof. Rodrigo Amorim 1. Suponha que melhoramos uma ULA para que ela faa as operaes 4 vezes mais rpida que a
verso anterior. Se o tempo de execuo de um benchmark antes da melhoria era 18 segundos, qual ser o aumento da velocidade se do tempo do benchmark gasto com operaes da ULA? Busca 1,5 Decodificao 1,5 Execuo ULA dividir 13,5 por 4 3,375+4,5 7,875s Escrita 1,5

2. Explique as relaes entre os mtodos de avaliao de sistemas computacionais.

3. Defina aplicaes dos mtodos de avaliao e sistemas que possam ser avaliados.

4. Quando o objetivo comparar e avaliar arquiteturas, qual mtrica voc acha a melhor: vazo ou tempo de resposta?

5. Sabe-se que um processador tem freqncia de 3 GHz e que consome 2 ciclos de clock para
processar 1 instruo. O total de instrues processadas por segundo igual a 6000 MIPS. Qual o tempo do processador?

6. Considere duas implementaes diferentes de hardware M1 e M2 do mesmo conjunto de instrues. Existem trs classes de instrues no conjunto de instrues: F, I e N. A taxa de clock de M1 de 600 MHz. O ciclo de clock de M2 2ns. O CPI mdio para essas trs classes de instrues em M1 e M2 so os seguintes: Classe F I N CPI para M1 5,0 2,0 2,4 CPI para M2 4,0 3,8 2,0 Comentrios Ponto Flutuante Aritmtica inteira No Aritmtica

a) Quais so os picos de desempenho para M1 e M2, em MIPS? b) Se 50% de todas as instrues executadas em um determinado programa so da classe N e as restantes so divididas igualmente entre F e I, qual mquina mais rpida e por que fator? c) Projetistas de M1 planejam reprojetar a mquina para obter um desempenho melhor. Com as suposies da parte (b), qual das seguintes opes de projeto possui maior impacto em desempenho e por qu? c1. Utilizar uma unidade de ponto flutuante com o dobro da velocidade (CPI = 2,5 para classe F). c2. Adicionar uma segunda ULA de inteiros para reduzir a CPI de inteiros para 1,2. c3. Utilizar uma lgica mais rpida que permita uma taxa de clock de 750 MHz com os mesmos CPIs.

7. Considere dois compiladores que produzem cdigos de mquina para um dado programa, que sero executados na mesma mquina. As instrues de mquina so divididas nas classes A (CPI = 1) e B (CPI = 2). Programas em linguagem de mquina produzidos pelos dois compiladores levam execuo do seguinte nmero de instrues para cada classe: Classe Instrues para Instrues para Comentrios compilador 1 compilador 2 A 600M 400M CPI = 1 B 400M 400M CPI = 2 a) Quais so os tempos de execuo para os dois programas, assumindo um clock de 1 GHz? b) Qual compilador produz um cdigo mais rpido e por que fator? c) A sada de linguagem de mquina de qual compilador executa a uma taxa de MIPS maior?