Mã nguồn VHDL mức RTL mô-đun sắp xếp dãy số

Mô tả

Mô-đun sắp xếp (Sorting Unit) một dãy số theo trật tự tăng hoặc giảm dần như được chỉ ra trong hình dưới.

Hình 1. Ví dụ minh họa quá trình sắp xếp một dãy gồm 4 phần tử theo trật tự tăng dần.

Các đặc tính chính:

–      Kích thước dãy số k, và độ rộng N-bit của mỗi phần tử của dãy số được khai báo như tham số cấu hình của thiết kế

–      Sorting Unit có giao diện ghép nối với hệ thống vi xử lý như chỉ ra trong Hình 2 sao cho:

o  Đơn vị xử lý trung tâm (CPU) có thể viết k phần tử của dãy số cần phân loại
tới bộ đệm bên trong của Sorting Unit.

o  Sau khi khởi tạo xong Sorting Unit, CPU sẽ kích hoạt quá trình tính toán của Sorting Unit bằng cách đặt tín hiệu Start = ‘1’

o  Sau khi Sorting Unit kết thúc quá trình sắp xếp nó báo cho CPU biết bằng cách đặt tín hiệu Done = ‘1’; Sorting Unit cần giữ trạng thái này cho đến khi Start = 0.

o   Khi Done = ‘1’, CPU có thể tiến hành đọc mảng dữ liệu đã được sắp xếp từ Sorting Unit

o  Sau khi kết thúc đọc dữ liệu từ Sorting Unit, CPU xóa tín hiệu Start = 0 để báo phiên làm việc của Sorting Unit đã kết thúc.

Hình 2. Giao diện ghép nối I/O của đơn vị Sorting Unit.

Mô tả chi tiết về mô-đun sắp xếp dãy số có thể tham khảo tại đây.