verilog程式問題

posendoh

我想請問一下
+ o) |: ]' \7 D. }1 K我想寫一個 輸入72個值 暫存起來 之後取5個最大值輸出
其餘的就丟掉,之後再輸入薪的72個值 再取5個最大值這樣,
) d9 m2 R9 }: d/ p  T就這樣一直做 請問我該如何寫才會有這些動作呢???
我只會把值暫存起來,但是接下來如何取出72值當中5個最大值
我就不會了,請各位大大給個大概的方向,像是需要用到什麼指令等等的
! t( o& ~& M- v謝謝各位了

kolong

比較器.....
. ~& ?0 c6 ]' `9 W9 @1 T8 z* l有library可以用...
不過你可能要考慮速度的問題....

addn

您好
+ B& l7 G- H, }8 s' p' K應該可以參考各種排序的演算法
% ]* h4 @2 ]2 O4 a5 u理解演算法後,在想辦法寫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動作嗎??
; L; E  e5 f$ o8 M7 @1 _module abcd(Data_out, stack_empty, stack_full, Data_in, write_to_stack, read_from_stack, clk, rst);
parameter stack_width = 4;
parameter stack_height = 8;
parameter stack_ptr_width = 3;
output [stack_width -1: 0] Data_out;
# n) [9 n& `( Q$ loutput stack_empty, stack_full;
8 `6 O. `* M) K6 B0 Kinput [stack_width -1: 0] Data_in;
input clk, rst;
input write_to_stack, read_from_stack;
7 K0 P. z( v; Y4 a' o# X# l
9 `" e, o# Y3 o0 V: Xreg [stack_ptr_width -1: 0] read_ptr, write_ptr;
& ?7 x9 U7 X+ [' q6 C& Qreg [stack_ptr_width : 0] ptr_diff;

reg [stack_width -1: 0] Data_out;
reg [stack_width -1: 0] stack [stack_height -1 : 0];

! L1 A% G, Q5 r) Passign stack_empty = (ptr_diff == 0) ? 1'b1 : 1'b0;
$ |% T% P- L% U, s8 \- Wassign stack_full = (ptr_diff == stack_height) ? 1'b1: 1'b0;
0 h$ f, Q# H. T' U; V, }" B4 n
always@(posedge clk or posedge rst)begin:data_transfer
if (rst)begin
Data_out <= 0;
read_ptr <= 0;
9 H# @% E; b$ a% f' Y  S- |& }4 r write_ptr <= 0;
9 V* |- P" n7 ?, J" B) | ptr_diff <= 0;
end
7 `7 B$ b. n4 l' F# h" Felse begin
# B4 ?* B1 L  r: o, ] if((read_from_stack)&&(!stack_empty))begin
  Data_out <= stack [read_ptr];
1 K& v% ^7 Z6 U; f3 p( S: }; F  read_ptr <= read_ptr +1;
5 v  o: L4 ^% M  ptr_diff <= ptr_diff -1;
& d5 u9 I7 i6 h% v4 k end
7 j, n5 H: m7 [2 r( d else if((write_to_stack)&&(!stack_full))begin
  stack [write_ptr] <= Data_in;
  write_ptr <= write_ptr + 1;
  ptr_diff <= ptr_diff + 1;
6 ?( a9 S* n$ ^* A) d! [  end
* g; F8 H+ h4 I# ^1 g8 Q end
end
7 |) R9 `! J; sendmodule

kolong

你期望有什麼動作.....??
0 m2 T! R- ^2 j# N6 T應該要說...你知道現在的code是什麼動作嗎...

posendoh

我這個code我應該是(因為我不確定sry)
& u$ _5 w& N- e  ^他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
% S3 w. X* _( g: g而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
  E  @6 ]8 i0 ]) O8 O我覺得現再先請各位大大指導我 如何挑一個最大值輸出就好(因為我連1個都不知道如何挑5個呢)
0 j* d  \, I6 a4 W  c& N所以我想先一步一步來 知道的請指導我一下 謝謝

addn

您好
5 c! F' N' [( }+ w# W+ o! @( m7 E請問你有去了解排序法嗎
6 K! v& O* a  }# Z, R# d以泡沫排序法為例n筆資料
9 i% j8 f2 S( I% x做n-1次比較就得到最大值

kolong

原帖由 posendoh 於 2007-12-22 02:24 PM 發表
我這個code我應該是(因為我不確定sry)
- G) Q# w( _" q7 N1 Q* g$ t他把數值堆疊在暫存器裡,然後一個值一個值輸出(是這樣嗎??)
4 L: W* D$ g$ X8 }0 k2 e8 c而我要的是 堆疊在暫存器的值,挑5個最大值輸出 其他丟掉這樣
我覺得現再先請各位大大指導我 如何挑一個最大值輸出 ...

# X$ e1 n5 k& `0 v, O4 v/ I( f我覺得還是不要用stack的方法會比較好..
因為你一次要挑5個值,
& l7 H$ Y* \+ {7 ?( G7 f% y只要你一比完一個最大值,你的stack就會被清空了..
7 J" x" M0 K2 p7 D還是放到ram裡面比較實在.
( Z' z$ Y' `- ]/ w3 Z* S
7 s: i. f$ i6 N/ c% R6 Q如何access ram,請參考你要用的chip user manual

garywlee

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