如何在RAM裡搜尋資料

topplaza

小弟使用verilog寫一個檔案要將1000個資料輸入到RAM裡,現在要找RAM裡的二筆資料為71(第I筆),第I+188筆資料也為71,
如果找到就開始輸出RAM裡的資料,現在問題來了
1 t; S) ^2 L+ p4 N我要下什麼語法,才有法子去搜尋RAM裡的資料?

topplaza

原帖由 michael6172 於 2008-4-28 09:34 AM 發表
0 |5 U9 z3 c3 ^- r: r4 i你的想法好像要把verilog當C來寫耶,二樓大大的方法可以用用看,不過要花蠻多時間去搜尋^^

" F' h3 g; |- r3 `
: n+ x2 K4 u3 w1 G" u2 Y6 b  z! u我的想法是ram先存1000筆資料,然後開始找第1筆跟第189筆資料看是不是71,如果是ram就輸出,如果不是第1筆資料丟掉,將最新資料放進第1筆資料的位址
接下來,找第2筆與第190筆,看是不是71,如果是RAM輸出,如果不是最新資料放進第2筆的位置,依此類推
; i' j# y1 e9 \6 V以上動作是1個clk做一次動作.
1 g7 B8 X' M7 n  s- J- C所以我想問說,有什麼方法可以比對RAM裡面的值

topplaza

原帖由 addn 於 2008-4-28 11:22 AM 發表
6 e# z6 ]9 c- t7 o6 ^9 Y8 a. p您好
7 Q$ q' d* [$ \7 m4 g依你的需求,想要做到1個clk做一次動作,
似忽不容易

1 g* E( U, c6 m6 u5 v+ j& l5 _2 h由於你的資料蠻多筆的,不然可以試試關聯記憶體架構

: [8 C! D) J! K' Y% e8 D1個clk做一次動作的方式,我是指,每次只做一個資料的比對,所以在1000筆資料裡,找到第i筆與第i+188筆資料為71的最差時間為812個clk

topplaza

原帖由 kevin 於 2008-4-28 08:47 PM 發表
/ Y- ?" m. r* B* \2 F7 F如果用在FPGA design的話,可採用CAM(Content Addressable Memories)來比對data(即=71),CAM 做input data(=71) 的 search,當match時,則輸出match的address.速度很快.
. {( M* |) m: t
3766

: ^! ?2 D! |+ x2 i再配合一些control logic即可達到目的 ...

殘念,我是使用@ltera cyc1one 系列的板子,無法使用CAM,不過謝謝大大的幫忙.