Page 28 - CacheMemory

Ringkasan Perkalian Matriks

ijk (& jik): kij (& ikj): jki (& kji):

•2 load, 0 store •2 load, 1 store •2 load, 1 store

• miss/iterasi = 1.25 • miss/iterasi = 0.5 • miss/iterasi = 2.0

for (i=0; i<n; i++) { for (k=0; k<n; k++) { for (j=0; j<n; j++) {

for (j=0; j<n; j++) { for (i=0; i<n; i++) { for (k=0; k<n; k++) {

sum = 0.0; r = a[i][k]; r = b[k][j];

for (k=0; k<n; k++) for (j=0; j<n; j++) for (i=0; i<n; i++)

sum += a[i][k] * b[k][j]; c[i][j] += r * b[k][j]; c[i][j] += a[i][k] * r;

c[i][j] = sum;
} }
}
} }
}