1 / 20 · अवधारणा
डॉट प्रोडक्ट को प्रसंस्करण तत्वों से मैप करें
पंक्ति, स्तंभ और रिडक्शन सूचकांक अलग करें तथा छोटी संदर्भ मैट्रिक्स निकालें।
पाठ पढ़ना मुफ़्त है। प्रगति सेव करने के लिए नामांकन करें।
समयक्रम से पहले गणना तय करें
A का आकार M×K और B का K×P लें। उनके गुणनफल C का आकार M×P है। सूचकांक i आउटपुट पंक्ति, j आउटपुट स्तंभ और k योग के अंदर रिडक्शन पद चुनता है। पूरे पाठ्यक्रम में सूचकांक शून्य से शुरू हैं।
हमारे आउटपुट-स्थिर डिज़ाइन में C(i,j), PE(i,j) का है। वह प्रसंस्करण तत्व अपना आंशिक योग रखता है, जबकि A दाईं ओर और B नीचे चलता है। यह गति पुनः उपयोग देती है; समीकरण तय करता है कि किन ऑपरैंड का गुणा हो सकता है। हम क्लॉक समय अलग तय करेंगे ताकि समयक्रम की गलती चुपचाप इच्छित गणित न बदल दे।
पूरा संदर्भ हल करें
A=[[1,2],[3,4]] और B=[[5,6],[7,8]] लें। PE(0,1) पंक्ति [1,2] और स्तंभ [6,8] जोड़ता है। वह 1×6=6 और 2×8=16 संचित करके 22 पाता है। इसके बजाय B की दूसरी पंक्ति [7,8] लेने से 23 मिलता है, जो पंक्ति/स्तंभ गलती का उपयोगी संकेत है।
| PE | k=0 पद | k=1 पद | परिणाम |
|---|---|---|---|
| (0,0) | 5 | 14 | 19 |
| (0,1) | 6 | 16 | 22 |
| (1,0) | 15 | 28 | 43 |
| (1,1) | 18 | 32 | 50 |
अपेक्षित मैट्रिक्स [[19,22],[43,50]] है। हर PE दो वैध MAC करता है, इसलिए सरणी आठ MAC करती है। गुणा और जोड़ को अलग गिनने का नियम सोलह अंकगणितीय ऑपरेशन बताता है। थ्रूपुट तुलना में हमेशा इकाई लिखें।
निर्देशांक को भंडारण से जोड़ें
पंक्ति-प्रधान भंडारण में A(i,k) का तत्व ऑफ़सेट iK+k और B(k,j) का kP+j है। इस उदाहरण में स्तंभ j=1 के लिए B के ऑफ़सेट 1 और 3 हैं। लगातार पंक्तियाँ देने वाले मेमोरी इंटरफ़ेस को सरणी के ऊपर स्तंभ देने के लिए बफ़रिंग या पुनर्व्यवस्था चाहिए।
चौड़े पूर्णांकों से अंकगणितीय संदर्भ बनाएँ और चुना आउटपुट रूपांतरण बाद में लागू करें। ये छोटे धनात्मक इनपुट ओवरफ़्लो नहीं जाँचते। आगे के परीक्षण में ऋणात्मक मान, सबसे ऋणात्मक ऑपरैंड और लंबा रिडक्शन जोड़ना चाहिए। इकाई मैट्रिक्स B से A फिर मिलना चाहिए और A की शून्य पंक्ति से C की शून्य पंक्ति बननी चाहिए। अंतिम योग के साथ प्रत्येक PE के k पदों की सूची भी रखें: दो गलतियाँ संख्यात्मक रूप से कटने पर भी छूटा या दोहराया पद दिखेगा।
खुद आज़माएँ
A=[[2,-1],[0,3]] और B=[[4,5],[-2,1]] के लिए C, MAC संख्या और B(1,0) का पंक्ति-प्रधान तत्व ऑफ़सेट निकालें।
व्याख्या पढ़ें
C=[[10,9],[-6,3]] है: चार योग 8+2, 10−1, 0−6 और 0+3 हैं। 2×2×2=8 MAC हैं। B(1,0) का तत्व ऑफ़सेट 1×2+0=2 है।