जेनेटिक एल्गोरिदम ऑप्टिमाइज़ेशन - -O3 ध्वज

Question

का उपयोग कर किसी समस्या पर काम करना जिसके लिए GA की आवश्यकता होती है। मेरे पास यह सब काम कर रहा है और संकलक अनुकूलन का उपयोग करने से पहले वसा को कम करने और कोड को अनुकूलित करने में काफी समय बिताया है। चूंकि जीए उपयोगकर्ता इनपुट के परिणामस्वरूप चलता है, इसे उचित समय के भीतर समाधान ढूंढना पड़ता है, अन्यथा यूआई स्टालों और यह बिल्कुल ठीक नहीं खेलेंगे। मुझे यह द्विआधारी जीए आईफोन 3 जीएस पर लगभग 0.1s में एक 27 परिवर्तनीय समस्या को हल कर रहा है।

प्रदर्शन के इस स्तर को प्राप्त करने के लिए पूरे जीए को सी में कोडित किया गया था, उद्देश्य-सी नहीं।

रन टाइम की और कमी के लिए खोज में मैं केवल सॉल्वर मॉड्यूल के लिए "-ओ 3" ऑप्टिमाइज़ेशन स्विच का उपयोग करने के विचार पर विचार कर रहा था। मैंने कोशिश की और यह लगभग आधे भाग में कटौती काट दिया।

क्या मुझे "-ओ 3" पर अनुकूलन सेट करके किसी भी गॉचा के बारे में चिंतित होना चाहिए? ध्यान रखें कि मैं इसे फ़ाइल स्तर पर कर रहा हूं, न कि पूरे प्रोजेक्ट के लिए।

Answer 1

-O3 ध्वज कोड को पहले से ही (केवल तेज़) जैसा ही काम करेगा, जब तक कि आप किसी भी मुश्किल चीज को असुरक्षित न करें या अन्यथा यह निर्भर करता है कि संकलक क्या करता है।

साथ ही, टिप्पणियों में सुझाए गए अनुसार, यूआई को लॉक होने से रोकने के लिए गणना को अलग थ्रेड में चलाने देना अच्छा विचार हो सकता है। यह आपको गणना को अधिक महंगा बनाने, या प्रगति पट्टी, या जो कुछ भी प्रदर्शित करने के लिए लचीलापन देता है।

---

ट्रिकी सामान

अनुकूलन अप्रत्याशित परिणाम देगा अगर आप कहीं और सीधे ढेर पर सामान का उपयोग, या स्थानांतरित करने के लिए ढेर सूचक प्रयास करें, या आप कुछ स्वाभाविक अवैध, की तरह करते हैं एक चर शुरू करने के लिए भूल जाओ (कुछ कंपाइलर्स (MinGW) उन्हें 0 पर सेट करेगा)।

उदा।

int main() { 
    int array[10]; 
    array[-2] = 13; // some negative value might get the return address 
} 

कुछ अन्य मुश्किल सामानों में ऑप्टिमाइज़र स्वयं को भरना शामिल है। यहां example है जब -O3 पूरी तरह से कोड को तोड़ देता है।