7 / 20 · Khái niệm
Cờ valid, thẻ và xóa luồng
Phân biệt số 0, ô trống và token từ công việc khác.
Bài học miễn phí. Đăng ký để lưu tiến độ học tập.
Token mang nhiều hơn một con số
Token tham chiếu của chúng ta gồm value, valid, job và k. Token không hợp lệ là ô trống. Token hợp lệ có value bằng 0 là toán hạng ma trận thực. Job xác định giao dịch; k xác định số hạng rút gọn. Kết nối cố định hàng A và cột B cho mỗi PE, còn lớp bao nhớ tọa độ khối.
Khi cả hai đầu vào hợp lệ, xác minh thẻ job và k bằng nhau trước khi nhân. A(0,1)=2 ghép với B(0,0)=5 tạo mười, nhưng không phải số hạng hợp lệ. Cặp khớp k=1 là hai và bảy, tạo mười bốn. Xem không khớp thẻ là lỗi kiểm chứng nhìn thấy được thay vì âm thầm loại như ô trống bình thường.
Đếm số hạng, không đếm xung nhịp
Clear bắt đầu với acc=0 và count=0. Với mỗi cặp khớp, yêu cầu k=count rồi tăng count. Nhận k=K−1 hoàn thành kết quả cục bộ ngay sau cạnh đó. Ô trống và tạm dừng không tăng count. Bộ điều khiển đơn giản này yêu cầu k theo thứ tự. Hỗ trợ thứ tự tùy ý cần bitmap số hạng đã nhận và phát hiện trùng lặp.
Với K=2, nhận một và năm cho acc=5, count=1. Ô trống giữ cả hai không đổi. Nhận hai và bảy với k=1 cho acc=19, count=2 và done. Lặp k=1 là lỗi ngay cả khi bên nhận phía sau đã chấp nhận kết quả.
Tháo hết và xóa có mục đích khác nhau
Mảng chưa trống khi đầu vào biên cuối đi vào. Token vẫn nằm trong thanh ghi chuyển tiếp nội bộ. Tiếp tục advance với đầu vào biên không hợp lệ đến khi PE cuối nhận số hạng cuối. Trong lúc tháo hết, giữ bộ tích lũy đã hoàn thành đến khi thu kết quả. Bắt đầu công việc mới thì cần xóa đồng thời bộ tích lũy, count, valid và trạng thái thẻ.
Lớp bao của khóa học chạy một công việc mỗi lần. Nó hoàn thành, thu kết quả, xóa rồi bắt đầu lại. Chồng lấp công việc cần trạng thái hoặc bộ tích lũy bổ sung và giao thức đầu ra; chỉ thẻ không cung cấp khả năng đó. Kiểm tra phải gồm thẻ không khớp, số hạng thiếu và lặp, trạng thái valid còn dư sau clear, và toán hạng 0 hợp lệ vẫn tăng đếm số hạng.
Tự thử
PE K=3 nhận cặp k=0 (2,4), một ô trống, cặp k=1 (0,9) và cặp k=2 (−1,3). Tìm acc và count. Nếu thẻ job cuối không khớp thì sao?
Đọc giải thích
Với thẻ khớp, acc=5 và count=3, nên kết quả hoàn thành. Ô trống không được đếm; số 0 hợp lệ được đếm. Job không khớp phải gây lỗi kiểm chứng và không thể báo hoàn thành thành công.