Mestrado Integrado em Engenharia Informática e Computação 4o /5o ano

FEUP Arquitecturas Avançadas de Computadores Out. 2007

Questões sobre a lei de Amdahl

Exercício 1
Assuma que o cálculo da raiz quadrada é responsável por 20% do tempo gasto por um
benchmark gráfico. Considere as seguintes alternativas:

i. tornar o cálculo da raiz quadrada 10 vezes mais rápido;

ii. tornar todas as instruções de vírgula flutuante 60% mais rápidas.

As instruções de vírgula flutuante perfazem 50% do tempo total de execução. Compare as

duas alternativas.

Exercício 2
Suponha que se pretende melhorar um computador acrescentando-lhe uma unidade vectorial.
Um cálculo executado em modo vectorial é 10 vezes mais rápido que o normal.
1. Desenhe um gráfico que mostre o ganho de rapidez (speedup) em função da percentagem
de tempo de execução em modo vectorial (percentagem de vectorização).
2. Que percentagem de vectorização é necessária para se obter um ganho de rapidez de 2 ?
3. Qual a percentagem do tempo em que a unidade vectorial é usada no caso da alínea
anterior?
4. Que percentagem de vectorização é necessário para obter metade do máximo ganho de
rapidez possível?
5. Suponha que se determinou empiricamente que a percentagem de vectorização é de 70%.
Os projectistas de hardware acham que é possível duplicar o desempenho da unidade
vectorial. Em alternativa, o grupo de compilação poderia tentar aumentar a utilização do
modo vectorial, como forma de aumentar o desempenho. Que aumento da percentagem de
vectorização (em relação à situação actual) seria necessário para obter o mesmo resultado
que a duplicação do desempenho de hardware? Que alternativa é mais aconselhável?

Exercício 3
Suponha que certo modo de execução de um programa é melhorado 10 vezes. O novo modo
de funcionamento é usado 50% do tempo do programa melhorado.
1. Determine o ganho de rapidez (speedup) obtido pela utilização do modo melhorado de
funcionamento.

AAC—Exercícios 1
FEUP/LEIC AAC 2007/08

2. Que percentagem de tempo de execução original foi convertido para usar o novo modo
de funcionamento?

Exercício 4
Na área do processamento digital de sinal, existem duas formas de efectuar um certo cál-
culo, designadas por transformada discreta de Fourier (DFT) e transformada rápida de Fourier
(FFT). Para n valores de vírgula flutuante, o algoritmo DFT executa aproximadamente n2 ope-
rações de vírgula flutuante, enquanto o algoritmo FFT executa n log2 n. Ignore todas as outras
instruções.
1. Qual é o ganho de rapidez (speedup) obtido pelo uso da FFT em vez de DFT para n = 2k
com 8 ≤ n ≤ 1024? E quando n → ∞?
2. Para n = 1024 determine a redução (em percentagem) do número de instruções executa-
das quando se usa a FFT em vez da DFT.

Nota: Estes exercícios foram adaptados de Hennessy & Patterson, “Computer Architecture: A Quantitative
Approach”, 3a ed.

Arquitecturas Avançadas de Computadores 2