← नवीनतम पेपर
🔢 mathematics

A Second-Moment Theory for Floating-Point Reduction Trees

यह शोध पत्र एक सटीक माध्य-वर्ग त्रुटि पुनरावृत्ति (mean-square error recurrence) और एक वृक्ष-निर्भर कर्नेल (tree-dependent kernel) को व्युत्पन्न करके फ्लोटिंग-पॉइंट रिडक्शन ट्री के लिए एक द्वितीय-क्षण सिद्धांत (second-moment theory) विकसित करता है, जो यह लक्षणित करता है कि आंशिक-योग क्रम (partial-sum order) के साथ योग त्रुटि कैसे बदलती है, जिससे विभिन्न परिशुद्धता प्रारूपों (precision formats) में केंद्रित और गैर-केंद्रित इनपुट दोनों के लिए इष्टतम ट्री टोपोलॉजी और शेड्यूल्स की पहचान करना सक्षम होता है।

मूल लेखक: Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara, Keita Teranishi, Sudip Seal

प्रकाशित 2026-07-22
📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara, Keita Teranishi, Sudip Seal

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप सिक्कों के एक विशाल ढेर को गिनने की कोशिश कर रहे हैं, लेकिन आप इसे एक बहुत ही विशिष्ट, थोड़े अनाड़ी नियम के साथ कर रहे हैं: हर बार जब आप दो संख्याओं को जोड़ते हैं, तो आपको परिणाम को एक छोटे से बॉक्स में फिट होने के लिए उसे राउंड (round) करना पड़ता है। यदि संख्या बॉक्स के लिए बहुत बड़ी है, तो आपको अतिरिक्त हिस्सों को काटना पड़ता है। कंप्यूटर इसी तरह "फ्लोटिंग-पॉइंट" (floating-point) संख्याओं के साथ गणित करते हैं। वे अविश्वसनीय रूप से तेज़ हैं, लेकिन वे पूर्ण नहीं हैं; वे हर बार गणना करते समय सूक्ष्म, अदृश्य त्रुटियाँ पेश करते हैं।

अब, कल्पना कीजिए कि आपके पास दस लाख सिक्कों को गिनने हैं। आप उन्हें एक लंबी रेखा में एक-एक करके जोड़ सकते हैं (एक "सीक्वेंशियल" या क्रमिक दृष्टिकोण), या आप लोगों की एक टीम रख सकते हैं जो जोड़ों में जुड़ती है, फिर वे फिर से जोड़े बनाते हैं, और इसी तरह (एक "ट्री" या पेड़ दृष्टिकोण)। वास्तविक दुनिया में, जोड़ने का क्रम आमतौर पर अंतिम कुल योग को प्रभावित नहीं करता है। लेकिन डिजिटल दुनिया में, उन सूक्ष्म राउंडिंग त्रुटियों के कारण, जोड़ने का क्रम मायने रखता है। एक लंबी रेखा में जोड़ना एक ट्री दृष्टिकोण से अलग कुल योग दे सकता है, भले ही आप बिल्कुल उन्हीं सिक्कों को जोड़ रहे हों। वैज्ञानिक लंबे समय से जानते हैं कि इन त्रुटियों का "सबसे खराब मामला" (worst-case scenario) मौजूद है, लेकिन उनके पास रैंडम नंबरों के साथ औसत रूप से क्या होता है, इसका अनुमान लगाने का कोई अच्छा तरीका नहीं था। यह जानने जैसा है कि एक कार तूफान में दुर्घटनाग्रस्त हो सकती है, लेकिन यह नहीं जानना कि धूप वाले दिन उसके फिसलने की कितनी संभावना है।

यह शोध पत्र, जिसका शीर्षक "ए सेकंड-मोमेंट थ्योरी फॉर फ्लोटिंग-पॉइंट रिडक्शन ट्रीज़" (A Second-Moment Theory for Floating-Point Reduction Trees) है, उसी कमी को भरने का प्रयास करता है। लेखकों ने, जो ओक रिज नेशनल लेबोरेटरी की एक टीम है, एक नया गणितीय "मानचित्र" विकसित किया है जो यह सटीक भविष्यवाणी करने के लिए है कि आपके द्वारा उपयोग किए जाने वाले जोड़ के पेड़ (addition tree) के आकार के आधार पर कितनी त्रुटि जमा होगी। वे राउंडिंग त्रुटियों को यादृच्छिक अराजकता के रूप में नहीं, बल्कि एक पैटर्न के रूप में देखते हैं जिसे मापा और अनुमानित किया जा सकता है।

उनकी खोज का मूल आधार यह है: उन्होंने पाया कि कुल त्रुटि दो मुख्य चीजों पर निर्भर करती है: आपके जोड़ के पेड़ का "आकार" और आपके द्वारा जोड़ी जा रही संख्याओं का "व्यक्तित्व"।

