Page 26 - CacheMemory

Layout Array C dalam Memori

Array C dialokasikan dalam urutan row-major
 Setiap baris (row) terletak dalam memori yang berurutan

Berpindah antar kolom dalam satu baris :

 for (i = 0; i < N; i++)

sum += a[0][i];

 Mengakses elemen yang berurutan

 Jika ukuran blok (B) > 4 bytes, eksploit spatial locality

 miss rate = 4 bytes / B

Berpindah antar baris dalam satu kolom :

 for (i = 0; i < n; i++)

sum += a[i][0];

 Mengakses elemen yang jauh

 Tidak terjadi spatial locality!

 miss rate = 1 (i.e. 100%)