Je veux implémenter l'algorithme de transformée de Fourier rapide avec Hadoop. Je connais l'algorithme récursif-fft mais j'ai besoin de votre ligne directrice pour l'implémenter dans l'approche Map/Reduce. Aucune suggestion?Mise en œuvre de l'algorithme fft avec hadoop
Merci.
J'ai une tentative de solution ici:
http://blog.jierenchen.net/2010/08/fft-with-mapreduce.html
Je n'ai pas essayé ce codage de façon à ce que je ne suis pas 100% sûr qu'il fonctionne. Lemme savoir si j'ai fait des booboos.
lien est mort. S'il vous plaît – raaj
Pour utiliser MapReduce pour calculer des FFT à grande échelle, il y a une discussion détaillée dans [1]. Les diapositives de présentation correspondantes sont disponibles sur [2]. Le code source d'une implémentation Hadoop est disponible sur [3].
[1] Schönhage-Strassen algorithme avec MapReduce pour multiplier térabit Entiers (SNC2011)
[2] http://www.slideshare.net/hortonworks/large-scale-math-with-hadoop-mapreduce
que tu vas exécuter FFT sur un tas de tableaux ou voulez-vous faire une FFT sur un très grand tableau? –
J'ai un seul grand tableau – haluk