MapReduceを使用して高速フーリエ変換アルゴリズムを実装したいと考えています。再帰的 FFT アルゴリズムは知っていますが、Map/Reduce アプローチを使用して実装するには、ガイドラインが必要です。
提案/参照はありますか？
質問する
1313 次
1 に答える
4
いくつかの定理を使用して問題を部分問題に分割できるという基本的な考え方。
フーリエ変換の場合、問題は FT の標準的な定義です。
Cooley-Tukey FFT アルゴリズムを適用した後、それを 2 つの部分問題に分割できます。
その変換を進めると、理論的には並列プログラミングで解決できます。
おそらく、次のリンクが役に立つでしょう。
于 2013-01-11T14:35:03.743 に答える