क्या किसी प्रोसेसर ने integer square root instruction को implement किया था?

 (retrocomputing.stackexchange.com)
1 पॉइंट द्वारा GN⁺ 2024-04-08 | 1 टिप्पणियां | WhatsApp पर शेयर करें

क्या किसी प्रोसेसर ने integer square root instruction को implement किया था?

  • Harris RTX 2000 Forth CPU ने multi-step integer square root instruction प्रदान किया था.
  • ENIAC ने एक विशेष divider/square-root unit का उपयोग करके प्रति सेकंड अधिकतम 3 square root operations किए थे.
  • integer square root की गणना करने का सबसे efficient तरीका Newton-Raphson iteration का उपयोग करके reciprocal (1/√x) निकालना और फिर उसे मूल संख्या से multiply करना है.
  • frsqrte और frsqrts जैसे निर्देश, जो ARMv8 के साथ-साथ आधुनिक CPU और GPU में उपयोग होते हैं, initial estimate निकालने और iteration के जरिए precision बढ़ाने के लिए इस्तेमाल किए जाते हैं.
  • integer square root की गणना के लिए wide-range precise integer multiplier की आवश्यकता होती है, लेकिन अधिकांश CPU में यह नहीं होता.
  • precision एक महत्वपूर्ण factor है, इसलिए instructions को अलग रखा जाता है ताकि programmer precision और speed के बीच संतुलन नियंत्रित कर सके.

GN⁺ की राय

  • integer square root instruction कुछ खास application domains में उपयोगी हो सकती है, खासकर 3D graphics calculations जैसे क्षेत्रों में.
  • ऐसे instruction वाले processor विशेष algorithms के माध्यम से high-speed computation संभव बनाते हैं, जिससे software level पर complex calculations कम हो सकते हैं.
  • लेकिन आधुनिक कई processors ऐसे instructions को built-in रूप में शामिल नहीं करते; इसके बजाय वे इन्हें software libraries या microcode के जरिए implement करते हैं.
  • precision और speed के बीच संतुलन महत्वपूर्ण है, और programmer को इसे स्थिति के अनुसार समायोजित कर पाने में सक्षम होना चाहिए.
  • यह लेख computer history में रुचि रखने वालों के लिए रोचक जानकारी देता है, खासकर low-level programming या system design में रुचि रखने वालों के लिए.

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2024-04-08
Hacker News राय

  • AArch64 NEON का URSQRTE निर्देश

    • 32-बिट fixed-point integer माने गए मान के लिए लगभग inverse square root की गणना करता है, फिर उस मान को आधा करता है और उसे 0 से 1-ε की सीमा में सीमित करता है.
    • FRSQRTE निर्देश 32-बिट floating-point संख्या के लिए इसी तरह का ऑपरेशन करता है.

  • एकल clock cycle के भीतर गणना की संभावना

    • बहुत बड़ी lookup table का उपयोग करने पर यह संभव है.
    • clock cycle के भीतर पूरे किए जा सकने वाले serial logic gate की संख्या के अनुसार table का आकार घटाया जा सकता है.

  • VAX microcode

    • यह अटकल कि VAX में square root गणना की क्षमता रही होगी.

  • electromechanical device से square root गणना

    • Friden SRQ बिना electronic components के केवल addition और shift से square root की गणना करता है.
    • decimal point को हाथ से समायोजित करना पड़ता है, इसलिए तकनीकी रूप से इसे integer operation माना जा सकता है.

  • integer square root की गणना की विधि

    • 1 + 3 + 5 + ... + (2k + 1) अनुक्रम का उपयोग करके integer square root निकाला जा सकता है.

  • ENIAC पर एक मज़ाकिया जवाब

    • "ENIAC" वाला जवाब मज़ेदार बताया गया.

  • square root के लगभग अनुमान की विधि

    • Log2(x) को 'leading zeroes की संख्या' से बदलकर square root का मोटा अनुमान निकाला जा सकता है.

  • 6502 microprocessor प्रशंसकों के लिए square root algorithm का विश्लेषण

    • 6502 microprocessor के लिए square root algorithm का विस्तृत विश्लेषण मौजूद है.

  • ARM VFP का VSQRT निर्देश

    • ARM VFP में VSQRT नाम का square root गणना निर्देश है.

  • square root के बहुत मोटे अनुमान की विधि

    • leading 1 की स्थिति के आधे जितना दाईं ओर bit shift करके square root का मोटा अनुमान निकाला जा सकता है.
    • यह तरीका Newton-Raphson iteration जैसी अधिक सटीक गणना के लिए शुरुआती अनुमान के रूप में उपयोगी है.