Dynamic scheduling using tomasulo's algorithm

Dynamic scheduling:-
                                       Dynamic scheduling is a technique in which the hardware rearranges the instruction execution to reduce the stalls while maintaining data flow and exception behavior.

Tomasulo's algorithm:-
                                          Tomasulo's algorithm is another method of implementing dynamic scheduling. This scheme was invented by Robert Tomasulo's at IBM in 1967 and was first implemented in the IBM system/360 model 91's floating point unit.

Tomasulo's algorithm differs from scoreboarding in that it uses register remaining to eliminate output and anti dependences, i.e WAW and WAR hazards. Output and anti dependences are just name dependences, there is no actual data dependence. For example, the code below
       MULTD. F4, F2, F2
       ADDD.    F2, F0, F6

Contains an anti dependences since the first instruction reads from F2 and the second instruction writes to F2 (a WAR hazard). However , there is no data dependence, as is shown by the code below (assumin F8 is unused) :
   
     MULTD.   F4, F2, F2
      ADDD.    F8, F0, F6

Robert Tomasulo's received the Eckert Mauchly Award in 1997 for his work on the algorithm.

Comments

Post a Comment

Popular Post

Difference Between Multiprocessing & Multitasking Operating System in Hindi

Image
 Difference Between Multiprocessing & Multitasking Operating System in Hindi :- Multiprocessing & Multitasking ऑपरेटिंग सिस्टम में अंतर कुछ इस प्रकार है - Multiprocessing Operating System Multitasking Operating System जब एक सिस्टम द्वारा एक से अधिक प्रोसेसर का उपयोग किया जाता है तो उसे  Multiprocessing Operating System  कहा जाता है. Multitasking Operating System एक समय में एक से अधिक Task को परफॉर्म कर सकता है.  इसमें CPU की संख्या एक से अधिक होती है. इसमें CPU की संख्या केवल एक होती है. इसमें एक समय में एक process को ही execute किया जा सकता है. इसमें एक समय में एक से अधिक process को execute किया जा सकता है. इसमें यूजर की संख्या एक या एक से अधिक हो सकती है. इसमें यूजर की संख्या एक से अधिक होती है. यह अधिक reliable होता है. यह कम reliable होता है. इसके दो प्रकार होते है पहला , सिंगल यूजर और दूसरा मल्टीप्ल यूजर मल्टीटॉस्किन. इसके भी दो प्रकार होते है पहला , Symmetric और दूसरा Asymmetric Multiprocessing . यह थोडा धीमी गति से कार्य करता है. इसमें एक से ज्यादा CPU...
Read more

सल्फास क्या होता है - Celphos Ka Use Kaise Kare

Image
सल्फास पाउडर की जानकारी  सल्फास पाउडर एक चूर्ण होता है, जिसका रंग सफ़ेद होता है. सल्फास पाउडर में Aluminium और phosphoras जैसे तत्व पाए जाते है. यह एक कीटनाशक है जो की बहुत जहरीला होता है. इसकी मदद से अनाज को लम्बे समय तक कीटो से सुरक्षित रखा जा सकता है. सामान्यतः इसका उपयोग कीटनाशक के रूप में ही किया जाता है, पर कई लोग सल्फास पाउडर का उपयोग किसी की जान लेने या फिर आत्महत्या करने के लिए भी इस्तेमाल करते है.  यह बहुत आसानी से मिलने वाला जहर है जिसकी कीमत भी कम होती है और उपयोग करने में भी आसान होता है. इसके नुकसानों को देखते हुए कुछ क्षेत्रों में सल्फास पर प्रतिबन्ध भी लगाये गये हैं. Visit Our These Website :- www.ykbloghouse.in Celphos Kya Hota Hai सल्फास एक कीटनाशक पदार्थ है . यह एक ऐसा कीटनाशक है, जो बहुत कम समय के भीतर कीटाणुओं और छोटे-छोटे कीड़ो-मकोडो को मार सकता है. सल्‍फास का उपयोग  प्राय: अनाजों के भंडारों में कीटनाशक के रूप में किया जाता है ताकि उन्हें लम्बे समय तक संरक्षित और सुरक्षित किया जा सके. इतना खतरनाक होने के बावजूद सल्फास बाजार में आसानी से उपलब्‍ध है. आ...
Read more

Instagram Full Details – आविष्कार, CEO, अकाउंट, Followers, पासवर्ड, Blue Tick, Bio, Hashtags

Image
  Instagram Full Details – आविष्कार, CEO, अकाउंट, Followers, पासवर्ड, Blue Tick, Bio, Hashtags Instagram Kya Hai Instagram  एक लोकप्रिय सोशल मीडिया प्लेटफॉर्म है जो यूजर्स को अपने फॉलोअर्स के साथ फोटो और वीडियो शेयर करने की सुविधा देता है. ऐप, जिसे 2010 में लॉन्च किया गया था, 1 बिलियन से अधिक सक्रिय उपयोगकर्ताओं के साथ दुनिया के सबसे बड़े सोशल मीडिया नेटवर्क में से एक बन गया है. Instagram उपयोगकर्ताओं को उनकी यादों को कैप्चर करने, संपादित करने और दुनिया के साथ साझा करने का एक सरल और सहज तरीका प्रदान करता है. ऐप में कई तरह के एडिटिंग टूल्स हैं, जिनमें फिल्टर, क्रॉपिंग और ब्राइटनेस एडजस्ट करना शामिल है, जो यूजर्स को उनकी तस्वीरों को बढ़ाने और उन्हें विजुअली आकर्षक बनाने में मदद करते हैं. फोटो और वीडियो साझा करने के अलावा, इंस्टाग्राम उपयोगकर्ताओं को टिप्पणियों और प्रत्यक्ष संदेशों के माध्यम से अपने अनुयायियों के साथ बातचीत करने की भी अनुमति देता है. इस सुविधा ने App को व्यवसायों और व्यक्तियों के लिए एक लोकप्रिय विकल्प बना दिया है जो अपने व्यक्तिगत ब्रांड का निर्माण और विकास करना...
Read more