Mở rộng lên N×N và đếm cạnh hoàn thành

Tách kích thước không gian khỏi chiều dài rút gọn

Lưới PE N×N tạo một khối đầu ra N×N. K là chiều rút gọn và không nhất thiết bằng N. Với N=3 và K=5, A là 3×5, B là 5×3 và C là 3×3. Chín PE mỗi phần tử nhận năm số hạng, thực hiện bốn mươi lăm MAC. N quyết định kết nối và độ lệch; K quyết định độ rộng tích lũy, đếm số hạng và thời lượng đưa vào.

Dùng quy ước đã thiết lập: clear hoàn tất trước E0, đầu vào ổn định trước E_t, MAC và chuyển tiếp có thanh ghi xảy ra tại cạnh đó, và không có pipeline bộ nhân thêm. A(i,k) được đưa vào tại k+i và đi j bước. B(k,j) được đưa vào tại k+j và đi i bước. Cả hai tới PE(i,j) tại k+i+j.

PE cuối hoàn thành sau E_(K+2N−3). Đếm gồm E0 cho K+2N−2 cạnh advance. Với N=K=2, số cạnh cuối là ba và số lượng là bốn. Với N=3, K=5, số cuối là tám và số lượng là chín.

Tham số hóa liên kết và bộ đếm

Tại cột 0, đầu vào A của PE đến từ biên; ở nơi khác đến từ đầu ra A có thanh ghi của phần tử bên trái. Quy tắc B tương tự cho biên trên và phần tử phía trên. Nối valid và thẻ job/k theo cùng liên kết, đồng thời dùng chung clear và advance xuyên lưới.

Yêu cầu N≥1, K≥1 và AW≥2W. Count lưu từ 0 đến K cần max(1,ceil(log2(K+1))) bit. Thẻ k lưu từ 0 đến K−1 cần max(1,ceil(log2 K)) bit. Các độ rộng này khác nhau khi K là lũy thừa hai; tránh khai báo độ rộng 0 với K=1.

Đầu vào biên cuối được đưa vào tại E_(K+N−2), sau đó là N−1 cạnh tháo hết. Số cạnh tính toán không gồm khởi tạo, nạp bộ nhớ và truyền đầu ra. Với P cạnh tạm dừng, số cạnh vật lý đã qua trở thành K+2N−2+P. Các tầng pipeline thêm cần phân tích thời gian mới.