Ánh xạ tích vô hướng vào phần tử xử lý

Chốt phép tính trước khi lập lịch

Cho A có kích thước M×K và B có kích thước K×P. Tích C có kích thước M×P. Chỉ số i chọn hàng đầu ra, j chọn cột đầu ra, còn k là chỉ số rút gọn trong tổng. Các chỉ số bắt đầu từ 0 xuyên suốt khóa học.

Thiết kế giữ đầu ra tại chỗ của chúng ta gán C(i,j) cho PE(i,j). Phần tử xử lý đó giữ tổng riêng trong khi A di chuyển sang phải và B di chuyển xuống. Sự di chuyển cho phép tái sử dụng; phương trình xác định toán hạng nào được phép nhân. Ta sẽ định nghĩa riêng thời gian xung nhịp để lỗi lập lịch không âm thầm thay đổi toán học dự định.

Tính trọn một ví dụ tham chiếu

Dùng A=[[1,2],[3,4]] và B=[[5,6],[7,8]]. PE(0,1) kết hợp hàng [1,2] với cột [6,8]. Nó tích lũy 1×6=6 và 2×8=16 để được 22. Dùng hàng thứ hai [7,8] của B thay vào sẽ được 23, dấu hiệu hữu ích của lỗi nhầm hàng/cột.

Ma trận kỳ vọng là [[19,22],[43,50]]. Mỗi PE thực hiện hai MAC hợp lệ, nên mảng thực hiện tám MAC. Quy ước đếm riêng một phép nhân và một phép cộng sẽ báo mười sáu phép toán số học. Luôn ghi đơn vị khi so sánh thông lượng.

Nối tọa độ với lưu trữ

Trong lưu trữ theo hàng, A(i,k) có độ lệch phần tử iK+k và B(k,j) có độ lệch kP+j. Với cột j=1 trong ví dụ, B dùng độ lệch 1 và 3. Do đó giao diện bộ nhớ đưa các hàng liên tiếp cần bộ đệm hoặc sắp xếp lại để cấp các cột cho phía trên mảng.

Xây dựng tham chiếu số học bằng số nguyên rộng, rồi áp dụng chuyển đổi đầu ra đã chọn. Các đầu vào dương nhỏ này không kiểm tra tràn. Kiểm tra về sau phải thêm giá trị âm, toán hạng âm nhỏ nhất và phép rút gọn dài hơn. B là ma trận đơn vị phải tái tạo A, còn một hàng toàn 0 của A phải tạo hàng toàn 0 của C. Ghi danh sách số hạng k của mỗi PE bên cạnh tổng cuối: khi đó số hạng thiếu hay lặp sẽ hiện ra ngay cả khi hai lỗi triệt tiêu về số.