用foo算法实现hadoop

Question

我想用Hadoop实现快速傅立叶变换算法。我知道递归fft算法，但我需要你的指导方针来实现它的Map/Reduce方法。有什么建议么？

谢谢。

Answer 1

我这里有一个临时解决方案：

http://blog.jierenchen.net/2010/08/fft-with-mapreduce.html

我还没有试过这种编码，所以我不是100％肯定它的工作原理。我知道我是否做了任何booboos。

Answer 2

对于使用MapReduce来计算大规模FFT，在[1]中有详细的讨论。相应的演示幻灯片可在[2]获取。 Hadoop实现的源代码可在[3]中找到。

[1]Schönhage-Strassen的算法的MapReduce为乘法T比特整数（SNC2011）

[2] http://www.slideshare.net/hortonworks/large-scale-math-with-hadoop-mapreduce

[3] https://issues.apache.org/jira/browse/MAPREDUCE-2471