Chip123 科技應用創新平台

標題: 如何在RAM裡搜尋資料 [打印本頁]

---

作者: topplaza    時間: 2008-4-27 07:45 PM
標題: 如何在RAM裡搜尋資料
小弟使用verilog寫一個檔案要將1000個資料輸入到RAM裡,現在要找RAM裡的二筆資料為71(第I筆),第I+188筆資料也為71,
2 Q& G4 u: \+ `' [如果找到就開始輸出RAM裡的資料,現在問題來了
我要下什麼語法,才有法子去搜尋RAM裡的資料?

---

作者: winslow    時間: 2008-4-28 08:31 AM
你應該可以用比較器與計數器來達成這樣子的功能。

---

作者: michael6172    時間: 2008-4-28 09:34 AM
你的想法好像要把verilog當C來寫耶,二樓大大的方法可以用用看,不過要花蠻多時間去搜尋^^

---

作者: topplaza    時間: 2008-4-28 10:15 AM

原帖由 michael6172 於 2008-4-28 09:34 AM 發表
7 `9 [) G1 o9 f0 _+ B2 Y你的想法好像要把verilog當C來寫耶,二樓大大的方法可以用用看,不過要花蠻多時間去搜尋^^

8 P0 a% b. |4 l* l0 _! x+ }
我的想法是ram先存1000筆資料,然後開始找第1筆跟第189筆資料看是不是71,如果是ram就輸出,如果不是第1筆資料丟掉,將最新資料放進第1筆資料的位址
7 k) J! [; @# L% S2 F  }接下來,找第2筆與第190筆,看是不是71,如果是RAM輸出,如果不是最新資料放進第2筆的位置,依此類推
/ k3 g7 k- J% Q- D以上動作是1個clk做一次動作.
所以我想問說,有什麼方法可以比對RAM裡面的值

---

作者: addn    時間: 2008-4-28 11:22 AM
您好
7 U: a1 L8 Z, c  n" g: d' B0 G1 Q依你的需求,想要做到1個clk做一次動作,
/ K5 [: H4 r. s( s( }似忽不容易
: T; g. O% C, t
( V9 z" z8 d) }7 [$ u5 A0 {由於你的資料蠻多筆的,不然可以試試關聯記憶體架構

---

作者: topplaza    時間: 2008-4-28 01:44 PM

原帖由 addn 於 2008-4-28 11:22 AM 發表
& ]3 h/ b' S5 G* }7 y' J3 h您好
依你的需求,想要做到1個clk做一次動作,
0 |% }& }2 D- I) L" l7 G4 E$ r似忽不容易

由於你的資料蠻多筆的,不然可以試試關聯記憶體架構

! ]  W4 ~8 q2 W" D* \
1個clk做一次動作的方式,我是指,每次只做一個資料的比對,所以在1000筆資料裡,找到第i筆與第i+188筆資料為71的最差時間為812個clk

---

作者: kevin    時間: 2008-4-28 08:47 PM
如果用在FPGA design的話,可採用CAM(Content Addressable Memories)來比對data(即=71),CAM 做input data(=71) 的 search,當match時,則輸出match的address.速度很快.
" Y  X0 K, A1 S) ?3 k
$ f% _% E9 R+ o. n8 K; L- s% r* O1 f; C2 Z[attach]3766[/attach]
8 |* a7 K6 p: x! v  U
1 M9 o+ k, a. w, _" A& z再配合一些control logic即可達到目的.

---

作者: topplaza    時間: 2008-4-29 08:33 AM

原帖由 kevin 於 2008-4-28 08:47 PM 發表
& a0 a9 A( t" {' q8 C如果用在FPGA design的話,可採用CAM(Content Addressable Memories)來比對data(即=71),CAM 做input data(=71) 的 search,當match時,則輸出match的address.速度很快.
, [/ A9 p$ O; w3 C: m
1 l$ G% o0 F7 d. @3766

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

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

---

歡迎光臨 Chip123 科技應用創新平台 (http://chip123.com/)

Powered by Discuz! X3.2