如何在RAM裡搜尋資料

topplaza

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

winslow

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

michael6172

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

topplaza

原帖由 michael6172 於 2008-4-28 09:34 AM 發表
$ g3 V) I% j! m) b, f6 o+ m你的想法好像要把verilog當C來寫耶,二樓大大的方法可以用用看,不過要花蠻多時間去搜尋^^

0 q4 ^; K  g( r4 d* X3 z  L8 k
我的想法是ram先存1000筆資料,然後開始找第1筆跟第189筆資料看是不是71,如果是ram就輸出,如果不是第1筆資料丟掉,將最新資料放進第1筆資料的位址
% F4 S* v& G) D, f, P$ V  ~接下來,找第2筆與第190筆,看是不是71,如果是RAM輸出,如果不是最新資料放進第2筆的位置,依此類推
( H1 H1 `5 I4 O, f6 \0 x# {- ~3 X以上動作是1個clk做一次動作.
9 T& ?  b8 Q! k0 j5 |所以我想問說,有什麼方法可以比對RAM裡面的值

addn

您好
依你的需求,想要做到1個clk做一次動作,
似忽不容易
" o3 a6 L" e6 [6 ?* [1 R, j
由於你的資料蠻多筆的,不然可以試試關聯記憶體架構

topplaza

原帖由 addn 於 2008-4-28 11:22 AM 發表
: _8 Z( I) {2 F6 }# o1 _' F6 C9 W: ~6 O您好
4 {3 f  t6 l$ ~9 q" d. R- K3 ^# {依你的需求,想要做到1個clk做一次動作,
& N9 u; |- M* n; I似忽不容易
3 @  X; ?4 [* r0 A' T0 H% |
由於你的資料蠻多筆的,不然可以試試關聯記憶體架構

3 ]9 ?; A1 a. E7 G7 T) x1個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.速度很快.

4 p3 x  n0 f  Z, S  `) p) Y( ^
; Y; h& r& Y5 [# M2 |
1 i- m) R4 ^/ M; @  K: P再配合一些control logic即可達到目的.

topplaza

原帖由 kevin 於 2008-4-28 08:47 PM 發表
( {. F; Y! s, |' @; c如果用在FPGA design的話,可採用CAM(Content Addressable Memories)來比對data(即=71),CAM 做input data(=71) 的 search,當match時,則輸出match的address.速度很快.
1 m+ F2 d# P7 A: g; y' v
3766

: V& |- R; z  Q- A再配合一些control logic即可達到目的 ...

, ?2 N$ \) u0 r) W& j. l: z5 z( F
. O& D! f1 i9 m* K" ~6 ?殘念,我是使用@ltera cyc1one 系列的板子,無法使用CAM,不過謝謝大大的幫忙.