Page 30 - CacheMemory

Meningkatkan Temporal Locality

Meningkatkan temporal

locality dengan blocking.

Contoh : perkalian matriks

dengan blocking

 “blok” (di sini) bukan Ide dasar: Sub-blok (mis., A ) dapat

berarti “blok cache diperlakukan seperti skalar xy

blok”.

 Tetapi berarti suatu C 11 = A 11 11 12 21 C 12 = A 11 12 12 22
+A
+A
B
B
B
B
sub-blok dalam matriks. C 21 = A 21 11 22 21 C 22 = A 21 12 22 22
+A
B
B
B
B
+A
 Contoh : N = 8; ukuran
sub-blok = 4