如何在RAM裡搜尋資料

topplaza

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

winslow

你應該可以用比較器與計數器來達成這樣子的功能。

michael6172

你的想法好像要把verilog當C來寫耶,二樓大大的方法可以用用看,不過要花蠻多時間去搜尋^^

topplaza

原帖由 michael6172 於 2008-4-28 09:34 AM 發表
! }5 ?) d3 C; l你的想法好像要把verilog當C來寫耶,二樓大大的方法可以用用看,不過要花蠻多時間去搜尋^^

: b5 h3 I5 ]! l3 X7 V# z/ N' n: F
, j1 B4 P; o3 z( d0 P0 D4 w我的想法是ram先存1000筆資料,然後開始找第1筆跟第189筆資料看是不是71,如果是ram就輸出,如果不是第1筆資料丟掉,將最新資料放進第1筆資料的位址
接下來,找第2筆與第190筆,看是不是71,如果是RAM輸出,如果不是最新資料放進第2筆的位置,依此類推
" k9 Y  y! Z' [9 k: Y7 l以上動作是1個clk做一次動作.
0 P+ P( P, b) z所以我想問說,有什麼方法可以比對RAM裡面的值

addn

您好
依你的需求,想要做到1個clk做一次動作,
. G- ]4 f; k5 a1 f' p似忽不容易
7 J/ l7 C& C: T# g9 o( h
由於你的資料蠻多筆的,不然可以試試關聯記憶體架構

topplaza

原帖由 addn 於 2008-4-28 11:22 AM 發表
! e2 F+ k9 O, c) R/ U4 ^您好
4 B0 i) ^4 F  z' N! R依你的需求,想要做到1個clk做一次動作,
似忽不容易

# j. i! z, d9 w6 }2 Y! r6 @由於你的資料蠻多筆的,不然可以試試關聯記憶體架構

+ j7 K9 ^* S  t2 V' G. J
& m* r5 o1 X" L! s7 o+ K% i1個clk做一次動作的方式,我是指,每次只做一個資料的比對,所以在1000筆資料裡,找到第i筆與第i+188筆資料為71的最差時間為812個clk

kevin

如果用在FPGA design的話,可採用CAM(Content Addressable Memories)來比對data(即=71),CAM 做input data(=71) 的 search,當match時,則輸出match的address.速度很快.



3 A7 r) P/ e# ?- o& w! m再配合一些control logic即可達到目的.

topplaza

原帖由 kevin 於 2008-4-28 08:47 PM 發表
/ ~, H7 i  \& X0 T. T/ f# e- c如果用在FPGA design的話,可採用CAM(Content Addressable Memories)來比對data(即=71),CAM 做input data(=71) 的 search,當match時,則輸出match的address.速度很快.

; \% b! e, r! @8 p5 G4 A( b" c3 ^% P, {; E3766

再配合一些control logic即可達到目的 ...

* m" y. U1 e( N; B7 C& _) P- H+ w
5 B) `4 h# P2 b1 H' D! u( d1 D殘念,我是使用@ltera cyc1one 系列的板子,無法使用CAM,不過謝謝大大的幫忙.