Я хочу реализовать алгоритм быстрого преобразования Фурье с помощью Hadoop. Я знаю алгоритм рекурсивного fft, но мне нужно ваше руководство, чтобы реализовать его подход Map/Reduce. Какие-либо предложения?реализация алгоритма fft с hadoop
Спасибо.
У меня есть предварительное решение здесь:
http://blog.jierenchen.net/2010/08/fft-with-mapreduce.html
Я не пробовал кодирования это так, я не 100% уверен, что это работает. Лемме знаю, что я сделал какие-то болоты.
Ссылка мертва. пожалуйста – raaj
Для использования MapReduce для вычисления крупномасштабных БПФ подробно обсуждается в [1]. Соответствующие слайды презентации доступны в [2]. Исходный код реализации Hadoop доступен в [3].
[1] Шёнхаг-Strassen Алгоритм с MapReduce для перемножения Терабитных Целые (SNC2011)
[2] http://www.slideshare.net/hortonworks/large-scale-math-with-hadoop-mapreduce
вы собираетесь запустить FFT на куче массивов или вы хотите сделать БПФ на одном действительно большом массиве? –
У меня только один огромный массив – haluk