Leis de desempenho em computação paralela
Gabarito: letra D. A Lei de Amdahl descreve o speedup máximo teórico de um programa ao utilizar múltiplos processadores, mostrando que esse ganho é limitado pela porção sequencial do código. As demais leis (Little, Gates, Moore e Gustafson) tratam de outros aspectos: Little é sobre filas, Gates não é uma lei formal de desempenho, Moore prevê aumento de transistores e Gustafson propõe um speedup escalável com o tamanho do problema.
Alternativa A — ❌ Incorreta
A Lei de Little é utilizada em teoria de filas para relacionar o número médio de clientes, a taxa de chegada e o tempo médio no sistema. Não se aplica ao speedup com múltiplos processadores.
Alternativa B — ❌ Incorreta
A Lei de Gates não é uma lei reconhecida na área de desempenho computacional. O nome de Bill Gates é associado a observações sobre software, mas não a uma formulação de speedup.
Alternativa C — ❌ Incorreta
A Lei de Moore afirma que o número de transistores em um chip dobra a cada aproximadamente dois anos, o que impulsiona o aumento de desempenho, mas não trata do speedup de um programa específico com múltiplos processadores.
Alternativa D — ✅ Correta ⟵ GABARITO
A Lei de Amdahl foi formulada por Gene Amdahl e estabelece que o speedup máximo de um programa ao usar processadores é , onde é a fração paralelizável. Essa é a lei clássica que responde diretamente ao enunciado.
Alternativa E — ❌ Incorreta
A Lei de Gustafson (ou Lei de Gustafson-Barsis) propõe que, à medida que o problema escala, o speedup pode ser maior que o previsto por Amdahl, mas é uma alternativa que também trata de paralelismo; no entanto, a lei clássica e mais conhecida para o speedup em relação a um único processador é a de Amdahl, e o enunciado pede a que "lida com o potencial speedup... em comparação com um único processador", que é exatamente a de Amdahl.
Gabarito: letra D.