11 / 20 · अवधारणा
N×N तक बढ़ाएँ और पूर्णता किनारे गिनें
स्थानिक आकार N और रिडक्शन लंबाई K अलग पैरामीटर बनाएँ।
पाठ पढ़ना मुफ़्त है। प्रगति सेव करने के लिए नामांकन करें।
स्थानिक आकार और रिडक्शन लंबाई अलग करें
N×N PE ग्रिड एक N×N आउटपुट टाइल बनाता है। K रिडक्शन आयाम है और N के बराबर होना जरूरी नहीं। N=3 और K=5 में A, 3×5; B, 5×3 और C, 3×3 है। नौ PE पाँच-पाँच पद उपयोग करके पैंतालीस MAC करते हैं। N वायरिंग और समय विस्थापन तय करता है; K संचय चौड़ाई, पद गिनती और इंजेक्शन अवधि तय करता है।
स्थापित नियम लें: clear, E0 से पहले पूरा; इनपुट E_t से पहले स्थिर; MAC और रजिस्टर फ़ॉरवर्डिंग उसी किनारे पर; कोई अतिरिक्त गुणक पाइपलाइन नहीं। A(i,k), k+i पर इंजेक्ट होकर j पड़ाव चलता है। B(k,j), k+j पर इंजेक्ट होकर i पड़ाव चलता है। दोनों PE(i,j) पर k+i+j में पहुँचते हैं।
अंतिम PE, E_(K+2N−3) के बाद पूरा होता है। E0 सहित गिनने पर K+2N−2 advance किनारे हैं। N=K=2 में अंतिम किनारा संख्या तीन और संख्या चार है। N=3, K=5 में अंतिम संख्या आठ और गिनती नौ है।
लिंक और काउंटर पैरामीटर बनाएँ
स्तंभ शून्य पर PE का A इनपुट सीमा से आता है; अन्य जगह बाएँ पड़ोसी के रजिस्टर वाले A आउटपुट से। B के लिए ऊपर की सीमा और ऊपर पड़ोसी का वैसा ही नियम है। valid और job/k टैग उसी लिंक से जोड़ें तथा पूरे ग्रिड में clear और advance साझा करें।
N≥1, K≥1 और AW≥2W चाहिए। शून्य से K रखने वाले count को max(1,ceil(log2(K+1))) बिट चाहिए। शून्य से K−1 वाले k टैग को max(1,ceil(log2 K)) बिट चाहिए। K दो की घात होने पर ये चौड़ाइयाँ अलग हैं; K=1 में शून्य-चौड़ाई घोषणा बचाएँ।
अंतिम सीमा इंजेक्शन E_(K+N−2) पर है और फिर N−1 निकासी किनारे हैं। गणना गिनती में आरंभीकरण, मेमोरी लोड और आउटपुट स्थानांतरण शामिल नहीं। P विराम किनारों के साथ कुल भौतिक किनारे K+2N−2+P हैं। अतिरिक्त पाइपलाइन चरण में नया समय विश्लेषण चाहिए।
खुद आज़माएँ
N=4, K=3 में PE(2,1) के पहले/अंतिम MAC किनारे, ग्रिड का अंतिम किनारा, गणना-किनारा संख्या और दो विराम के साथ भौतिक-किनारा संख्या निकालें।
व्याख्या पढ़ें
PE(2,1), E3 पर k0 और E5 पर k2 उपयोग करता है। ग्रिड E8 के बाद पूरा होता है; E0..E8 के नौ advance किनारे चाहिए। दो विराम से ग्यारह भौतिक किनारे हैं, आरंभीकरण और आउटपुट स्थानांतरण छोड़कर।