Valid फ़्लैग, टैग और फ़्लश

टोकन केवल संख्या नहीं रखता

हमारे संदर्भ टोकन में value, valid, job और k हैं। अवैध टोकन बुलबुला है। शून्य मान वाला वैध टोकन असली मैट्रिक्स ऑपरैंड है। job लेनदेन और k रिडक्शन पद पहचानता है। हर PE के लिए वायरिंग A की पंक्ति और B का स्तंभ तय करती है, जबकि रैपर टाइल निर्देशांक याद रखता है।

दोनों इनपुट वैध हों तो गुणा से पहले job और k टैग बराबर जाँचें। A(0,1)=2 के साथ B(0,0)=5 से दस मिलता है, लेकिन यह वैध पद नहीं। सही k=1 युग्म दो और सात है और चौदह देता है। टैग न मिलना सामान्य बुलबुला मानकर चुपचाप छोड़ने के बजाय स्पष्ट सत्यापन त्रुटि हो।

क्लॉक के बजाय पद गिनें

Clear से acc=0 और count=0 शुरू हैं। हर मिले युग्म में k=count चाहिए, फिर count बढ़ाएँ। k=K−1 उपयोग होने पर स्थानीय परिणाम उस किनारे के तुरंत बाद पूरा होता है। बुलबुले और विराम count नहीं बढ़ाते। इस सरल नियंत्रक को क्रमबद्ध k चाहिए। मनमाने क्रम में मिले-पद बिटमैप और दोहराव पहचान चाहिए।

K=2 में एक और पाँच उपयोग करने से acc=5, count=1 मिलता है। बुलबुला दोनों को अपरिवर्तित रखता है। k=1 वाले दो और सात से acc=19, count=2 और done मिलता है। दोहराया k=1 त्रुटि है, भले आगे का उपभोक्ता परिणाम स्वीकार कर चुका हो।

निकासी और clear के उद्देश्य अलग हैं

अंतिम सीमा इनपुट आने पर सरणी खाली नहीं होती। आंतरिक फ़ॉरवर्डिंग रजिस्टर में टोकन रहते हैं। अवैध सीमा इनपुट से advance करते रहें जब तक अंतिम PE अपना अंतिम पद उपयोग न करे। निकासी के दौरान पूर्ण संचायक परिणाम एकत्र होने तक रखें। नई जॉब शुरू करने के लिए संचायक, count, valid और टैग स्थिति एक साथ साफ़ चाहिए।

इस पाठ्यक्रम का रैपर एक समय एक जॉब चलाता है। वह पूरी करता है, परिणाम एकत्र करता है, clear करता है, फिर शुरू होता है। एक साथ जॉब चलाने में अतिरिक्त स्थिति या संचायक और आउटपुट प्रोटोकॉल चाहिए; केवल टैग यह क्षमता नहीं देते। परीक्षण में गलत टैग, छूटे और दोहराए पद, clear के बाद बचा valid और पद गिनती बढ़ाने वाले वैध शून्य शामिल हों।