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.

1 0 1 X X

0 1 1 0 X

0 1 1 X X

1 0 0 1 1

0 1 1 0 1

0 0

0 1

1 0

1 1

0 1

Content Addressable

Memory

1 0 1 X X

0 1 1 0 X

0 1 1 X X

1 0 0 1 1

0 1

0 0

0 1

1 0

1 1

0 1 1 0 X

Traditional Memory

CAM dapat digunakan sebagai mesin pencari, apabila ingin mencari isi yang cocok dalam database atau tabel.

Contoh Routing Table:

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

Ukuran memori terbesar yang tersedia sekitar

18 Mbit (chip tunggal).

Sebuah sel CAM khas terdiri dari dua sel SRAM.

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.

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.

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.

Mahal

Konsumsi daya sangat besar

Dimensinya yang lebih besar

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 pencarianukuran tabel

• 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.