Implementation and Optimization of HQC Decoding on NPU-Integrated Devices
यह शोध पत्र एनपीयू-एकीकृत (NPU-integrated) उपकरणों के भीतर क्वालकॉम हेक्सागन (Qualcomm Hexagon) प्रोसेसर पर NIST-मानकीकृत HQC डिकोडिंग एल्गोरिदम के एक अनुकूलित कार्यान्वयन को प्रस्तुत करता है, जो वेक्टरकृत निष्पादन के लिए प्रमुख डिकोडिंग कर्नेल को पुनर्गठित करके हेक्सागन वेक्टर एक्सटेंशन (HVX) का लाभ उठाकर ऊर्जा दक्षता में 18.13 गुना तक सुधार प्राप्त करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपका स्मार्टफोन एक व्यस्त शहर है। वर्षों से, इस शहर का मुख्य पावर प्लांट (CPU) सारा भारी काम कर रहा है, जिसमें एक बहुत ही कठिन और विशिष्ट कार्य भी शामिल है जिसे "HQC डिकोडिंग" कहा जाता है। यह कार्य एक जटिल सुरक्षा जांच की तरह है जो आपके संदेशों को भविष्य के सुपर-कंप्यूटरों (क्वांटम कंप्यूटरों) से सुरक्षित रखने के लिए आवश्यक है।
समस्या यह है कि यह सुरक्षा जांच इतनी भारी है कि यह फोन की बैटरी खत्म कर देती है और मुख्य पावर प्लांट को धीमा कर देती है, जिससे आपके ऐप्स और गेम्स के लिए कम ऊर्जा बचती है।
बड़ा विचार: एक विशेष डिलीवरी बेड़े का उपयोग करना
इस शोध पत्र के लेखकों ने महसूस किया कि जबकि मुख्य पावर प्लांट सामान्य कार्यों के लिए बेहतरीन है, फोन के पास एक छिपा हुआ, विशिष्ट डिलीवरी बेड़ा है जिसे NPU (न्यूरल प्रोसेसिंग यूनिट) कहा जाता है। आमतौर पर, इस बेड़े का उपयोग चेहरे को पहचानने या भाषाओं के अनुवाद जैसे AI कार्यों के लिए किया जाता है। हालांकि, शोधकर्ताओं ने पाया कि "HQC डिकोडिंग" की सुरक्षा जांच वास्तव में इस तरह से संरचित है जो इस विशेष डिलीवरी बेड़े के काम करने के तरीके के साथ पूरी तरह फिट बैठती है।
मुख्य पावर प्लांट से भारी काम करवाने के बजाय, उन्होंने सुरक्षा जांच को फिर से डिजाइन किया ताकि विशेष बेड़ा (जिसे HVX या वेक्टर एक्सटेंशन कहा जाता है) इसे कर सके।
उन्होंने यह कैसे किया: तीन मुख्य अपग्रेड
डिकोडिंग प्रक्रिया को एक तीन-चरणीय असेंबली लाइन के रूप में सोचें। शोधकर्ताओं ने केवल नए बेड़े को "तेज चलने" के लिए नहीं कहा; उन्होंने असेंबली लाइन को पूरी तरह से फिर से बनाया ताकि वह बेड़े की ताकत के अनुकूल हो सके:
"हाडामाड" सॉर्ट (रीड-मुलर स्टेप):
- पुराना तरीका: मुख्य पावर प्लांट संख्याओं की एक विशाल सूची को एक-एक करके देखता था, सबसे बड़ी संख्या को खोजने के लिए उन्हें व्यक्तिगत रूप से जांचता था। यह एक लाइब्रेरियन की तरह था जो सबसे मोटी किताब खोजने के लिए शेल्फ पर रखी हर एक किताब को एक-एक करके चेक करता है।
- नया तरीका: विशेष बेड़ा एक साथ किताबों की पूरी पंक्ति देख सकता है। उन्होंने प्रक्रिया को फिर से डिजाइन किया ताकि बेड़ा एक साथ 64 या 128 संख्याओं की जांच कर सके। उन्होंने यह भी सुनिश्चित किया कि यदि दो संख्याएँ "सबसे बड़ी" होने के लिए बराबरी पर हों, तो बेड़ा ठीक उसी एक को चुने जिसे लाइब्रेरियन चुनता, ताकि सुरक्षा एकदम सटीक बनी रहे।
"सिंड्रोम" चेक (रीड-सोलोमन स्टेप):
- पुराना तरीका: इस चरण में एक विशेष "फाइनाइट फील्ड" (एक अजीब संख्या प्रणाली) में जटिल गणित शामिल है। पुराना तरीका एक विशाल, धीरे-धीरे खुलने वाले विश्वकोश में उत्तर खोजने की कोशिश करने जैसा था।
- नया तरीका: शोधकर्ताओं ने बेड़े को एक नया हुनर सिखाया: उत्तर खोजने के बजाय, वे समानांतर (parallel) में गणित करते हैं। यह 64 श्रमिकों के पास एक-एक करके काम करने के बजाय, प्रत्येक श्रमिक द्वारा एक ही समय में पहेली के एक छोटे हिस्से को हल करने जैसा है।
"रूट सर्च" (त्रुटियों को खोजना):
- पुराना तरीका: यह एक चरण-दर-चरण प्रक्रिया थी जहाँ आपको अगला कदम शुरू करने से पहले एक परिणाम का इंतजार करना पड़ता था, जो एक समानांतर बेड़े के लिए बहुत धीमा है।
- नया तरीका: उन्होंने रणनीति बदलकर "चिएन सर्च" (Chien search) कर दी। इंतजार करने के बजाय, उन्होंने सभी संभावित उत्तरों को एक ही बड़े ट्रक में पैक किया और पूरी सूची के माध्यम से एक साथ निकल गए, जिससे त्रुटियों को तुरंत चिह्नित किया जा सका।
परिणाम: गति और बैटरी के लिए एक बड़ी जीत
टीम ने एक वास्तविक फोन (Snapdragon 8 Gen 2) और एक उच्च-सटीक सिम्युलेटर पर इस नए सिस्टम का परीक्षण किया। यहाँ उन्हें क्या मिला:
- गति: वास्तविक फोन पर पुराने तरीके की तुलना में नया तरीका डिकोडिंग करने में 2 से 3 गुना तेज़ है। सिम्युलेटर में (जहाँ वे इंजन शुरू करने में लगने वाले समय को अनदेखा करते हैं), यह 23 से 34 गुना तेज़ था।
- बैटरी लाइफ: यह सबसे बड़ी जीत है। नया तरीका प्रति डिकोडिंग कार्य 11 से 18 गुना कम ऊर्जा का उपयोग करता है। यह एक ही डिलीवरी के लिए गैस से चलने वाले ट्रक से इलेक्ट्रिक स्कूटर पर स्विच करने जैसा है।
- CPU को मुक्त करना: जब पुराना तरीका चलता था, तो मुख्य प्रोसेसर 93-97% व्यस्त रहता था, जिससे अन्य किसी भी चीज़ के लिए लगभग कोई जगह नहीं बचती थी। नए तरीके के साथ, मुख्य प्रोसेसर केवल 1% व्यस्त होता है (यह बस आदेश भेजता है और प्रतीक्षा करता है)। यह फोन को बैकग्राउंड में सुरक्षा जांच होते हुए भी आपके गेम्स चलाने, वीडियो स्ट्रीम करने या अन्य कार्य करने के लिए स्वतंत्र छोड़ देता है।
एक महत्वपूर्ण चेतावनी: "बैचिंग" का तरीका
पेपर में एक छोटी सी शर्त का उल्लेख है। विशेष बेड़े को एक कार्य भेजने के लिए सेटअप करने में थोड़ा समय लगता है (लगभग आधा सेकंड)। सिस्टम को कुशल बनाने के लिए, वे एक बार में एक कार्य नहीं भेजते हैं। इसके बजाय, वे कई कार्यों को एक साथ बैच (batch) करते हैं और उन्हें एक ही बार में भेज देते हैं। यह सेटअप लागत को कई कार्यों पर फैला देता है, जिससे पूरी प्रक्रिया अविश्वसनीय रूप से कुशल हो जाती है।
सारांश
यह पेपर साबित करता है कि डेटा को व्यवस्थित करने के तरीके को बदलकर, हम फोन के AI हार्डवेयर (NPU) का उपयोग भारी-भरकम क्रिप्टोग्राफी करने के लिए कर सकते हैं। यह फोन को तेज़ बनाता है, बैटरी की भारी बचत करता है, और मुख्य प्रोसेसर को बाकी सब कुछ के लिए मुक्त रखता है, और यह सब समान सुरक्षा मानकों को बनाए रखते हुए किया जाता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।