Lei de Amdahl - rgquintao.com.br

Multiprocessadores – Lei de Amdahl
Em um programa paralelo existe uma fração deste programa que pode ser executado
em paralelo e uma fração deste programa que obrigatoriamente será sequencial. Na
fração sequencial não existe aumento de desempenho (Speedup), mas na parte
paralela existe. Como a fração paralela será distribuída entre as diversas CPUs do
equipamento, o aumento de desempenho desta fração é igual a quantidade de CPUs
utilizada no paralelismo.
Diante disto, qual será aumento de desempenho final de um programa paralelo em
uma máquina com diversas CPUs?
Speedup 
Temposequencial
Tempo paralelo
Temposequencial  CPI  Instruçõesexecutadas  Períodoclock
Tempo paralelo 
CPI  Instruçõesexecutadas  Período clock  Fração paralelo
speedup paralelo

CPI  Instruçõesexecutadas  Período clock  Fraçãosequencial
Tempo paralelo 
Temposequencial  Fração paralelo
speedup paralelo
 Temposequencial  Fraçãosequencial
 Fração paralelo

Tempoparalelo  Temposequencial  
 Fraçãosequencial 
 speedup

paralelo


Fraçãosequencial  1  Fração paralelo
 Fração paralelo

Tempoparalelo  Temposequencial  
 1  Fração paralelo
 speedup paralelo

Speedup 
Temposequencial
 Fração paralelo

Temposequencial  
 1  Fração paralelo
 speedup paralelo

Speedup 
1
Fração paralelo
speedup paralelo
Que é a Lei de Amdahl.
 1  Fração paralelo