काल्पनिक निष्पादन

From Vigyanwiki
Revision as of 10:59, 3 August 2023 by alpha>Neeraja (added Category:Vigyan Ready using HotCat)

काल्पनिक निष्पादन एक अनुकूलन (कंप्यूटर विज्ञान) तकनीक है जहां एक कंप्यूटर प्रणाली कुछ ऐसे कार्य करता है जिनकी आवश्यकता नहीं हो सकती है। काम यह जानने से पहले किया जाता है कि वास्तव में इसकी आवश्यकता है या नहीं, जिससे उस देरी को रोका जा सकता है जो यह पता चलने के पश्चात् कि कार्य करना आवश्यक है, जिससे होने वाली देरी को रोका जा सकता है । यदि यह पता चलता है कि कार्य की आवश्यकता ही नहीं थी, तो कार्य द्वारा किए गए अधिकांश परिवर्तन वापस कर दिए जाते हैं और परिणामों को अनदेखा कर दिया जाता है।

इसका उद्देश्य अतिरिक्त संसाधन (कंप्यूटर विज्ञान) उपलब्ध होने पर अधिक समवर्ती (कंप्यूटर विज्ञान) प्रदान करना है। इस दृष्टिकोण को विभिन्न क्षेत्रों में नियोजित किया जाता है, जिसमें निर्देश पाइपलाइन सीपीयू में शाखा भविष्यवक्ता, मूल्य क्षेत्र का शोषण करने के लिए मूल्य भविष्यवाणी, निर्देश प्रीफ़ेच और फाइल सिस्टम को प्रीफ़ेच करना है और रिलेशनल डेटाबेस प्रबंधन प्रणाली में आशावादी समवर्ती नियंत्रण सम्मिलित है।[1][2][3]

काल्पनिक मल्टीथ्रेडिंग काल्पनिक निष्पादन का एक विशेष स्थिति है।

अवलोकन

आधुनिक निर्देश पाइपलाइन माइक्रोप्रोसेसर उन योजनाओं का उपयोग करके नियमित शाखा निर्देशों की निवेश को कम करने के लिए काल्पनिक निष्पादन का उपयोग करते हैं जो शाखा निष्पादन के इतिहास के आधार पर किसी कार्यक्रम के निष्पादन पथ की पूर्वानुमान करते हैं।[2] कंप्यूटर संसाधनों के प्रदर्शन और उपयोग को उत्तम बनाने के लिए निर्देशों को ऐसे समय में निर्धारित किया जा सकता है जब यह अभी तक निर्धारित नहीं किया गया है कि निर्देशों को शाखा भविष्यवक्ता से पहले निष्पादित करने की आवश्यकता होगी।[4]

वेरिएंट

काल्पनिक गणना एक संबंधित पूर्व अवधारणा थी।[5]


उत्सुक निष्पादन

उत्सुक निष्पादन काल्पनिक निष्पादन का एक रूप है जहां नियमित शाखा के दोनों पक्षों को निष्पादित किया जाता है; चूँकि परिणाम तभी प्रतिबद्ध होते हैं जब विधेय सत्य होता है। तो असीमित संसाधनों के साथ, उत्सुक निष्पादन (जिसे ओरेकल निष्पादन के रूप में भी जाना जाता है) सिद्धांत रूप में सही शाखा पूर्वानुमान के समान प्रदर्शन प्रदान करेगा। सीमित संसाधनों के साथ उत्सुक निष्पादन को सावधानीपूर्वक नियोजित किया जाना चाहिए, क्योंकि शाखा के प्रत्येक स्तर पर उत्सुकता से निष्पादित होने के साथ आवश्यक संसाधनों की संख्या में तेजी से वृद्धि होती है।[6]

पूर्वानुमान निष्पादन

पूर्वानुमानित निष्पादन काल्पनिक निष्पादन का एक रूप है जहां कुछ परिणाम की पूर्वानुमान की जाती है और वास्तविक परिणाम ज्ञात होने तक निष्पादन अनुमानित पथ के साथ आगे बढ़ता है। यदि पूर्वानुमान सत्य है, तो पूर्वानुमानित निष्पादन को प्रतिबद्ध करने की अनुमति है; चूँकि यदि कोई गलत पूर्वानुमान है, तो निष्पादन को अनियंत्रित करना होगा और फिर से निष्पादित करना होगा। इसके सामान्य रूपों में शाखा भविष्यवक्ता और मेमोरी निर्भरता पूर्वानुमान सम्मिलित हैं। एक सामान्यीकृत रूप को कभी-कभी मूल्य पूर्वानुमान के रूप में जाना जाता है।[7]


रनहेड