सबसे पहले, उन्होंने "कॉमन-एंसेस्टर कर्नल" (common-ancestor kernel) की अवधारणा पेश की। अपने जोड़ के पेड़ को एक वंशावली (family tree) के रूप में कल्पना करें। यदि आप ढेर में से दो विशिष्ट सिक्के (पत्तियाँ/leaves) चुनते हैं, तो "साझा पूर्वज" (common ancestors) वे लोग (नोड्स/nodes) हैं जिन्होंने किसी बिंदु पर उन दो सिक्कों को जोड़ा था। लेखकों ने सिद्ध किया कि कुल त्रुटि मूल रूप से इस बात की गिनती है कि प्रत्येक जोड़े के सिक्के पेड़ में कितने साझा पूर्वजों को साझा करते हैं। यदि दो सिक्के प्रक्रिया के शुरुआती चरण में जोड़े जाते हैं और फिर उस परिणाम को कई अन्य चीजों के साथ जोड़ा जाता है, तो वे कई पूर्वजों को साझा करते हैं, और त्रुटि बढ़ती है। यदि वे देर से जोड़े जाते हैं, तो वे कम साझा करते हैं।

दूसरा, उन्होंने महसूस किया कि संख्याओं का "व्यक्तित्व" खेल बदल देता है। यदि आप जो संख्याएँ जोड़ रहे हैं वे "सेंटर्ड" (centered) हैं (अर्थात उनमें सकारात्मक और नकारात्मक मूल्यों का मिश्रण है जो एक दूसरे को रद्द करते हैं, जैसे कि बाएं और दाएं धक्का देने वाली भीड़), तो त्रुटि मुख्य रूप से पेड़ की कुल गहराई पर निर्भर करती है। लेकिन यदि संख्याएँ "नॉन-सेंटर्ड" (non-centered) हैं (जैसे कि केवल सकारात्मक सिक्कों का ढेर, या दाईं ओर धक्का देने वाली पूरी भीड़), तो त्रुटि उप-समूहों के आकार पर निर्भर करती है। एक पेड़ जो सकारात्मक और नकारात्मक संख्याओं के मिश्रण के लिए आदर्श है, वह केवल सकारात्मक संख्याओं के ढेर के लिए बहुत बुरा हो सकता है। एक संतुलित पेड़ (जहाँ सभी समान रूप से जोड़े बनाते हैं) मिश्रित डेटा के लिए सबसे अच्छा होता है, लेकिन केवल सकारात्मक संख्याओं के लिए, एक "टू-स्टेज" (दो-चरणीय) पेड़ अक्सर विजेता होता है, जो त्रुटि को बहुत बेहतर तरीके से नियंत्रित करता है।

लेखकों ने अपने सिद्धांत का परीक्षण करने के लिए विभिन्न प्रकार की संख्याओं (मानक उच्च-परिशुद्धता से लेकर आधुनिक AI में उपयोग किए जाने वाले बहुत कम-परिशुद्धता प्रारूपों तक) का उपयोग करके कंप्यूटर पर लाखों सिमुलेशन चलाए। उन्होंने पाया कि उनका नया मॉडल आश्चर्यजनक रूप से सटीक है। यह सही ढंग से भविष्यवाणी करता है कि दिए गए डेटा के प्रकार के लिए कौन सा ट्री आकार न्यूनतम त्रुटि देगा। उदाहरण के लिए, उन्होंने पुष्टि की कि मानक मिश्रित संख्याओं के लिए, एक "बैलेंस्ड" (संतुलित) पेड़ आमतौर पर सबसे अच्छा होता है। लेकिन केवल सकारात्मक संख्याओं के ढेर के लिए, एक "टू-स्टेज" पेड़ (जहाँ पहले छोटे समूहों को जोड़ा जाता है, फिर समूह के कुल योग को जोड़ा जाता है) अक्सर विजेता होता है, जो एक साधारण रेखा या संतुलित पेड़ की तुलना में त्रुटि को बहुत बेहतर तरीके से स्केल करता है।

उन्होंने यह भी देखा कि यह बड़े मैट्रिक्स गुणन (वह गणित जो न्यूरल नेटवर्क और 3D ग्राफिक्स को शक्ति देता है) पर कैसे लागू होता है। उन्होंने दिखाया कि वही "पूर्वज गणना" (ancestor counting) तर्क वहां भी लागू होता है, जिससे वे जटिल गणनाओं में त्रुटियों की उच्च सटीकता के साथ भविष्यवाणी कर सकते हैं।

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

संक्षेप में, यह शोध पत्र केवल यह नहीं बताता कि राउंडिंग त्रुटियाँ होती हैं; यह हमें यह गणना करने के लिए एक सटीक सूत्र देता है कि वे कितनी होंगी, जो हमारे गणित की संरचना और हमारे द्वारा उपयोग किए जा रहे डेटा के प्रकार पर निर्भर करती है। यह सुझाव देता है कि सही "ट्री" आकार चुनकर—चाहे वह मिश्रित डेटा के लिए एक संतुलित पेड़ हो या सकारात्मक डेटा के लिए एक ब्लॉक्ड पेड़—हम अपने हार्डवेयर को बदले बिना अपनी गणनाओं में शोर (noise) को काफी कम कर सकते हैं। यह "जमा होने वाली त्रुटियों" के अस्पष्ट डर को एक प्रबंधनीय, पूर्वानुमेय इंजीनियरिंग समस्या में बदल देता है।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →