Hybrid Quantum and Classical Workload Management with Graph-based Scheduling
यह शोध पत्र Fluence को प्रस्तुत करता है, जो एक कुबेरनेट्स शेड्यूलर प्लगइन है जो हाइब्रिड क्वांटम-क्लासिकल वर्कलोड की अद्वितीय टू-क्यू (two-queue) ऑर्केस्ट्रेशन चुनौतियों को हल करने के लिए ग्राफ-आधारित गैंग शेड्यूलिंग का लाभ उठाता है, जो इंटेलिजेंट, क्यू-अवेयर डिवाइस चयन को सक्षम करके वर्कर आइडल टाइम को काफी कम करता है, बर्बाद हुए नोड संसाधनों को समाप्त करता है और लागत में कटौती करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक विशाल, हाई-टेक किचन चला रहे हैं जहाँ शेफ (क्लासिकल कंप्यूटर) जटिल व्यंजन तैयार कर रहे हैं। आमतौर पर, उन्हें केवल पेंट्री से सामग्री की आवश्यकता होती है। लेकिन अब, आपने एक जादुई, रिमोट ओवन (एक क्वांटम कंप्यूटर) जोड़ दिया है जो दूसरे शहर में रहता है। यह ओवन अद्भुत है, लेकिन इसकी एक शर्त है: आप बस अंदर जाकर इसका उपयोग नहीं कर सकते। आपको इसे उपयोग करने के लिए प्रतीक्षा कर रहे लोगों की एक अलग, रहस्यमय कतार को एक अनुरोध भेजना होगा।
इससे एक "दो-कतार समस्या" (two-queue problem) पैदा होती है। आपके पास अपने किचन की लाइन है, और दूर स्थित ओवन की लाइन है। समस्या क्या है? आपके शेफ को यह नहीं पता कि ओवन की लाइन कितनी लंबी है। वे सब्जियां काटने और बर्तन तैयार करने (जिससे आपके किचन की जगह और समय खर्च होता है) शुरू कर सकते हैं जबकि वे ओवन के खाली होने का इंतज़ार कर रहे होते हैं। यदि ओवन एक घंटे के लिए व्यस्त है, तो आपके शेफ केवल हवा काटने में खड़े रहेंगे, जिससे ऊर्जा और स्थान बर्बाद होगा।
इस पेपर के लेखक, वैनेसा सोचैट और डैनियल मिलरॉय ने एक नया किचन मैनेजर बनाया है जिसका नाम है Fluence। Fluence को एक सुपर-स्मार्ट हेड शेफ के रूप में समझें जो तब तक तैयारी दल को काम शुरू करने से मना करता है जब तक कि रिमोट ओवन वास्तव में तैयार न हो जाए।
जादुई ट्रिक: "सब कुछ या कुछ भी नहीं" (All or Nothing)
पुराने तरीके में (डिफ़ॉल्ट शेड्यूलर का उपयोग करते हुए), यदि आपने शेफ की एक टीम को मिलकर काम करने के लिए कहा, तो किचन शायद टीम के आधे हिस्से को खाना बनाना शुरू करने दे देगा जबकि बाकी आधा हिस्सा ओवन के लिए इंतजार करेगा। यह पिज्जा पकने से पहले दरवाजे पर पिज्जा डिलीवरी ड्राइवर को भेजने जैसा है। यह समय और स्थान बर्बाद करता है।
Fluence "गैंग शेड्यूलिंग" (gang scheduling) की रणनीति का उपयोग करता है। यह पूरी टीम को एक एकल इकाई के रूप में मानता है। यह कहता है, "कोई भी काटना शुरू नहीं करेगा, कोई भी तैयारी शुरू नहीं करेगा, जब तक कि रिमोट ओवन 100% तैयार न हो जाए और पूरी टीम ठीक उसी क्षण काम न कर सके।"
अपने परीक्षणों में, जब उन्होंने 4 शेफ के समूहों को चलाने की कोशिश की, तो पुराने मैनेजर ने टीम को आंशिक रूप से शुरू होने दिया, जिससे वे लगभग 133 नोड-सेकंड (बर्बाद समय का एक माप) तक इंतजार करते रहे जबकि ओवन की लाइन आगे बढ़ रही थी। Fluence ने उस बर्बाद समय को लगभग शून्य रखा। यह एक ट्रैफिक जाम की तरह है जहाँ कारें धीरे-धीरे आगे बढ़ती रहती हैं और एक ट्रैफिक लाइट की तरह है जो तब तक लाल रहती है जब तक कि पूरा चौराहा साफ न हो जाए, फिर सबको एक साथ तेजी से गुजरने देती है।
"दो-कतार" सिंक्रोनाइज़ेशन (Two-Queue Synchronization)
सबसे बड़ा सिरदर्द यह है कि रिमोट ओवन की लाइन अप्रत्याशित है। कभी यह खाली होती है; कभी यह घंटों लंबी होती है।
- पुराना तरीका: शेफ तुरंत काम शुरू कर देते हैं। यदि ओवन की कतार लंबी है, तो वे घंटों खाली बैठे रहते हैं।
- Fluence का तरीका: एक शेफ (निर्माता/producer) रिमोट ओवन की लाइन में जाता है और स्थिति की जांच करता है। बाकी शेफ (उपभोक्ता/consumers) को "पर्दे के पीछे प्रतीक्षा करने" (एक अवस्था जिसे गेटेड कहा जाता है) के लिए कहा जाता है। वे तब तक किसी भी किचन स्पेस या बिजली का उपयोग नहीं करते जब तक कि निर्माता यह न कहे, "ओवन खाली है!"
अपने प्रयोगों में, इस सरल ट्रिक ने बहुत समय बचाया। जब ओवन की कतार छोटी थी, तो Fluence ने शेफ के खाली बैठने के समय को लगभग 5 गुना कम कर दिया। लेकिन जब उन्होंने इसे एक वास्तविक क्वांटम डिवाइस पर टेस्ट किया जहाँ कतार घंटों तक खिंच जाती है, तो Fluence ने समय की बचत क्रमों के परिमाण (orders of magnitude) से की। एक विशिष्ट परीक्षण में जिसमें 8 शेफ का समूह था, पुराने तरीके ने उन्हें एक सिम्युलेटर पर 223 सेकंड तक इंतजार कराया, जबकि Fluence ने उन्हें केवल 32 सेकंड में काम शुरू करने में मदद की। एक अन्य मामले में, जहाँ 2.66 घंटे की कतार थी, पुराने तरीके ने 19,160 नोड-सेकंड का समय बर्बाद किया, जबकि Fluence के श्रमिकों ने उस बर्बादी से बचने के लिए बिल्कुल आखिरी सेकंड तक काम शुरू नहीं किया।
सबसे अच्छा ओवन चुनना
Fluence यह चुनने में भी आपकी मदद करता है कि किस रिमोट ओवन का उपयोग करना है। अलग-अलग ओवन (सिम्युलेटर और वास्तविक क्वांटम डिवाइस) हैं जिनके अलग-अलग दाम और प्रतीक्षा समय हैं।
- रैंडम चुनाव: यदि आप बस रैंडम तरीके से एक ओवन चुनते हैं, तो आप एक बहुत महंगा या लंबी लाइन वाला ओवन चुन सकते हैं।
- Fluence का चुनाव: Fluence मेनू देख सकता है और कह सकता है, "आइए सबसे सस्ता वाला चुनें" या "आइए उसे चुनें जिसकी लाइन सबसे छोटी है।"
अपने परीक्षणों में, जब Fluence को सबसे सस्ता विकल्प चुनने के लिए कहा गया, तो इसने रैंडम चुनने की तुलना में औसत लागत प्रति रन को लगभग 70 गुना कम कर दिया। इसने काम को तेजी से पूरा करने के लिए छोटे लाइनों वाले ओवन चुनकर मदद भी की।
Fluence क्या नहीं है
लेखक इस बारे में स्पष्ट हैं कि Fluence क्या नहीं करता है।
- यह रिमोट ओवन को जादुदुई रूप से तेज़ नहीं बनाता है। यह केवल प्रतीक्षा समय को बेहतर ढंग से प्रबंधित करता है।
- इसके लिए आपको किचन मैनेजर के मुख्य कार्यालय में गुप्त पासवर्ड स्टोर करने की आवश्यकता नहीं है (जो कि एक सुरक्षा जोखिम है)। इसके बजाय, यह उपयोगकर्ता को क्रेडेंशियल स्थानीय रूप से संभालने देता है।
- यह हर प्रकार के क्वांटम जॉब के लिए काम नहीं करता है। उदाहरण के लिए, यदि आप एक ही समय में 8 अलग-अलग ओवन के लिए 8 अलग-अलग शेफ भेजना चाहते हैं, तो Fluence को समन्वय करने की आवश्यकता नहीं है क्योंकि वे एक-दूसरे का इंतजार नहीं कर रहे हैं। Fluence विशेष रूप से तब के लिए है जब शेफ की एक टीम को एक एकल कार्य के लिए काम करने की आवश्यकता होती है जो एक ही रिमोट ओवन पर निर्भर है।
निष्कर्ष (The Bottom Line)
पेपर दिखाता है कि किचन मैनेजर में इस "तैयार होने तक प्रतीक्षा करें" वाले तर्क को जोड़ने से, आप रिमोट ओवन का इंतजार करते समय महंगे किचन स्पेस को बर्बाद करने से बच सकते हैं। उन्होंने यह सिद्ध करने के लिए सिमुलेशन और AWS Braket एवं अन्य क्वांटम प्रदाताओं के साथ वास्तविक परीक्षणों का उपयोग किया।
उन्होंने पाया कि इस स्मार्ट समन्वय के बिना, आप बहुत सारा समय और पैसा बर्बाद करते हैं। Fluence के साथ, शेफ ताज़ा रहते हैं, किचन कुशल रहता है, और टीम केवल तभी खाना बनाना शुरू करती है जब पूरा भोजन एक साथ परोसा जा सकता है। यह भविष्य के क्वांटम कंप्यूटिंग को हमारे पास मौजूद कंप्यूटरों के साथ सुचारू रूप से चलाने का एक तरीका है, बिना उन रेसिपीज़ को बदले जिनका शेफ उपयोग कर रहे हैं।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।