SlideShare a Scribd company logo
1 of 11




•

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


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 pencarian
ukuran 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.

More Related Content

What's hot

Hukum 1 thermodinamika pada beberapa proses thermodinamika
Hukum 1 thermodinamika pada beberapa proses thermodinamikaHukum 1 thermodinamika pada beberapa proses thermodinamika
Hukum 1 thermodinamika pada beberapa proses thermodinamika
ayu larissa
 
Les algorithmes d'arithmetique
Les algorithmes d'arithmetiqueLes algorithmes d'arithmetique
Les algorithmes d'arithmetique
mohamed_SAYARI
 
Materi Rangkaian Digital Part 2
Materi Rangkaian Digital Part 2Materi Rangkaian Digital Part 2
Materi Rangkaian Digital Part 2
Amien Nuryanto
 
Les algorithmes avancés
Les algorithmes avancésLes algorithmes avancés
Les algorithmes avancés
mohamed_SAYARI
 
RL - Thevenin and Norton Theorems
RL - Thevenin and Norton TheoremsRL - Thevenin and Norton Theorems
RL - Thevenin and Norton Theorems
Muhammad Dany
 

What's hot (20)

Hukum 1 thermodinamika pada beberapa proses thermodinamika
Hukum 1 thermodinamika pada beberapa proses thermodinamikaHukum 1 thermodinamika pada beberapa proses thermodinamika
Hukum 1 thermodinamika pada beberapa proses thermodinamika
 
Operasi dasar matlab job 1
Operasi dasar matlab job 1Operasi dasar matlab job 1
Operasi dasar matlab job 1
 
10 pengolahan sinyal diskrit
10 pengolahan sinyal diskrit10 pengolahan sinyal diskrit
10 pengolahan sinyal diskrit
 
Gerbang logika nand nor
Gerbang logika nand norGerbang logika nand nor
Gerbang logika nand nor
 
Ppt kd 3.2 termokimia (perubahan entalpi)
Ppt kd 3.2 termokimia (perubahan entalpi)Ppt kd 3.2 termokimia (perubahan entalpi)
Ppt kd 3.2 termokimia (perubahan entalpi)
 
04 instalasi mikropon
04 instalasi mikropon04 instalasi mikropon
04 instalasi mikropon
 
Greedy knapsack
Greedy knapsackGreedy knapsack
Greedy knapsack
 
Les algorithmes d'arithmetique
Les algorithmes d'arithmetiqueLes algorithmes d'arithmetique
Les algorithmes d'arithmetique
 
Register Instruksi dan Accumulator
Register Instruksi dan AccumulatorRegister Instruksi dan Accumulator
Register Instruksi dan Accumulator
 
Materi Rangkaian Digital Part 2
Materi Rangkaian Digital Part 2Materi Rangkaian Digital Part 2
Materi Rangkaian Digital Part 2
 
Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)
 
Récursivité
RécursivitéRécursivité
Récursivité
 
ch7_les chaines de caractères.pdf
ch7_les chaines de caractères.pdfch7_les chaines de caractères.pdf
ch7_les chaines de caractères.pdf
 
Gain dan Op-amp
Gain dan Op-ampGain dan Op-amp
Gain dan Op-amp
 
Les algorithmes avancés
Les algorithmes avancésLes algorithmes avancés
Les algorithmes avancés
 
LAPORAN PRAKTIKUM.docx
LAPORAN PRAKTIKUM.docxLAPORAN PRAKTIKUM.docx
LAPORAN PRAKTIKUM.docx
 
Ch 12-Guaranteed
Ch 12-GuaranteedCh 12-Guaranteed
Ch 12-Guaranteed
 
Les algorithmes de tri
Les algorithmes de triLes algorithmes de tri
Les algorithmes de tri
 
Sistem LTI Waktu Kontinyu
Sistem LTI Waktu KontinyuSistem LTI Waktu Kontinyu
Sistem LTI Waktu Kontinyu
 
RL - Thevenin and Norton Theorems
RL - Thevenin and Norton TheoremsRL - Thevenin and Norton Theorems
RL - Thevenin and Norton Theorems
 

Viewers also liked (7)

PS2 Mouse Interfacing dengan pemrograman bahasa C
PS2 Mouse Interfacing dengan pemrograman bahasa CPS2 Mouse Interfacing dengan pemrograman bahasa C
PS2 Mouse Interfacing dengan pemrograman bahasa C
 
Sensor thermal
Sensor thermalSensor thermal
Sensor thermal
 
transmisi gear
transmisi geartransmisi gear
transmisi gear
 
Dasar roda gigi transmisi
Dasar   roda gigi  transmisiDasar   roda gigi  transmisi
Dasar roda gigi transmisi
 
Dasar Termodinamika
Dasar TermodinamikaDasar Termodinamika
Dasar Termodinamika
 
Motor servo
Motor servoMotor servo
Motor servo
 
Pembuatan roda gigi lurus
Pembuatan roda gigi lurusPembuatan roda gigi lurus
Pembuatan roda gigi lurus
 

Similar to Memori asosiatif CAM (6)

08. memory 2
08. memory 208. memory 2
08. memory 2
 
Cache memory
Cache memoryCache memory
Cache memory
 
Presentasi Cache Memori
Presentasi Cache MemoriPresentasi Cache Memori
Presentasi Cache Memori
 
Memory (Part 2)
Memory (Part 2)Memory (Part 2)
Memory (Part 2)
 
Cache memory
Cache memoryCache memory
Cache memory
 
Arsitektur dan desain set
Arsitektur dan desain setArsitektur dan desain set
Arsitektur dan desain set
 

Memori asosiatif CAM

  • 1.
  • 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
  • 5.  Ukuran memori terbesar yang tersedia sekitar 18 Mbit (chip tunggal).  Sebuah sel CAM khas terdiri dari dua sel SRAM.
  • 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.
  • 9.  Mahal  Konsumsi daya sangat besar  Dimensinya yang lebih besar
  • 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.