verilog程式問題

posendoh

我想請問一下
我想寫一個 輸入72個值 暫存起來 之後取5個最大值輸出
其餘的就丟掉,之後再輸入薪的72個值 再取5個最大值這樣,
就這樣一直做 請問我該如何寫才會有這些動作呢???
我只會把值暫存起來,但是接下來如何取出72值當中5個最大值
我就不會了,請各位大大給個大概的方向,像是需要用到什麼指令等等的
- T' l0 S0 m  @謝謝各位了

kolong

比較器.....
有library可以用...
不過你可能要考慮速度的問題....

addn

您好
$ Q0 n* H- J# V. I+ |  T應該可以參考各種排序的演算法
. C( k. ]! g+ [理解演算法後,在想辦法寫code去實現

masonchung

Verilog is a circuit function implement language , not an program function implement language.
* O5 n" Z/ W5 W0 k1 RYou must know the algorithm first , and do the architecture design , then implement with the verilog.

posendoh

我現在打了此程式,但是動作不一樣
1 s0 }5 r3 }9 Y6 p5 I7 Y可以告訴我要怎麼改他的data_out動作嗎??
module abcd(Data_out, stack_empty, stack_full, Data_in, write_to_stack, read_from_stack, clk, rst);
parameter stack_width = 4;
  E) \# f  C1 Mparameter stack_height = 8;
parameter stack_ptr_width = 3;
3 U- p0 H1 @! s# G2 E# C. Uoutput [stack_width -1: 0] Data_out;
output 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;
reg [stack_ptr_width : 0] ptr_diff;

reg [stack_width -1: 0] Data_out;
/ N2 g$ x: @; T. O8 }: n' n  lreg [stack_width -1: 0] stack [stack_height -1 : 0];

3 m/ h6 Y7 F. y! Kassign stack_empty = (ptr_diff == 0) ? 1'b1 : 1'b0;
assign stack_full = (ptr_diff == stack_height) ? 1'b1: 1'b0;
+ c- }% }; `& R( d; _1 i1 ^1 q
always@(posedge clk or posedge rst)begin:data_transfer
: N$ h, X2 c" \7 V& I% M, Pif (rst)begin
- w4 A9 w+ m1 o+ L: c; i Data_out <= 0;
read_ptr <= 0;
write_ptr <= 0;
ptr_diff <= 0;
" b  ^! Y3 ^# }0 M, vend
else begin
* [1 J- e: `: Y if((read_from_stack)&&(!stack_empty))begin
  Data_out <= stack [read_ptr];
8 E! W6 K4 c8 B9 j3 b9 B0 I$ V! Q  read_ptr <= read_ptr +1;
  ptr_diff <= ptr_diff -1;
/ c% E& x. ?; o end
else if((write_to_stack)&&(!stack_full))begin
+ ]$ @$ Y- L2 V! L( D  stack [write_ptr] <= Data_in;
7 W0 u( Z6 b  ]6 M  Q3 p3 i/ V  write_ptr <= write_ptr + 1;
  ptr_diff <= ptr_diff + 1;
  end
( R$ e! C7 q7 Y. c end
end
endmodule

kolong

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

posendoh

我這個code我應該是(因為我不確定sry)
! v9 V* R7 L" m( x他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
3 I! T0 e( G, B  D2 u. p4 e0 A* |而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
我覺得現再先請各位大大指導我 如何挑一個最大值輸出就好(因為我連1個都不知道如何挑5個呢)
' g* P( g0 W, r) t, U1 R% W- G3 C所以我想先一步一步來 知道的請指導我一下 謝謝

addn

您好
請問你有去了解排序法嗎
以泡沫排序法為例n筆資料
做n-1次比較就得到最大值

kolong

原帖由 posendoh 於 2007-12-22 02:24 PM 發表
- S; N' A! z! ~( q8 M. R我這個code我應該是(因為我不確定sry)
他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
2 x; `  o3 i* g  h1 R5 f而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
$ F# ]& C$ }& B' t/ b5 m! a4 N我覺得現再先請各位大大指導我 如何挑一個最大值輸出 ...

0 h+ ^' R7 v  W
6 d8 W7 X. n$ X3 Y6 y) h我覺得還是不要用stack的方法會比較好..
因為你一次要挑5個值,
只要你一比完一個最大值,你的stack就會被清空了..
還是放到ram裡面比較實在.

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

garywlee

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