verilog程式問題

posendoh

我想請問一下
$ W5 v, {& N/ W8 M9 Y: ~# U8 Z我想寫一個 輸入72個值 暫存起來 之後取5個最大值輸出
其餘的就丟掉,之後再輸入薪的72個值 再取5個最大值這樣,
就這樣一直做 請問我該如何寫才會有這些動作呢???
我只會把值暫存起來,但是接下來如何取出72值當中5個最大值
/ n7 j$ z8 h0 t& i0 K' t) x( U+ l. ]我就不會了,請各位大大給個大概的方向,像是需要用到什麼指令等等的
$ Z5 [2 y) M0 T/ C) q謝謝各位了

garywlee

我覺得你應該使用一個可以存放六個值的buffer。並且在reset時，填滿最小的數值。接著對於每一個新加入的資料，將他放在第六個的位置，接著對這六個資料進行進行bubble sort的比較。 當你所有的資料，經過這個提供bubble sort模組後，存在於buffer內的頭五個資料就是你要的輸出了。講起來是容易，不過寫起來倒還是有點複雜就是了，尤其是這個bubble sort的部份。

kolong

原帖由 posendoh 於 2007-12-22 02:24 PM 發表
% z8 m4 b# ?9 t9 V+ w  `我這個code我應該是(因為我不確定sry)
他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
/ m1 H: i/ V* ]- Q; z我覺得現再先請各位大大指導我 如何挑一個最大值輸出 ...

3 w  n' F$ Y; C5 O5 T$ x, z
# q# }2 M1 H4 P3 A我覺得還是不要用stack的方法會比較好..
: l8 j4 e- [  t因為你一次要挑5個值,
只要你一比完一個最大值,你的stack就會被清空了..
還是放到ram裡面比較實在.

如何access ram,請參考你要用的chip user manual

addn

您好
請問你有去了解排序法嗎
. G- `% W- q6 y+ B以泡沫排序法為例n筆資料
做n-1次比較就得到最大值

posendoh

我這個code我應該是(因為我不確定sry)
2 @3 q7 \9 m* H他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
+ o! g6 a: g" e1 }# X5 e" l5 k! s# Q我覺得現再先請各位大大指導我 如何挑一個最大值輸出就好(因為我連1個都不知道如何挑5個呢)
所以我想先一步一步來 知道的請指導我一下 謝謝

kolong

你期望有什麼動作.....??
應該要說...你知道現在的code是什麼動作嗎...

posendoh

我現在打了此程式,但是動作不一樣
, A6 k/ ?7 B) `) I可以告訴我要怎麼改他的data_out動作嗎??
* `4 i* l! _7 [' J9 Q8 O& i% bmodule abcd(Data_out, stack_empty, stack_full, Data_in, write_to_stack, read_from_stack, clk, rst);
parameter stack_width = 4;
6 n) p0 ~* W. D2 }) e7 J( pparameter stack_height = 8;
parameter stack_ptr_width = 3;
/ v+ P( j* e; P% H9 zoutput [stack_width -1: 0] Data_out;
. j; v& H5 c1 h8 m/ z) y- W4 Noutput stack_empty, stack_full;
input [stack_width -1: 0] Data_in;
input clk, rst;
input write_to_stack, read_from_stack;

reg [stack_ptr_width -1: 0] read_ptr, write_ptr;
* P3 N/ t7 P: f# ?reg [stack_ptr_width : 0] ptr_diff;
) Z) y: u  L$ w( @% B
reg [stack_width -1: 0] Data_out;
reg [stack_width -1: 0] stack [stack_height -1 : 0];
4 i; R% E, P: Y" u" \) V: B
. l* b, C0 W4 c; jassign stack_empty = (ptr_diff == 0) ? 1'b1 : 1'b0;
assign stack_full = (ptr_diff == stack_height) ? 1'b1: 1'b0;

4 A8 g% y0 ?- z' _always@(posedge clk or posedge rst)begin:data_transfer
7 w4 F6 L9 B: ]* p$ w2 b/ eif (rst)begin
Data_out <= 0;
read_ptr <= 0;
write_ptr <= 0;
( g- ~% G8 @. u# b ptr_diff <= 0;
7 @- d% w5 D  A  n5 kend
1 J( E* V* w) p+ {: f* L  J0 w9 zelse begin
if((read_from_stack)&&(!stack_empty))begin
  Data_out <= stack [read_ptr];
  read_ptr <= read_ptr +1;
  ptr_diff <= ptr_diff -1;
end
3 k; z$ d" F) \! v* W1 t% x" \4 E else if((write_to_stack)&&(!stack_full))begin
  stack [write_ptr] <= Data_in;
  write_ptr <= write_ptr + 1;
$ n  a4 q# `2 ~) w/ D  ptr_diff <= ptr_diff + 1;
2 k7 J% E/ w9 e. D# n4 ^+ e, k2 d  end
5 P! j, p! L' }' ]' y% o" Q end
end
endmodule

masonchung

Verilog is a circuit function implement language , not an program function implement language.
You must know the algorithm first , and do the architecture design , then implement with the verilog.

addn

您好
5 U1 K, Q2 r; X" M( j8 m3 u& ^) c應該可以參考各種排序的演算法
, N% o1 t- p0 h4 t# q' d理解演算法後,在想辦法寫code去實現

kolong

比較器.....
有library可以用...
. o* r8 G, L% C5 N3 |6 `  U$ H不過你可能要考慮速度的問題....