जावा आईईईई 64-बिट 754 डबल,

Question

से बचने के लिए मूल्य मेरे पास एक ऐसी स्थिति है जहां प्रदर्शन बेहद महत्वपूर्ण है। मेरे एल्गोरिदम के मूल में एक विधि है जो दो double प्राइमेटिव के साथ कुछ मूल गणना करता है। इस विधि को एल्गोरिदम के प्रति रन दस मिलियन बार कहा जाता है।

कोड इस तरह कुछ दिखता है;

public int compare(double xA, double xB, double yA, double yB); 

    double x = xA * xB; 
    double y = yA * yB; 

    double diff = x - y; 

    return (diff < 0.0 ? -1 : (diff > 0.0 ? 1 : 0)); 

} 

मापदंडों xA और yA एक सेट से उनके मूल्यों ले। इस सेट को कोड में tweaked किया जा सकता है। मैं सेट में रखे गए मानों के आधार पर विशाल (लगभग डबल) प्रदर्शन अंतर देख रहा हूं। ऐसा लगता है कि यदि सेट में 0.1 या 0.3 है, तो प्रदर्शन में एक बड़ी हिट होती है। 0.5 के गुणकों को सेट को रखने से सर्वश्रेष्ठ प्रदर्शन मिलता है।

क्या संकलक x * 0.5 को x >> 1 आदि के रूप में अनुकूलित कर रहा है? या ऐसा इसलिए है क्योंकि 0.1 बाइनरी में परिभाषित नहीं किया जा सकता है?

मैं इस स्थिति को थोड़ा बेहतर समझना चाहता हूं ताकि मैं इसे अनुकूलित कर सकूं। मुझे लगता है कि यह काफी कठिन समस्या हो सकती है जब तक कि कोई वास्तव में जानता है कि कैसे जावैक और जेवीएम (हमारे मामले में हॉटस्पॉट) डबल गुणा को संभालता है।

Answer 1

बस एक जोड़ी कुछ विचार:

• तो मान 0.5 के कई हैं, तो mantissa में कुछ महत्वपूर्ण बिट हो जाएगा, तो यह संभव है कि गुणा कम मंडलियों लेता है। गुणा के लिए असल में महत्वपूर्ण बिट्स एक मुद्दा प्रतीत नहीं होता है, क्योंकि आधुनिक प्रोसेसर डबल के लिए केवल दो चक्र लेते हैं (जैसा कि Floating point division vs floating point multiplication में बताया गया है)।

  उदा। मुझे लगता है कि 0.5, 1, 2, 4, आदि के साथ मंटिसा सभी शून्य हो जाएगा (पहला "1" अंतर्निहित होने के लिए उत्सर्जित है)। .75, 1.5, 3 आदि के लिए, यह m.bb में "1" होगा। सभी शून्यों के बाद। जबकि 0.1 प्रतिनिधित्व के लिए सभी महत्वपूर्ण परिशुद्धता का उपयोग करेगा, और फिर भी एक छोटी सी त्रुटि होगी।

• परिणाम के बारे में लौटा: क्या Math.signum() के साथ कोई समस्या है? मेरा मतलब है, हो सकता है यह एक ही करना होगा:

  return Math.signum(x-y); 
  

• तो precission सर्वोपरि नहीं है, आप एक precission (नाव) उपयोग करने पर विचार हो सकता है। (हालांकि अगर इसका मतलब है कि आप दोबारा से आगे और पीछे परिवर्तित होने जा रहे हैं, तो यह इसके लायक नहीं हो सकता है)।