Hirarky Memory
Hirarky Memory
Bagian 9
Hirarki Memori
Karakteristik
RAM dibungkus dalam paket berbentuk chip
Satuan penyimpanan dasar adalah sel (1 bit per sel)
Gabungan beberapa chip RAM membentuk memori
Static RAM (SRAM)
Setiap sel menyimpan bit dalam rangkaian dgn enam transistor
Datanya akan bertahan terus, selama diberi daya
Relatif tahan terhadap gangguan, seperti noise
Lebih cepat dan mahal dari DRAM
Dynamic RAM (DRAM)
Setiap sel menyimpan bit dalam kapasitor dan transistor
Datanya harus di-refresh setiap 10-100 ms
Sensitif terhadap gangguan
Lebih lambat dan murah dibandingkan dengan SRAM
16 x 8 DRAM chip
kolom
0 1 2 3
2 bit 0
/
alamat
1
baris
memory supersel
2
controller (2,1)
(ke CPU)
3
8 bit
/
data
8 3
/
data
63 56 55 48 47 40 39 32 31 24 23 16 15 8 7 0
Memory
controller
64-bit doubleword pd main memory alamat A
64-bit doubleword
Hirarki Memori 9-8
Enhanced DRAM
register file
ALU
I/O main
bus interface
bridge memory
ALU
%eax
main memory
I/O bridge 0
A
bus interface x A
register file
Operasi LOAD : movl A, %eax
ALU
%eax
main memory
I/O bridge x 0
bus interface x A
ALU
%eax x
main memory
I/O bridge 0
bus interface x A
ALU
%eax y
main memory
I/O bridge 0
A
bus interface A
ALU
%eax y
main memory
I/O bridge 0
y
bus interface A
ALU
%eax y
main memory
I/O bridge 0
bus interface y A
track
permukaan
track k gap
Pemutar
(spindle)
sektor
silinder k
permukaan 0
piringan 0
permukaan 1
permukaan 2
piringan 1
permukaan 3
permukaan 4
permukaan 5 piringan 2
spindle
Permukaan
Head baca/tulis diletakkan
hard disk
pada ujung lengan, dan
berputar
melayang di atas permukaan
dengan
disk ketika disk berputar
kecepatan
rotasi tetap
spindle
spindle
spindle
spindle
Head baca/tulis
bergerak bersamaan
dari silinder ke silinder
lengan
spindle
Diketahui :
Kecepatan rotasi = 7,200 RPM
Waktu pencarian rata-rata = 9 ms.
Rata2 # sektor/track = 400.
Diturunkan :
Tavg rotasi = 1/2 x (60 det/7200 RPM) x 1000 mdetik/detik = 4 mdetik
Tavg transfer = 60/7200 RPM x 1/400 sektor/track x 1000 mdetik/detik
= 0.02 mdetik
Taccess = 9 mdetik + 4 mdetik + 0.02 mdetik
Hal penting :
Waktu akses didominasi oleh waktu pencarian dan delay rotasi
Bit pertama pada sektor adalah yang paling berpengaruh.
Waktu akses SRAM sekitar 4 ndetik/doubleword, DRAM 60 ndetik
Hard disk sekitar 40.000 kali lebih lambat dari SRAM
2.500 lebih lambat dari DRAM
ALU
system bus memory bus
I/O main
bus interface
bridge memory
I/O bus
main
bus interface
memory
I/O bus
main
bus interface
memory
I/O bus
100,000,000
10,000,000
1,000,000
100,000 Disk seek time
DRAM access time
ns
10,000
SRAM access time
1,000
CPU cycle time
100
10
1
1980 1985 1990 1995 2000
year
Prinsip locality :
Program cenderung untuk memakai ulang data dan
instruksi yang letaknya berdekatan dengan yang
sebelumnya digunakan, atau yang pernah
mereferensikannya.
Temporal locality : sesuatu yang pernah
direferensikan cenderung akan direferensikan
kembali pada waktu yang tidak lama.
Spatial locality : sesuatu yang letak alamatnya
berdekatan cenderung untuk direferensikan secara
bersama pada satu waktu
Contoh locality :
sum = 0;
for (i = 0; i < n; i++)
sum += a[i];
return sum;
Data
Mereferensikan elemen array secara berurutan (pola stride-1
reference) : Spatial locality
Mereferensikan sum pada setiap iterasi : Temporal locality
Instruksi
Mereferensikan instruksi secara berurutan : Spatial locality
Berputar dalam loop secara berulang-ulang : Temporal
locality
0 1 2 3
12 13 14 15