II-A4. kji: El arreglo de ı́ndices kji resulta ligeramente mejor que la combinación de ı́ndices jki para la multiplicación de matrices debido a q...
II-A4. kji: El arreglo de ı́ndices kji resulta ligeramente mejor que la combinación de ı́ndices jki para la multiplicación de matrices debido a que, aunque ambas combinaciones de bucles no aprovechan bien la localidad espacial de los datos, la combinación kji puede reducir el número de saltos de memoria en comparación con la combinación jki, ya que la matriz B se recorre por filas. El principal problema se encuentra en el modo de acceso no contiguo por columnas en las matrices C y A; hecho que impacta de forma notoria el rendimiento de esta combinación. Figura 5: Orden de acceso a los ı́ndices con kji.
💡 1 Resposta
Ed 
A combinação de índices kji é ligeiramente melhor do que a combinação jki para a multiplicação de matrizes devido ao fato de que, embora ambas as combinações de loops não aproveitem bem a localidade espacial dos dados, a combinação kji pode reduzir o número de saltos de memória em comparação com a combinação jki, uma vez que a matriz B é percorrida por linhas. No entanto, o principal problema está no acesso não contíguo por colunas nas matrizes C e A, o que impacta significativamente o desempenho dessa combinação.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar