Análise de Performance na Obtenção de Produtos de Matrizes

Resumo: O produto de matrizes é um tema profundamente pesquisado, pois sugere uma maior facilidade na comparação de performance de programas com a utilização da álgebra linear e algumas métricas para esse fim. Neste trabalho são apresentadas 4 estratégias de implementação: (i) multiplicação normal de matrizes, (ii) multiplicação utilizando blocos, (iii) implementação do algoritmo de Strassen e (iv) utilização da biblioteca ATLAS. O objetivo do estudo é comparar a eficiência entre os algoritmos diante das barreiras advindas da convenção de código e estratégias de acesso à memória cache.

Artigo completo pode ser visto aqui

Follow @jaguaracisilva