AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 79102599
Accepted
user3163495
user3163495
Asked: 2024-10-18 22:53:30 +0800 CST2024-10-18 22:53:30 +0800 CST 2024-10-18 22:53:30 +0800 CST

As CPUs têm um "cache matemático" de hardware ou um dicionário que armazena o resultado de operações matemáticas simples para um processamento mais rápido?

  • 772

Para operações matemáticas simples como sqrt(2), 1 / 2, 1 + 1, 10^2, 1 * 0, tan(45)e assim por diante, as CPUs já contêm algum tipo de tabela de hardware com o resultado dessas operações para que elas não sejam realmente "calculadas", mas sim buscadas de um dicionário ou "cache matemático" de algum tipo para processamento mais rápido? Claro que prevejo que algumas pessoas aqui perguntarão "quem define o que é uma operação matemática 'simples'?", mas estou apenas curioso.

performance
  • 1 1 respostas
  • 95 Views

1 respostas

  • Voted
  1. Best Answer
    Peter Cordes
    2024-10-18T23:30:41+08:002024-10-18T23:30:41+08:00

    Não, cabe ao software implementar o cache se valores repetidos forem comuns.

    Nunca ouvi falar de nenhuma CPU armazenando em cache resultados para instruções de computação, mesmo as lentas, como divisão FP ou raiz quadrada, ou divisão inteira. (Embora mesmo essas não sejam tão lentas nas CPUs mais novas, como latência de 9 ciclos e taxa de transferência de 6 ciclos idiv r32no Zen 4). Mesmo CPUs "grandes" com grandes orçamentos de transistores, como núcleos de desempenho x86 e a família Apple M1, não fazem isso.

    Levaria uma certa área de dados para ter caches, e custaria energia extra para verificar e atualizá-los sem nenhum benefício em casos em que eles falham em quase todas as operações. O que seria comum, já que muitos casos de uso processam dados não redundantes.

    Faz mais sentido gastar o orçamento de transistor e energia para fornecer melhor rendimento para todas as operações, que é o que as CPUs de alto desempenho reais fazem: múltiplos pipelines de execução para operações comuns como (SIMD) FP mul ou FMA, que podem iniciar uma nova operação a cada ciclo de clock.

    • Microprocessadores modernos: um guia de 90 minutos!
    • https://www.realworldtech.com/haswell-cpu/4/
    • https://chipsandcheese.com/p/amds-zen-4-part-1-frontend-and-execution-engine
    • https://chipsandcheese.com/p/arms-cortex-a72-aarch64-for-the-masses

    O cache seria realmente contraproducente para quaisquer operações mais simples, como FP ou adição/sub ou multiplicação de inteiros. Elas têm latências curtas que não são dependentes de dados, então o planejador para execução fora de ordem sabe em qual ciclo de clock eles produzirão seu resultado. E pode, portanto, evitar conflitos de write-back. Por exemplo, se você iniciou uma multiplicação de inteiros de latência de 3 ciclos há 2 ciclos, enviar uma adição de inteiro de 1 ciclo para essa porta de execução resultaria em ambos os resultados prontos no próximo ciclo, mas normalmente há apenas um conjunto de fios para obter resultados de ALUs nessa porta de execução para os lugares que eles precisam ir (registrar arquivo e ignorar a rede de encaminhamento). Veja a seção sobre padronização da latência de uop na seção Sandybridge do guia de microarquitetura de Agner Fog , que economizou energia no planejador. (Uarches Intel posteriores adicionaram uops com latências mais diferentes novamente.)

    Multiplicadores consomem muita energia (já que muitas portas são alternadas), mas você não vai economizar energia a menos que sacrifique a latência para o caso de cache-miss. Para manter a latência baixa, o hardware iniciaria uma multiplicação em paralelo com a verificação de seu cache de operandos recentes. (O que teria uma tag de 128 bits e dados de 64 bits para multiplicação de 64x64 -> 64 bits. Então os comparadores paralelos teriam que ser muito mais amplos do que em unidades de carga/armazenamento.) No hit, você poderia produzir a saída após 1 ou 2 ciclos em vez dos habituais 3 a 5.

    A adição de inteiros normalmente já tem latência de 1 ciclo e muitos rendimentos por clock. (por exemplo, 4 por clock em Intel e AMD recentes). Também pode ser vetorizado SIMD para cálculos de alto rendimento, fazendo 8 uint32_tadições por instrução (x86 com AVX2), até 3 delas por clock. Então, se você fosse ter um cache para essas operações, precisaria de um cache com 24 portas de leitura!! (Ou caches pequenos separados em cada unidade de execução). SIMD inteiro e multiplicação FP também são rendimentos bem altos, como 2 instruções por clock com latência de 4 ou 5 ciclos.

    A adição de inteiros é mais barata do que verificar um cache, mesmo no caso de acerto de cache, especialmente com SIMD para fazer várias adições em paralelo para apenas uma instrução (ou micro-op) passando pelo pipeline.

    É claro que prevejo que algumas pessoas aqui perguntarão "quem define o que é uma operação matemática 'simples'?

    Uma que a CPU pode fazer em uma única instrução asm, é claro. Descartar uma sequência inteira de instruções parece ainda menos provável, mesmo se forem consecutivas, e mais custoso em energia para tentar reconhecer padrões de computações repetitivas. E resultados intermediários podem ser deixados em registradores que também são lidos antes de serem sobrescritos, caso em que essas saídas também são efeitos colaterais visíveis que precisam ser armazenados em cache.

    Casos em que isso poderia plausivelmente ser mais útil são as instruções lentas do x87 como fsincosand fyl2x(que podem ser usadas em uma função powor log). Mas o x87 está praticamente obsoleto, não é usado pela maioria dos softwares. eg fsincosé microcodificado como 60-120 uops no Ice Lake.

    A maioria das CPUs não tem instruções de exponenciação, embora x^2seja apenas uma multiplicação única que as CPUs suportam nativamente.

    • 4

relate perguntas

  • Melhorando a eficiência no cálculo dos números Stirling

  • Problema de velocidade de Haskell onde a execução de ambas as partes de um programa leva significativamente mais tempo do que qualquer parte sozinha

  • Por que o código do script g otimizado é mais lento que o "ineficiente"?

  • Como fazer com que o usuário JMeter não espere resposta

  • Como é possível explicar a grande diferença de velocidade de execução entre dois processadores?

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle?

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Quando devo usar um std::inplace_vector em vez de um std::vector?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Marko Smith

    Estou tentando fazer o jogo pacman usando apenas o módulo Turtle Random e Math

    • 1 respostas
  • Martin Hope
    Aleksandr Dubinsky Por que a correspondência de padrões com o switch no InetAddress falha com 'não cobre todos os valores de entrada possíveis'? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer Quando devo usar um std::inplace_vector em vez de um std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB Por que o GCC gera código que executa condicionalmente uma implementação SIMD? 2024-02-17 06:17:14 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve