साथ एल्गोरिथ्म कार्यान्वयन रूपांतरण मैं एक फास्ट फूरियर MapReduce साथ एल्गोरिथ्म रूपांतरण लागू करना चाहते हैं। मैं एक रिकर्सिव-एफएफटी एल्गोरिदम के बारे में जानता हूं लेकिन मुझे मानचित्र/घटा दृष्टिकोण का उपयोग करके इसे लागू करने के लिए आपके दिशानिर्देश की आवश्यकता है।फास्ट फूरियर MapReduce
कोई सुझाव/संदर्भ?
मूलभूत विचार है कि हम कुछ प्रमेय का उपयोग subproblems में समस्या को विभाजित करने के लिए कर सकते हैं।
फूरियर Transfom के मामले में, समस्या एफटी की मानक परिभाषा है:
उस के साथ आगे चल:
Cooley–Tukey FFT algorithm लागू करने के हम दो subproblems करने के लिए इसे विभाजित कर सकते हैं के बाद transfomation, सैद्धांतिक रूप से इसे समानांतर प्रोग्रामिंग के साथ हल किया जा सकता है।
हो सकता है, आप उपयोगी लिंक निम्न दिखाई देगें:
[Hadoop साथ FFT एल्गोरिथ्म कार्यान्वयन] (के संभावित डुप्लिकेट http://stackoverflow.com/questions/2983982/fft-कलन विधि-कार्यान्वयन-साथ-Hadoop) – mbeckish