9 / 20 · अवधारणा
आउटपुट-स्थिर और अन्य डेटा प्रवाह
PE में क्या स्थिर रहता है, यह पहचानकर भंडारण और परिवहन तुलना करें।
पाठ पढ़ना मुफ़्त है। प्रगति सेव करने के लिए नामांकन करें।
पूछें कि कौन सा मान स्थानीय रहता है
सिस्टोलिक सरणी समानांतर काम करती है, जबकि ऑपरैंड पड़ोसी प्रसंस्करण तत्वों से चलते हैं। “स्थिर” उस मान को कहता है जो गणना में पुनः उपयोग के लिए पास रखा जाए। गणितीय ऑपरेशन समान होने पर भी अलग विकल्प PE रजिस्टर, आंशिक योग पथ और सीमा समयक्रम बदलते हैं।
इस पाठ्यक्रम के आउटपुट-स्थिर डिज़ाइन में PE(i,j), C(i,j) का आंशिक योग रखता है। k बढ़ने पर A और B चलते हैं। सभी K पद आने पर परिणाम एकत्र होता है; clear नई आउटपुट टाइल शुरू करता है। A का पुनः उपयोग पंक्ति में और B का स्तंभ में होता है। 2×2 उदाहरण में A(0,0)=1, C(0,0) और C(0,1) दोनों में योगदान देता है।
वज़न-स्थिर डिज़ाइन B जैसे वज़न PE में पहले लोड करके आने वाली सक्रियताओं पर दोबारा प्रयोग करते हैं। आंशिक योग को चलना या कहीं और एकत्र होना चाहिए। पोर्ट का नाम बदलने से OS नियंत्रक WS नहीं बनता: संग्रहीत मान, पूर्वलोड क्रम और परिणाम पथ सभी बदलते हैं। इनपुट-स्थिर डिज़ाइन सक्रियताएँ रखकर अलग वज़न या आउटपुट गणना में उपयोग करते हैं। यहाँ हम इस विचार की तुलना करते हैं, IS सरणी लागू नहीं करते।
| डेटा प्रवाह | रखा गया मान | जाँचने की लागत |
|---|---|---|
| OS | आउटपुट आंशिक योग | चौड़े संचायक और परिणाम एकत्र करना |
| WS | वज़न | पूर्वलोड और आंशिक योग परिवहन/भंडारण |
| IS | सक्रियता | वज़न आपूर्ति और आउटपुट योग संयोजन |
ट्रैफ़िक के तीन माप अलग रखें
समान B से दो 2×2 गुणन लें। हमारा OS सीमा मॉडल हर जॉब में चार A और चार B मान देता है: दो जॉब में सोलह ऑपरैंड मान। स्थानीय B बफ़र दूसरी जॉब में बाहरी मेमोरी से B दोबारा पढ़ना बचा सकता है, फिर भी उसके चार सीमा टोकन देने पड़ते हैं। वज़न पूर्वलोड का पुनः उपयोग अलग लाभ-लागत देता है और अलग आंशिक योग पथ चाहिए।
बाहरी पठन, सीमा इंजेक्शन और PE-से-PE स्थानांतरण अलग माप हैं। UC Berkeley Gemmini README में विन्यास योग्य OS और WS का प्राथमिक स्रोत उदाहरण है। हमारी सीखने की सरणी का अपना अनुबंध है और वह Gemmini का कार्यान्वयन या निर्देश इंटरफ़ेस नहीं दोहराती।
डिज़ाइन समीक्षा में पहचानें कि क्या स्थानीय रहता है, योग कहाँ जुड़ते हैं और कौन से मान हर सीमा पार करते हैं। केवल पुनः उपयोग पर्याप्त मेमोरी पोर्ट या निरंतर थ्रूपुट की गारंटी नहीं है।
खुद आज़माएँ
दो 2×2 जॉब एक स्थानीय बफ़र में रखा B साझा करते हैं। A दोबारा उपयोग नहीं होता। कितने बाहरी ऑपरैंड पठन और OS सीमा इंजेक्शन चाहिए?
व्याख्या पढ़ें
बाहरी पठन कुल 12 मान हैं: चार-चार की दो A मैट्रिक्स और चार की एक B। सीमा इंजेक्शन कुल 16 मान हैं: हर जॉब में चार A और चार B। परिणाम लेखन और आंतरिक फ़ॉरवर्डिंग शामिल नहीं हैं।