11 / 20 · Konsep
Perbesar ke N×N dan hitung tepi penyelesaian
Parameterkan ukuran spasial N secara terpisah dari panjang reduksi K.
Pelajaran dapat dibaca gratis. Daftar untuk menyimpan progres.
Pisahkan ukuran spasial dari panjang reduksi
Kisi PE N×N menghasilkan satu tile keluaran N×N. K adalah dimensi reduksi dan tidak harus sama dengan N. Dengan N=3 dan K=5, A berukuran 3×5, B berukuran 5×3, dan C berukuran 3×3. Sembilan PE masing-masing mengonsumsi lima suku sehingga melakukan empat puluh lima MAC. N menentukan pengawatan dan penggeseran jadwal; K menentukan lebar akumulasi, hitungan suku, dan durasi injeksi.
Gunakan konvensi yang telah ditetapkan: clear selesai sebelum E0, masukan stabil sebelum E_t, MAC dan penerusan berregister terjadi pada tepi itu, dan tidak ada pipeline pengali tambahan. A(i,k) diinjeksikan pada k+i dan menempuh j lompatan. B(k,j) diinjeksikan pada k+j dan menempuh i lompatan. Keduanya mencapai PE(i,j) pada k+i+j.
PE terakhir selesai setelah E_(K+2N−3). Menghitung E0 secara inklusif menghasilkan K+2N−2 tepi advance. Untuk N=K=2, nomor tepi terakhir adalah tiga dan jumlahnya empat. Untuk N=3, K=5, nomor terakhir delapan dan jumlahnya sembilan.
Parameterkan sambungan dan penghitung
Pada kolom nol, masukan A suatu PE berasal dari batas; di tempat lain berasal dari keluaran A berregister tetangga kiri. Aturan B serupa untuk batas atas dan tetangga di atas. Hubungkan valid dan tag job/k melalui sambungan yang sama, serta bagikan clear dan advance ke seluruh kisi.
Wajibkan N≥1, K≥1, dan AW≥2W. Penghitung yang menyimpan nol hingga K membutuhkan max(1,ceil(log2(K+1))) bit. Tag k yang menyimpan nol hingga K−1 membutuhkan max(1,ceil(log2 K)) bit. Lebar ini berbeda ketika K merupakan pangkat dua; hindari deklarasi dengan lebar nol untuk K=1.
Injeksi batas terakhir terjadi pada E_(K+N−2), diikuti N−1 tepi pengurasan. Hitungan komputasi mengecualikan inisialisasi, pemuatan memori, dan transfer keluaran. Dengan P tepi jeda, jumlah tepi fisik yang berlalu menjadi K+2N−2+P. Tahap pipeline tambahan memerlukan analisis pewaktuan baru.
Coba sendiri
Untuk N=4, K=3, cari tepi MAC pertama/terakhir PE(2,1), tepi terakhir kisi, jumlah tepi komputasi, dan jumlah tepi fisik dengan dua jeda.
Baca penjelasan
PE(2,1) mengonsumsi k0 pada E3 dan k2 pada E5. Kisi selesai setelah E8, membutuhkan sembilan tepi advance E0..E8. Dua jeda menghasilkan sebelas tepi fisik, tidak termasuk inisialisasi dan transfer keluaran.