Prática 2: Multiplicação de matrizes
Condições de conclusão
Aberto: sexta-feira, 30 ago. 2019, 10:00
Vencimento: domingo, 15 set. 2019, 23:59
Usando a ferramenta Cachegrind do Valgrind (veja aula para explicação do uso), analise o uso de cache pelas três versões implementadas de multiplicação de matrizes. Para isso, rode as 3 versões no valgrind para matrizes de tamanho 100 e 1000. Em cada caso, execute apenas uma multiplicação de matrizes (isto é, use M=1), para evitar usar muito tempo.
Usando os resultados dessa análise, explique as diferenças de tempo de execução entre os três algoritmos.
Você deve entregar um arquivo compactado (zip ou tar.gz) com:
- Os códigos fonte das três versões de multiplicação de matrizes.
- Um PDF com um "relatório" apresentando os resultados pedidos de tempo de execução e de análise do uso de cache pelo valgrind e uma discussão e explicação dos resultados.