Técnicas de Otimização Computacional em um Algoritmo de Multiplicação de Matrizes

  • Sherlon Almeida da Silva
  • Matheus da Silva Serpa
  • Claudio Schepke

Resumo


Muitas aplicações usam matrizes como forma de representação de dados. O processamento de operações matriciais de grande ordem exige recursos computacionais eficientes. Nesse contexto, o objetivo deste trabalho foi otimizar um algoritmo de multiplicação de matrizes utilizando técnicas de loop como: interchange, unrolling e tiling. Os resultados mostram um ganho de até 259 vezes na versão super otimizada paralela em uma arquitetura de 16 núcleos.
Publicado
07/04/2017
SILVA, Sherlon Almeida da; SERPA, Matheus da Silva; SCHEPKE, Claudio. Técnicas de Otimização Computacional em um Algoritmo de Multiplicação de Matrizes. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS) , 2017, Ijuí. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . ISSN 2595-4164.