Perpustakaan Digital ITB

Kecepatan prosesor telah mengalami peningkatan yang sangat pesat dibandingkan dengan kecepatan memori, sehingga hal ini disebut prosesor memory gap. Untuk mengurangi gap ini, terdapat hirarki memori dengan menempatkan memori ukuran kecil yang memiliki kecepatan tinggi disebut dengan cache memory. Peningkatan performance chace memory dapat dilakukan dengan mengurangi terjadinya miss rate. Miss rate terjadi apabila CPU memerlukan data dan data tersebut tidak terdapat pada cache memory, sehingga data tersebut harus diambil dari memori utama. Penelitian ini termotivasi untuk memperbesar ukuran blok pada cache memory yang mempunyai ukuran tetap sehingga dapat memaksimalkan prinsip lokalitas, dengan asumsi semakin banyak data yang terdapat dalam blok, probabilitasnya akan semakin besar untuk direferensikan pada saat mendatang. Dapat dibuktikan bahwa miss rate semakin berkurang dengan memperbesar ukuran blok meskipun grafik tidak menunjukkan linear.