Gargalo de Von Neumann: limitações e soluções

ComputaçãoAtualizado em 2,4 KB

Resumo

O texto explica o gargalo de Von Neumann, a limitação de desempenho causada pela taxa de transferência de dados entre a CPU e a memória, que tende a agravar-se a cada geração de processadores. Apresenta a origem do termo, cunhado por John Backus em 1977, e as principais formas de aliviar o problema, como memórias cache, arquiteturas com caches separados e computação paralela.

Pontos-chave

  • O gargalo de Von Neumann é a limitação da taxa de transferência de dados entre a CPU e a memória.
  • A velocidade da CPU e o tamanho da memória cresceram mais depressa do que a taxa de transferência entre eles.
  • O termo foi cunhado por John Backus na sua palestra do Prêmio Turing da ACM em 1977.
  • Backus considerava que o gargalo é também intelectual, pois leva a pensar 'uma palavra por vez'.
  • Mecanismos como a memória cache, as caches separadas para dados e instruções e a predição de saltos aliviam o problema.
  • A arquitetura NUMA, usada em supercomputadores, é uma abordagem de computação paralela que também contorna o problema.

Teste-se

O Gargalo de Von Neumann

O canal de transmissão de dados entre a CPU e a memória leva ao gargalo de Von Neumann, caracterizado pela troca de dados limitada (taxa de transferência) entre a CPU e a memória em relação à quantidade de memória disponível. Na maioria dos computadores modernos, a troca de dados entre o processador e a memória é muito menor do que a taxa com que o processador pode trabalhar. Isso limita seriamente a velocidade eficaz de processamento, principalmente quando o processador é exigido para realizar o processamento de grandes quantidades de dados. A CPU é constantemente forçada a esperar por dados que precisam ser transferidos para, ou a partir da, memória. Como a velocidade da CPU e o tamanho da memória têm aumentado muito mais rapidamente que a taxa de transferência entre eles, o gargalo se tornou um problema cada vez mais grave a cada geração de CPU.7

O termo "gargalo de Von Neumann" foi cunhado por John Backus em sua palestra do Prêmio Turing da ACM em 1977. Segundo Backus:

Certamente deve haver uma maneira menos primitiva de se fazer grandes alterações na memória, do que empurrando um grande número de palavras, de um lado para o outro, através do gargalo de Von Neumann. Não é somente um gargalo literal para o tráfego de dados, mas, o mais importante, é um gargalo intelectual que nos tem mantido atados a um pensamento de "uma palavra por vez" em vez de encorajar-nos a pensar em termos de unidades conceituais maiores. Assim, a programação é basicamente o planejamento e detalhamento do enorme tráfego de palavras através do gargalo de Von Neumann e grande parte desse tráfego não diz respeito aos dados propriamente ditos, e sim a onde esses dados são encontrados.8

O problema de desempenho pode ser aliviado (até certo ponto) por diversos mecanismos. Entre eles estão:

  • Colocação de uma memória cache entre o processador e a memória principal.
  • Proporcionar caches separados com caminhos de acesso separados para dados e instruções (a chamada arquitetura Harvard Modificada).
  • Utilização de um algoritmo preditor de salto e lógica.

O problema também pode ser contornado usando um pouco de computação paralela, por exemplo, a arquitetura NUMA, abordagem geralmente utilizada em supercomputadores.

Baixar

PDF Word HTML

Perguntas frequentes

O que é o gargalo de Von Neumann?

É a limitação de desempenho causada pela troca de dados limitada entre a CPU e a memória, que é muito mais lenta do que a velocidade com que o processador consegue trabalhar. Faz com que a CPU tenha de esperar por dados.

Quem cunhou o termo gargalo de Von Neumann?

O termo foi cunhado por John Backus na sua palestra do Prêmio Turing da ACM em 1977.

Como se pode aliviar o gargalo de Von Neumann?

Pode ser aliviado com uma memória cache entre o processador e a memória principal, com caches separados para dados e instruções (arquitetura Harvard Modificada) e com um algoritmo preditor de salto. Também pode ser contornado com computação paralela, como a arquitetura NUMA.

Teste-se

Cartões de revisão

Clique em um cartão para ver a resposta.

Teste

1. Qual é a principal causa do gargalo de Von Neumann?
2. Quem cunhou o termo 'gargalo de Von Neumann'?
3. Qual dos seguintes mecanismos ajuda a aliviar o gargalo de Von Neumann?
4. Segundo Backus, o gargalo é apenas literal?
5. Que arquitetura é mencionada como abordagem de computação paralela usada em supercomputadores?

Perguntas geradas com IA a partir do documento: verifique as respostas com o texto.