II-A2. kij: La combinación kij también comparte el lugar con la anterior, como las combinaciones de ı́ndices más eficientes para recorrer las ma...
II-A2. kij: La combinación kij también comparte el lugar con la anterior, como las combinaciones de ı́ndices más eficientes para recorrer las matrices en el algoritmo de multiplicación. En esta, se recorren las matrices C y B por filas, mientras que la matriz A se recorre por columnas; lo que impacta en su capacidad de aprovechar el orden de almacenamiento en memoria En cada iteración, se accede a elementos de la matriz A que no están contiguos en la memoria, lo que puede aumentar la cantidad de accesos a la memoria principal y reducir el rendimiento del algoritmo. Figura 3: Orden de acceso a los ı́ndices con kij.
Compartilhar