verilog程式問題

posendoh

我想請問一下
我想寫一個 輸入72個值 暫存起來 之後取5個最大值輸出
其餘的就丟掉,之後再輸入薪的72個值 再取5個最大值這樣,
% O$ s/ t& e( V就這樣一直做 請問我該如何寫才會有這些動作呢???
我只會把值暫存起來,但是接下來如何取出72值當中5個最大值
我就不會了,請各位大大給個大概的方向,像是需要用到什麼指令等等的
, U6 Y! G+ x( C) S3 y% M% a謝謝各位了

kolong

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

addn

您好
$ K4 @9 s. p& u" n% I應該可以參考各種排序的演算法
' Q# S6 `+ k% m0 P5 l理解演算法後,在想辦法寫code去實現

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.

posendoh

我現在打了此程式,但是動作不一樣
可以告訴我要怎麼改他的data_out動作嗎??
+ `( ^8 Z; Q4 ^1 H$ V$ pmodule abcd(Data_out, stack_empty, stack_full, Data_in, write_to_stack, read_from_stack, clk, rst);
parameter stack_width = 4;
& _5 V- Y- q/ e: g. _parameter stack_height = 8;
parameter stack_ptr_width = 3;
; G$ J$ p- t, h2 O# c0 x' O. X0 Y1 ]output [stack_width -1: 0] Data_out;
output stack_empty, stack_full;
input [stack_width -1: 0] Data_in;
input clk, rst;
6 `7 j6 x# i  Ninput write_to_stack, read_from_stack;

reg [stack_ptr_width -1: 0] read_ptr, write_ptr;
reg [stack_ptr_width : 0] ptr_diff;

6 {' O  i9 c. J% B5 S4 Mreg [stack_width -1: 0] Data_out;
/ U2 a6 A1 N5 \1 [" G2 qreg [stack_width -1: 0] stack [stack_height -1 : 0];
  q& b$ f9 m2 d9 S9 F8 M4 z
assign stack_empty = (ptr_diff == 0) ? 1'b1 : 1'b0;
7 m( w0 O3 j/ B+ c" Hassign stack_full = (ptr_diff == stack_height) ? 1'b1: 1'b0;

4 \* o  I$ ^* S; K# Z3 Jalways@(posedge clk or posedge rst)begin:data_transfer
if (rst)begin
3 }# \$ b  G8 `0 i$ u Data_out <= 0;
read_ptr <= 0;
0 K' e& z1 ?- i: z write_ptr <= 0;
ptr_diff <= 0;
end
else begin
if((read_from_stack)&&(!stack_empty))begin
  Data_out <= stack [read_ptr];
  read_ptr <= read_ptr +1;
% [8 O: N0 ]7 ?, H+ ]" [  ptr_diff <= ptr_diff -1;
end
else if((write_to_stack)&&(!stack_full))begin
  stack [write_ptr] <= Data_in;
( Z+ h0 X: I# I  write_ptr <= write_ptr + 1;
  ptr_diff <= ptr_diff + 1;
  end
$ q$ I( f$ r+ y; E* M" |: E end
  k( l. T* u8 m6 b7 n" tend
- G# k& i  q, Q% dendmodule

kolong

你期望有什麼動作.....??
! w  s+ Z( w2 Y- X應該要說...你知道現在的code是什麼動作嗎...

posendoh

我這個code我應該是(因為我不確定sry)
* n4 D, b$ W2 F3 @3 r他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
2 H9 Q* k" U1 l' Z$ H7 u而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
" X1 J1 c- l% v9 k2 Y0 D  U0 D$ u我覺得現再先請各位大大指導我 如何挑一個最大值輸出就好(因為我連1個都不知道如何挑5個呢)
所以我想先一步一步來 知道的請指導我一下 謝謝

addn

您好
8 e: I& A5 _7 S# O0 a2 L請問你有去了解排序法嗎
7 G$ n- s: u4 }" c% O2 `0 \% s1 M以泡沫排序法為例n筆資料
做n-1次比較就得到最大值

kolong

原帖由 posendoh 於 2007-12-22 02:24 PM 發表
% o2 W" T7 _$ A1 A+ a. a% x我這個code我應該是(因為我不確定sry)
- n6 h: r. [$ T$ ?他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
我覺得現再先請各位大大指導我 如何挑一個最大值輸出 ...

我覺得還是不要用stack的方法會比較好..
* b) e3 r  z9 ~3 y! \1 M  N因為你一次要挑5個值,
只要你一比完一個最大值,你的stack就會被清空了..
+ X6 d% ^2 f9 ?3 d& }7 a還是放到ram裡面比較實在.
( B; c8 z3 W  {  D: \0 Y
如何access ram,請參考你要用的chip user manual

garywlee

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