Calculadora da lei de Amdahl e limite de speedup

Informe a fração paralelizável e a quantidade de processadores para ver o speedup previsto, a eficiência dos processadores e quanto do tempo acelerado ainda é consumido pelo trabalho serial. A calculadora também apresenta o limite assintótico imposto por essa parte serial, ajudando você a decidir se vale acrescentar processadores ou se é melhor otimizar primeiro o código sequencial.

O que a lei de Amdahl mede

A lei de Amdahl separa o tempo original de execução em uma fração paralelizável e outra serial. Se p pode ser paralelizado e N processadores dividem esse trabalho perfeitamente, o tempo normalizado se torna (1 − p) + p/N. O speedup teórico máximo é o inverso desse tempo. Esta calculadora aplica diretamente a equação e pressupõe escalonamento ideal: o trabalho paralelo é distribuído igualmente, os processadores não acrescentam comunicação e a parte serial não melhora com novos trabalhadores. Portanto, o resultado é um limite superior, não uma previsão de benchmark. Uma implementação real pode render menos devido a sincronização, contenção de memória, inicialização de tarefas, desequilíbrio de carga e transferência de dados. Mesmo assim, o limite ajuda você a avaliar se uma medição é plausível e quanto espaço existe para melhorias. Informe a fração paralela em formato decimal; por exemplo, 95 por cento corresponde a 0.95.

Como interpretar o gargalo e o limite de escala

A fração serial é um menos a fração paralela e determina o teto de longo prazo. Com 95 por cento de trabalho paralelo, restam 5 por cento seriais; assim, nem processadores ilimitados ultrapassam um speedup de 20 vezes. O campo de speedup assintótico mostra esse teto quando existe uma parte serial. A participação do gargalo serial responde a uma pergunta diferente: no número escolhido de processadores, qual fração do novo tempo reduzido é serial? Essa participação costuma crescer muito com mais processadores. Uma seção que ocupava somente 5 por cento do tempo original pode dominar depois que a parte paralela é dividida entre muitos processadores. A eficiência paralela é o speedup calculado dividido pela quantidade de processadores. Quando ela cai, cada processador adicional contribui menos. Em conjunto, os resultados expõem os retornos decrescentes da escala forte e diferenciam falta de processadores de uma restrição essencialmente serial.

Como usar o resultado no planejamento de desempenho

Comece com um perfil medido em uma carga representativa, e não com uma estimativa otimista. Classifique o tempo como paralelizável somente quando o projeto de produção realmente puder executá-lo de forma concorrente. Em seguida, calcule diversas quantidades de processadores e compare o speedup adicional com o custo da infraestrutura. Se dobrar os processadores quase não alterar o resultado, a fração serial já aponta a direção: otimize o caminho sequencial, mude o algoritmo, reduza a coordenação ou aumente o trabalho independente por execução. O cálculo é especialmente útil antes de migrar para mais núcleos, trabalhadores, GPU ou nós distribuídos, pois evita pressupor escala linear. Ele também oferece uma referência para relatórios de regressão: compare o speedup medido ao máximo teórico e investigue a diferença. A lei de Amdahl descreve cargas fixas; se a carga cresce com os recursos, a lei de Gustafson trata de outra questão.