बफ़र को पुनः ऑर्डर करें
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
(Learn how and when to remove this template message)
|
री-ऑर्डर बफ़र (आरओबी) एक हार्डवेयर इकाई है जिसका उपयोग आउट-ऑफ़-ऑर्डर निष्पादन|आउट-ऑफ़-ऑर्डर और सट्टा निष्पादन निर्देश निष्पादन का समर्थन करने के लिए टोमासुलो एल्गोरिदम के विस्तार में किया जाता है। विस्तार निर्देशों को क्रमबद्ध करने के लिए बाध्य करता है।
बफ़र एक गोलाकार बफ़र है (एक FIFO (कंप्यूटिंग और इलेक्ट्रॉनिक्स) निर्देश ऑर्डरिंग कतार प्रदान करने के लिए) एक ऐरे (डेटा संरचना) | एरे/वेक्टर के रूप में कार्यान्वित किया जाता है (जो ऑर्डर से बाहर पूरा होने पर निर्देशों के विरुद्ध परिणामों की रिकॉर्डिंग की अनुमति देता है)।
टोमासुलो एल्गोरिदम के तीन चरण हैं: जारी करना, निष्पादित करना, परिणाम लिखना। एल्गोरिथम के विस्तार में, एक अतिरिक्त कमिट चरण है। कमिट चरण के दौरान, निर्देश परिणाम एक रजिस्टर या मेमोरी में संग्रहीत होते हैं। परिणाम लिखें चरण को पुन: ऑर्डर बफ़र में परिणाम रखने के लिए संशोधित किया गया है। इस प्रयोजन के लिए प्रत्येक निर्देश को आरओबी में उसके सूचकांक के साथ आरक्षण स्टेशन में टैग किया गया है।
बफ़र की सामग्री का उपयोग बफ़र में निर्धारित अन्य निर्देशों की डेटा निर्भरता के लिए किया जाता है। इसका परिणाम मान्य होने पर बफ़र का मुखिया प्रतिबद्ध हो जाएगा। इसकी निर्भरताएं पहले ही गणना और प्रतिबद्ध हो चुकी होंगी क्योंकि उन्हें बफ़र में निर्देश से आगे होना चाहिए, हालांकि जरूरी नहीं कि इसके निकट हो। निर्देशों के बीच डेटा निर्भरता आम तौर पर पाइपलाइन को रोक देती है जबकि एक निर्देश अपने आश्रित मूल्यों की प्रतीक्षा करता है। आरओबी पाइपलाइन को अन्य निर्देशों को संसाधित करने की अनुमति देता है, साथ ही यह सुनिश्चित करता है कि परिणाम डेटा खतरों को रोकने के लिए प्रतिबद्ध हैं जैसे कि लिखने से पहले पढ़ना (आरएडब्ल्यू), पढ़ने से पहले लिखना (डब्ल्यूएआर) और लिखने से पहले लिखना (डब्ल्यूएडब्ल्यू)।
विस्तारित एल्गोरिदम का समर्थन करने के लिए बफर की प्रत्येक प्रविष्टि में अतिरिक्त फ़ील्ड हैं:
- निर्देश प्रकार (कूदें, मेमोरी में स्टोर करें, रजिस्टर करने के लिए स्टोर करें)
- गंतव्य (या तो मेमोरी पता या रजिस्टर नंबर)
- परिणाम (मूल्य जो गंतव्य तक जाता है या (अन)सफल छलांग का संकेत)
- वैधता (क्या परिणाम पहले से मौजूद है?)
री-ऑर्डर बफ़र के परिणामों में सटीक अपवाद हैंडलिंग और शाखा लक्ष्य भविष्यवक्ता का आसान रोलबैक (डेटा प्रबंधन) नियंत्रण शामिल है | लक्ष्य पता गलत-भविष्यवाणियां (शाखा या छलांग)। जब जंप भविष्यवाणी सही नहीं होती है या निर्देश स्ट्रीम में एक गैर-वसूली योग्य अपवाद का सामना करना पड़ता है, तो आरओबी को सभी निर्देशों से साफ़ कर दिया जाता है (गोलाकार कतार पूंछ को सिर पर सेट करके) और आरक्षण स्टेशनों को फिर से प्रारंभ किया जाता है।
संदर्भ