फ़्लोटिंग प्वाइंट मॉड्यूलो ऑपरेशन

Question

मैं त्रिकोणमिति के लिए रेंज कमीशन ऑपरेशन को लागू करने की कोशिश कर रहा हूं। लेकिन इसके बजाय मुझे लगता है कि आने वाले डेटा पर मॉड्यूलो पीआई/2 ऑपरेशन करना बेहतर होगा। मैं सोच रहा था कि एल्गोरिदम क्या मौजूद है और 32-बिट आईईईई 754 फ्लोटिंग-पॉइंट के लिए इस ऑपरेशन के लिए कुशल हैं?

मुझे इसे असेंबली में लागू करना है, इसलिए fmod, विभाजन, गुणा, इत्यादि सिर्फ एक निर्देश के साथ उपलब्ध नहीं हैं। मेरा प्रोसेसर 16-बिट शब्दों का उपयोग करता है और मैंने 32-बिट फ्लोटिंग पॉइंट एडिशन, घटाव, गुणा, विभाजन, स्क्वायर रूट, कोसाइन और साइन लागू किया है। मुझे कोसाइन और साइन के मूल्यों को इनपुट करने के लिए केवल सीमा में कमी (मॉड्यूलस) की आवश्यकता है।

Answer 1

मुझे लगता है कि मानक लाइब्रेरी की fmod() ज्यादातर मामलों में सबसे अच्छा विकल्प हो जाएगा। कई सरल एल्गोरिदम की चर्चा के लिए यहां link है।

मेरी मशीन पर, fmod() का उपयोग करता है अनुकूलित इनलाइन विधानसभा कोड (/usr/include/bits/mathinline.h):

#if defined __FAST_MATH__ && !__GNUC_PREREQ (3, 5) 
__inline_mathcodeNP2 (fmod, __x, __y, \ 
    register long double __value;       \ 
    __asm __volatile__         \ 
    ("1: fprem\n\t"       \ 
    "fnstsw %%ax\n\t"        \ 
    "sahf\n\t"         \ 
    "jp 1b"        \ 
    : "=t" (__value) : "0" (__x), "u" (__y) : "ax", "cc");   \ 
    return __value) 
#endif 

तो यह वास्तव में गणना के लिए एक समर्पित सीपीयू अनुदेश (fprem) का उपयोग करता है।

Answer 2

शायद मुझे यहां बिंदु याद आ रही है, लेकिन क्या आपके पास fmod का उपयोग करने के विरुद्ध कुछ भी है?

double theta = 10.4; 
const double HALF_PI = 2 * atan(1); 
double result = fmod(theta, HALF_PI); 

Answer 3

एल्गोरिथ्म आप चाहते हैं, 0 और कुछ मापांक n जो चल बिन्दु value सीमित करने के लिए:

Double fmod(Double value, Double modulus) 
{ 
    return value - Trunc(value/modulus)*modulus; 
} 

उदाहरण pi mod e (3.14159265358979 आधुनिक 2,718281828459045)

3.14159265358979/2.718281828459045 
    = 1.1557273497909217179 

Trunc(1.1557273497909217179) 
    = 1 

1.1557273497909217179 - 1 
    = 0.1557273497909217179 

0.1557273497909217179 * e 
    = 0.1557273497909217179 * 2.718281828459045 
    = 0.42331082513074800 

अनुकरणीय आधुनिक के लिए

ई = 0.42331082513074800