Sắp xếp Thuật toán trong VHDL

[omara007]

Hi folks ..

Bất cứ ai cũng có một ý tưởng về một thuật toán tốt để phân loại giá trị trong phần cứng?..
Tôi có 28 đăng ký tải với giá trị khác nhau và tôi muốn có được giá trị tối đa được lưu giữ trong các ghi ..thuật toán tốt nhất cho đó là những gì?

 

[davyzhu]

Chào,

Tôi nghĩ rằng chỉ cần sử dụng một so sánh cây để có được kết quả.

Mã số:

--(>)--|

--(>)--

--(>)--|

 

[omara007]

davyzhu đã viết:

Chào,Tôi nghĩ rằng chỉ cần sử dụng một so sánh cây để có được kết quả.--(>)--|

..........--(>)--

--(>)--|Một logic chải đơn giản, bất kỳ giải pháp nào khác không?Tiện đây,

Davy

 

[nand_gates]

Để tìm hiểu giá trị MAX bạn không cần phải làm các việc phân loại.
Hãy để tôi đặt vấn đề ur trong những từ rõ ràng hơn!
Bạn có 32bit 28 đăng ký và bạn cần phải tìm từ những giá trị MAX.
Có hai cách bạn có thể làm điều này!

1.Đầu tiên và khá rõ ràng là phương pháp lặp
bạn cần đơn 32bit comparator cho (A> B) và đăng ký 32 bit để lưu trữ
kết quả.và một statemachine nhỏ sẽ thực hiện công việc.Phần cứng đòi hỏi phải là ít.
Chu kỳ yêu cầu là 28.

2.Tổ hợp (tinh khiết) này sẽ đòi hỏi 27 32bit comparators cùng với 26
32bit 02:01 muxes.Chu kỳ yêu cầu là 1.

Sử dụng pipelining và tái sử dụng phần cứng, bạn có thể giảm bớt phần cứng trong trường hợp 2!

 

[omara007]

nand_gates đã viết:

Để tìm hiểu giá trị MAX bạn không cần phải làm các việc phân loại.

Hãy để tôi đặt vấn đề ur trong những từ rõ ràng hơn!

Bạn có 32bit 28 đăng ký và bạn cần phải tìm từ những giá trị MAX.

Có hai cách bạn có thể làm điều này!1.
Đầu tiên và khá rõ ràng là phương pháp lặp

bạn cần đơn 32bit comparator cho (A> B) và đăng ký 32 bit để lưu trữ

kết quả.
và một statemachine nhỏ sẽ thực hiện công việc.
Phần cứng đòi hỏi phải là ít.

Chu kỳ yêu cầu là 28.2.
Tổ hợp (tinh khiết) này sẽ đòi hỏi 27 32bit comparators cùng với 26

32bit 02:01 muxes.
Chu kỳ yêu cầu là 1.Sử dụng pipelining và tái sử dụng phần cứng, bạn có thể giảm bớt phần cứng trong trường hợp 2!

 

[nand_gates]

đây là cách bạn có thể làm điều đó trong một chu kỳ!

Mã số:-------- -------- -------- --------

| R0 | | R1 | | R2 | | R3 |

--- ---- --- ---- --- ---- --- ----

| | | |

32bit 32bit

| \ Comp / | | \ comp / |

| \ / | | \ / |

| ----- | | ----- |

| |> | | | |> | |

| -- -- | | -- -- |

| | | | | |

------|----- | -----|----- |

| --- ----------- --- | --- ----------- ---

| \ 1 MUX 0 / | \ 1 MUX 0 /

---- \ / --- \ /

------- ------- ------- -------

| |

| |

----- -----

| Comparator |

32 bit

| \ | / |

| \ V / |

| ----- |

| |> | |

| -- -- |

| | |

-------|----- |

| --- ----------- ---

| \ 1 MUX 0 /

----- \ /

------- -------

|

|

Max của (R0, R1, R2, R3)

 

[omara007]

ok ..đó là mát ..vì vậy, nếu tôi là hoạt động thiết kế của tôi trên đồng hồ 8 MHz, và tôi là mục tiêu của một công nghệ 0,13 u ..what's ur kỳ vọng vào tối đa không.của comparisions combinational mà tôi có thể chịu đựng?