2.
•
Memori Asosiatif disebut juga Content
Addres Memory (CAM) adalah jenis
khusus dari memori
Operasi pembacaan dalam memori
tradisional:
Input adalah lokasi alamat dari konten
yang kita cari
Outputnya adalah isi dari alamat
tersebut.
Di CAM adalah sebaliknya:
Input yang kita masukkan adalah
kata yang terdapat pada konten
yang kita cari.
Outputnya adalah lokasi di mana
konten yang terkait disimpan.
00
1 0 1 X X
01
0 1 1 0 X
10
0 1 1 X X
11
1 0 0 1 1
0 1 1 0 X
0 1
Traditional Memory
00
1 0 1 X X
01
0 1 1 0 X
10
0 1 1 X X
11
1 0 0 1 1
01
0 1 1 0 1
Content Addressable
Memory
3.
CAM dapat digunakan sebagai mesin pencari, apabila ingin
mencari isi yang cocok dalam database atau tabel.
Contoh Routing Table:
4.
Input ke sistem adalah kata pencarian.
Kata pencarian dimasukkan pada search line.
Match line mengindikasikan jika ada kecocokan antara kata yang dicari
dengan kata yang tersimpan.
Encoder menentukan lokasi kecocokan.
Jika terdapat lebih dari satu kecocokan, encoder prioritas memilih
kecocokan pertama.
Hit Signal mengindikasikan bahwa tidak ada kecocokan.
Panjang kata pencarian berkisar 36-144 bit.
Tabel range ukuran berkisar beberapa ratus hingga 32K
6.
Kata pencarian-data dimuat ke
register pencarian data.
Semua matchline di bebankan
tinggi.
Driver searchline menyiarkan
kata pencarian ke jalur
pencarian diferensial.
Setiap inti CAM membandingkan
bit disimpan terhadap bit pada
search line.
Cocokkan kata-kata yang
memiliki setidaknya satu bit
yang berbeda, dialirkan ke
ground.
7. Binary
CAM (BCAM) hanya menyimpan bit 0
dan 1.
Ternary CAM (TCAM) menyediakan 0, 1 dan X
(don’t care).
Tersedia ukuran: 1Mb, 2Mb, 4.7MB, 9.4Mb,
dan 18.8Mb.
8. CAM
mencocokan masukan (comparand)
dengan isi memori dalam satu siklus clock.
Pencarian Data dilakukan secara paralel
Kita dapat menambahkan entri baru ke tabel
memori untuk mempelajari apa yang tidak
diketahui sebelumnya.
CAM adalah salah satu solusi yang tepat
untuk pencarian dengan kecepatan yang
lebih tinggi.
10.
CAM Cascading:
Kita dapat kaskade sampai dengan 8 buah tanpa
menimbulkan penurunan kinerja dalam waktu
pencarian (72 bit x 512K).
Kita dapat kaskade sampai 32 buah dengan
penurunan kinerja (72 bit x 2M).
Terminologi:
Inisialisasi CAM: menulis tabel ke dalam memori.
Memperbarui entri tabel tertentu.
Menulis kunci pencarian ke CAM: operasi pencarian
Clock rate adalah antara 66-133 MHz.
Clock speed menentukan kapasitas maksimum
pencarian.
Faktor yang mempengaruhi kinerja pencarian:
ukuran kata kunci pencarian
ukuran tabel
11. • Konsumsi daya adalah hasil dari beberapa faktor
seperti:
Proses manufaktur semikonduktor.
Jumlah pencarian per detik.
Kepadatan penyimpanan.
Semakin kecil proses semakin besar kapasitas, tetapi
juga dapat menyebabkan penurunan power supply dan
peningkatan clock rate.
Konsumsi daya absolut meningkat, karena:
Tabel yang lebih besar.
Kunci pencarian yang lebih luas.