Localidade de Cache e Desempenho de Soma de Matrizes: Um Experimento Surpreendente
Este artigo explora o impacto da ordem dos elementos de uma matriz no desempenho da soma através de experimentos. O autor compara métodos de acesso sequencial e aleatório, descobrindo que o desempenho de acesso aleatório degrada drasticamente quando o tamanho da matriz excede a capacidade do cache, enquanto o acesso sequencial permanece relativamente estável. Os experimentos também investigam arquivos mapeados na memória e diferenças entre plataformas, revelando que o tratamento de arquivos mapeados na memória pelo sistema operacional afeta significativamente o desempenho. A conclusão: o acesso sequencial é ótimo para a soma de matrizes grandes, enquanto dados maiores que a memória exigem algoritmos e estratégias de leitura de dados mais eficientes.