Реализация алгоритма FFT с помощью hadoop

Question

Я хочу реализовать алгоритм быстрого преобразования Фурье с помощью Hadoop. Я знаю алгоритм рекурсивного БПФ, но мне нужно ваше руководство, чтобы реализовать его подход Map / Reduce. Есть предложения?

Спасибо.

Answer 1

Использование MapReduce для вычисления крупномасштабных БПФ подробно описано в [1]. Соответствующие слайды презентации доступны на [2]. Исходный код реализации Hadoop доступен по адресу [3].

[1] Алгоритм Шёнхаге-Штрассена с MapReduce для умножения терабитных целых чисел (SNC2011)

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

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

Answer 2

У меня есть предварительное решение здесь:

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

Я не пробовал кодировать это, поэтому я не уверен на 100%, что это работает. Дай мне знать, если я сделал какие-нибудь болваны.