Vừa

Pipeline 3 tầng có stall và flush: valid phải đứng cùng dữ liệu

Module cần viết: pipe_stall · 6 case (2 mẫu) · giới hạn 4 s/case · ~25 phút

pipelinestallflushvalidtrap

Một pipeline thật không chạy đều mãi: tầng sau bận thì cả pipeline phải dừng (stall), còn khi rẽ nhánh sai hay có ngoại lệ thì mọi thứ đang chạy phải bị huỷ (flush). Hai tín hiệu điều khiển này là nguồn bug kinh điển trong CPU và bộ tăng tốc.

module pipe_stall (
  input  logic       clk,
  input  logic       rst_n,      // reset bất đồng bộ, tích cực mức thấp: pipeline rỗng
  input  logic       in_valid,
  input  logic [7:0] in_data,
  input  logic       stall,
  input  logic       flush,
  output logic       out_valid,
  output logic [7:0] out_data
);

Pipeline có 3 tầng thanh ghi. Dữ liệu x vào tầng 1 đi ra sau 3 lần tiến:

tầng 1: x + 1      tầng 2: (·) << 1      tầng 3: (·) ^ 8'h5A      →  out_data = ((x + 1) << 1) ^ 8'h5A   (8 bit)

Tại mỗi cạnh lên:

  1. flush = 1: mọi tầng thành rỗng (valid = 0), kể cả khi stall = 1. Dữ liệu ở đầu vào trong nhịp đó cũng bị huỷ.
  2. Ngược lại, stall = 1: không có gì thay đổi. Đầu vào trong nhịp đó không được nhận.
  3. Ngược lại: mọi tầng tiến một bước; tầng 1 nhận (in_valid, in_data).

out_valid cho biết tầng 3 có dữ liệu. Khi out_valid = 0, out_data tuỳ ý. Testbench đổi đầu vào ở cạnh xuống và kiểm ngõ ra trước khi đổi.

Các case

  1. Chạy liên tục, không stallmẫu
  2. Bong bóng (valid = 0) trong pipelinemẫu

Cùng 4 case ẩn kiểm các yêu cầu còn lại của đề. Case ẩn chỉ báo đúng/sai, không nói chi tiết: tự tìm chỗ sai từ đề, hoặc mở gợi ý.

Testbench có mô hình tham chiếu riêng, độc lập với lời giải mẫu. Lời giải mẫu đã chạy qua mọi case trên simulator thật, và 4 bản lỗi mẫu đều bị ít nhất một case bắt. Case mẫu sai sẽ cho biết chỗ sai đầu tiên (giá trị mong đợi so với giá trị nhận được); case ẩn chỉ báo đúng/sai.

Đang kết nối máy chấm…
Đang nạp bản nháp…

Tab để thụt lề. Nhấn Esc rồi Tab để rời trình soạn. Bản nháp tự lưu trong trình duyệt.

Gợi ý

Mỗi gợi ý mở trước khi AC giảm 10% điểm của đề.

Lời giải và phân tích

Lịch sử nộp bài

Chưa có lượt nào.

Độ khó: Vừa. Điểm gốc 40.