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.
Bài học miễn phí. Đăng ký để lưu tiến độ học tập.
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 tra | Ví dụ lỗi |
|---|---|
| Đầu ra so với hàng đợi tham chiếu | Số học, thứ tự, thẻ sai |
| Accepted-delivered=occupancy | Mất, trùng lặp, chuyển giao giả |
| Tải dừng ổn định | Ghi đè trước chấp nhận |
| Số phần tử trong giới hạn | FIFO tràn hoặc thiếu |
| Hàng đợi tham chiếu trống sau tháo hết | Thiế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.