रनहेड एक ऐसी तकनीक है जो कंप्यूटर प्रोसेसर को कैश मिस साइकल के समय निर्देशों को पूर्व-प्रक्रिया करने की अनुमति देती है। पूर्व-संसाधित निर्देशों का उपयोग निर्देशों को निष्पादित करके निर्देश और डेटा स्ट्रीम प्रीफ़ेच उत्पन्न करने के लिए किया जाता है, जिससे कैश मिस (सामान्यतः लंबी विलंबता लोड कहा जाता है) सामान्य रूप से होने से पहले होता है, जो प्रभावी रूप से मेमोरी विलंबता को छुपाता है। रनहेड में, प्रोसेसर कैश मिस से स्वतंत्र उपलब्ध जानकारी का उपयोग करके निर्देश और डेटा स्ट्रीम पते की गणना करने के लिए निष्क्रिय निष्पादन संसाधनों का उपयोग करता है। एक बार जब प्रोसेसर प्रारंभिक कैश मिस को हल कर लेता है, तो सभी रनहेड परिणाम हटा दिए जाते हैं, और प्रोसेसर सामान्य रूप से निष्पादन फिर से प्रारंभ कर देता है। तकनीक का प्राथमिक उपयोग मेमोरी वॉल के प्रभावों को कम करना है। इस तकनीक का उपयोग अन्य उद्देश्यों के लिए भी किया जा सकता है, जैसे अत्यधिक सटीक शाखा भविष्यवाणी प्राप्त करने के लिए शाखा परिणामों की पूर्व-कंप्यूटिंग है।

संबंधित अवधारणाएँ

सुस्त निष्पादन

सुस्त निष्पादन उत्सुक निष्पादन के विपरीत है, और इसमें अटकलें सम्मिलित नहीं हैं। हास्केल (प्रोग्रामिंग भाषा), एक सुस्त भाषा, के कार्यान्वयन में काल्पनिक निष्पादन का समावेश एक वर्तमान शोध विषय है। उत्सुक हास्केल, भाषा का एक प्रकार, काल्पनिक निष्पादन के विचार के आसपास डिज़ाइन किया गया है। 2003 की एक पीएचडी थीसिस ने ग्लासगो हास्केल कंपाइलर को एक विफलन तंत्र के साथ एक प्रकार के काल्पनिक निष्पादन का समर्थन करने के लिए तैयार किया जाता है, जिससे गलत विकल्प के स्थिति में आशावादी निष्पादन कहा जा सकता है।[8] इसे बहुत जटिल माना गया है।[9]


सुरक्षा कमियों

2017 से प्रारंभ होकर, सामान्य प्रोसेसर आर्किटेक्चर पर काल्पनिक निष्पादन के कार्यान्वयन में भेद्यता (कंप्यूटिंग) की एक श्रृंखला पाई गई, जिसने प्रभावी रूप से विशेषाधिकार (कंप्यूटिंग) के उन्नयन को सक्षम किया गया था।

इसमे सम्मिलित है:

यह भी देखें

संदर्भ

  1. Lampson, Butler (2006). "कंप्यूटर सिस्टम में आलसी और सट्टा निष्पादन". In Momenzadeh, Mariam; Shvartsman, Alexander A. (eds.). Principles of Distributed Systems. 10th International Conference on Principles of Distributed Systems. Lecture Notes in Computer Science (in English). Vol. 4305. Bordeaux, France: Springer. pp. 1–2. doi:10.1007/11945529_1. ISBN 978-3-540-49991-6.
  2. 2.0 2.1 Raghavan, Prabhakar; Shachnai, Hadas; Yaniv, Mira (1998). "Dynamic schemes for speculative execution of code". Proceedings of the Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. IEEE. pp. 309–314. doi:10.1109/MASCOT.1998.693711. Retrieved 18 January 2011.
  3. Kung, H. T.; John T. Robinson (June 1981). "On optimistic methods for concurrency control" (PDF). ACM Trans. Database Syst. Vol. 6. Archived (PDF) from the original on August 31, 2019.
  4. Bernd Krieg-Brückner (1992). ईएसओपी '92: प्रोग्रामिंग पर चौथा यूरोपीय संगोष्ठी, रेनेस, फ्रांस, 26-28 फरवरी, 1992: कार्यवाही. Springer. pp. 56–57. ISBN 978-3-540-55253-6. Retrieved 18 January 2011.
  5. Randy B. Osborne (1990-03-21). "Speculative Computation in Multilisp". Parallel Lisp: Languages and Systems (PS). Lecture Notes in Computer Science. Vol. 441. Digital Equipment Corporation Research Lab. pp. 103–137. doi:10.1007/BFb0024152. ISBN 3-540-52782-6. Archived from the original on 2017-02-07. Retrieved 2018-01-26.
  6. Jurij Šilc; Borut Robič; Theo Ungerer (1999). प्रोसेसर आर्किटेक्चर: डेटाफ्लो से सुपरस्केलर और उससे आगे तक. Springer. pp. 148–150. ISBN 978-3-540-64798-0. Retrieved 21 January 2011.
  7. Mark D., Hill; Norman P., Jouppi; Gourindar S., Sohi (2000). कंप्यूटर आर्किटेक्चर में रीडिंग. Morgan Kaufman. ISBN 9781558605398. Retrieved 5 January 2018.
  8. Jones, Simon Peyton; Ennals, Robert (1 August 2003). "Optimistic Evaluation: a fast evaluation strategy for non-strict programs". Retrieved 15 May 2019 – via www.microsoft.com. {{cite journal}}: Cite journal requires |journal= (help)
  9. "[Haskell] Optimistic Evaluation?". 31 August 2006.