स्वचालित भेदभाव कब सस्ता होता है?


12

स्वचालित भेदभाव हमें किसी विशेष इनपुट पर प्रोग्राम के व्युत्पन्न का आंकलन करने की अनुमति देता है। एक प्रमेय है कि यह गणना मूल कार्यक्रम को चलाने के लिए लागत से पांच गुना कम लागत पर किया जा सकता है। पांच का यह कारक एक ऊपरी बाध्य है।

किन स्थितियों में इस लागत को और कम किया जा सकता है? मूल कार्यक्रम की गति के पास कई इन-फील्ड व्युत्पन्न कोड चलते हैं। इस गति को प्राप्त करने के लिए क्या किया जाता है?

मूल कार्यक्रम के लक्षण क्या हैं जिनका उपयोग कम्प्यूटेशन में तेजी लाने के लिए किया जा सकता है?

कम्प्यूटेशन को गति देने के लिए कौन से सॉफ्टवेयर इंजीनियरिंग ट्रिक्स को नियोजित किया जा सकता है?


1
निश्चित रूप से, कोई व्यक्ति कार्य के डेरिवेटिव के विशेष गुणों जैसे घातीय कार्य और त्रिकोणमितीय कार्यों का फायदा उठाना चाहेगा। वहाँ संभावित आम सबटेक्शंस के बहुत सारे।
जेएम

क्या आप रिवर्स-मोड या फॉरवर्ड-मोड के बारे में पूछ रहे हैं?
जेड ब्राउन

मेरी (सीमित) समझ यह है कि आगे और रिवर्स मोड दोनों में लगभग समान लागत है।
14

जवाबों:


6

मैट ने जो कहा है, उसके बारे में मेरी सीमित समझ। डेरिवेटिव की गणना में तेजी लाने के लिए, एक्सप्रेशन ग्राफ की संरचना में जेकोबियन मैट्रिस के सेट में स्पार्सिटी और कमी का फायदा उठाना चाहिए। ( अधिक जानकारी के लिए Griewank द्वारा इस पत्र को देखें ।) सॉफ्टवेयर इंजीनियरिंग ट्रिक्स संभवतः एड कोड में ही होंगे जो जैकबियन मैट्रिस के सेट में इन गुणों का लाभ उठाने के लिए अभिव्यक्ति ग्राफ का पुनर्गठन करेंगे। यह जानना कि विज्ञापन कोड आपके द्वारा लिखे गए कोड से एक अभिव्यक्ति ग्राफ कैसे बनाता है, बदले में आपको बेहतर तरीके से समझने में मदद करेगा कि कैसे कोड लिखना है जिसमें कम कम्प्यूटेशन की आवश्यकता होती है। किसी भी अच्छे AD कोड को पहले से ही सामान्य सबएक्सप्रेस के साथ आंतरिक का लाभ उठाना चाहिए, लेकिन अच्छा AD कोड लिखना मुश्किल है।

क्षेत्र में मानक संदर्भ एवैल्यूएटिंग डेरिवेटिव्स: सिद्धांतों और तकनीकों के एल्गोरिथम भेदभाव, एंड्रियास ग्रिवंक और एंड्रिया वाल्थर द्वारा दूसरा संस्करण है, और एक कार्यक्रम के व्युत्पन्न का मूल्यांकन करने के लिए आवश्यक गणनाओं की संख्या को कम करने के बारे में अधिक विस्तृत जानकारी प्रदान करनी चाहिए।


3

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

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.