Altifigence Academy

21 / 24 · Khái niệm

Kết hợp bảng theo dõi với bất biến cục bộ

Kiểm tra giá trị, thứ tự, số phần tử và tính ổn định khi dừng từ giao dịch đã chấp nhận.

Gắn kiểm chứng với chấp nhận đầu vào

Bảng theo dõi tính kết quả kỳ vọng từ mỗi đầu vào được chấp nhận và xếp hàng nó. Khi chuyển giao đầu ra, so sánh phần tử kỳ vọng lâu nhất. Tính trực tiếp từ quy ước thay vì sao chép mọi thanh ghi pipeline giúp giảm lỗi chung. Chỉ thêm phần tử khi bắt tay đầu vào; đầu vào được đưa ra nhưng bị từ chối không phải công việc đang chờ.

Với các đầu vào ADD đã chấp nhận tag10:(250,10) và tag11:(3,5), kỳ vọng [(10,4,carry1),(11,8,carry0)]. Đầu ra hợp lệ nhưng dừng không loại phần tử. Chuyển giao tag10 chỉ loại phần tử đó. Tag10 lặp hoặc giá trị 8 mang thẻ 12 đều sai dù một số con số khớp. Bao gồm mọi cờ và trường đi kèm liên quan.

Phép kiểm traVí dụ lỗi
Đầu ra so với hàng đợi tham chiếuSố học, thứ tự, thẻ sai
Accepted-delivered=occupancyMất, trùng lặp, chuyển giao giả
Tải dừng ổn địnhGhi đè trước chấp nhận
Số phần tử trong giới hạnFIFO tràn hoặc thiếu
Hàng đợi tham chiếu trống sau tháo hếtThiếu kết quả cuối

Bất biến cục bộ xác định cạnh sai đầu tiên thay vì chỉ sai lệch cuối. Số phần tử nội bộ là count FIFO cộng các bit valid tầng. Thêm đối soát hủy khi cho phép reset hay xóa luồng, và dùng cùng chính sách cạnh ở cả hai bộ giám sát.

Kết hợp biên số với trường hợp thời gian: 0, giá trị lớn nhất, bit nhớ và mượn, lưu lượng liên tiếp, ô trống, dừng dài, thay thế khi đầy và tháo hết cuối. Ghi hạt giống ngẫu nhiên để tái lập lỗi. Duyệt hết không gian điều khiển nhỏ khi khả thi.

Kiểm tra hoàn thành cần giả định tiến triển và giới hạn thời gian. Khi đích trở nên luôn sẵn sàng, công việc đang chờ phải tháo hết. Với dừng vô hạn, yêu cầu bảo toàn và số phần tử có giới hạn. Cố ý làm sai bit nhớ hay độ trễ thẻ phải khiến kiểm tra thất bại; phép thử đột biến này đo độ nhạy. Vượt mô hình Node không xác nhận kết nối HDL, hành vi X/Z, chuyển miền xung nhịp hay thời gian triển khai. Chỉ báo phạm vi thực thi thực sự đã quan sát.

Tự thử

Accepted=9 và delivered=5. Count FIFO là hai và cả hai tầng hợp lệ. Đối soát có nhất quán không? Nếu chấp nhận thêm đầu vào không chuyển giao và số phần tử vẫn là bốn, điều gì có thể đã xảy ra?

Đọc giải thích

Đối soát khớp: 9-5=2+1+1=4. Sau một chấp nhận nữa mà không chuyển giao, hiệu thành năm. Số phần tử bốn gợi ý tiếp nhận khi không đủ chỗ hoặc ghi đè phần tử. Xem ready tại cạnh sai đầu tiên.

Lựa chọn áp dụng cho trình duyệt này. Có thể đổi ở chân trang bất cứ lúc nào.