Bon comme je ne sais pas ou je peux mettre ça, je le mets ici :)
http://www.fftw.org/
Une FFT tres tres rapide, en fait la plus rapide! :)
Version imprimable
Bon comme je ne sais pas ou je peux mettre ça, je le mets ici :)
http://www.fftw.org/
Une FFT tres tres rapide, en fait la plus rapide! :)
merci, sympa l'info ;)
Ca ressemble à une totologie tout ça. FFT veut bien dire FAST Fourier Transform :lol:Citation:
Envoyé par JuJu°
@+ Haypo
oui mais suivant la façon de la coder elle sera plus ou moins rapide ...
(aller un petit DSP ?? ;))
Salut,
Je ne suis pas convaincu que cette FFT soit LA plus rapide. J'utilise les librairies INTEL optimisées pour leurs processeurs (MMX, MMX2, SSE, ...) et je pense qu'un calcul hardware (même partiel) sera toujours plus rapide qu'un calcul software (même sur DSP).
BàV,
tiens :Citation:
Envoyé par monnoliv
http://themarvinproject.free.fr/dsp/
comme ça tu sauras ce que c'est un DSP ...
et là à quoi ça sert :
http://themarvinproject.free.fr/dsp/...00000000000000
tes algos même optimisés INTEL sont infiniments plus lents qu'un DSP
Je sais ce que c'est un DSP, merci, j'en ai un. Et je ne suis toujours pas convaincu.
tu me parles de DSP et de software ... alors bon 8O
les DSP ne sont pas utilisés pour rien dans ces domaines, ce n'est pas une question de conviction mais d'efficacité
pour ça il suffit de voir les différences qu'il y a entre les instructions d'un CISC et celles du DSP :roll:
Pour m'expliquer, je dirais que, si c'est pour comparer un DSP à un processeur de merde comme le 68000, il est évident que le DSP est plus rapide. Par contre, si tu as une référence de bench entre une FFT écrite pour un Pentium (ou AMD) et qui exploite les extensions hardware de ces processeurs et une FFT sur DSP, je suis preneur.
BàT,
j'en ai pas sous la main, mais j'en avais dans mes cours (2 ans et demi)
je vais voir si j'en trouve ;)
Merci, ça m'intéresse réellement.
Bàt,
pour l'instant ce que j'ai trouvé de plus intéressant sur les DSP c'est ça :
http://www.bdti.com/articles/info_articles.htm
mais il n'y pas vraiment de benchs à jour d'une part et comparant proc pc/dsp
Oui, à ce jour, je n'ai pas trouvé non plus de bench permettant de comparer l'efficacité (en temps) d'une FFT implémentée d'une part sur PC et d'autre part sur DSP.
Pour ma part, j'effectue régulièrement des FFT de 512x512 (occasionnellement 1024x1024) sur PC avec les librairies INTEL (versions gratuites), et je trouve le temps de calcul extrêmement court. Si cela intéresse quelqu'un, je peux fournir ma configuration PC et le temps de calcul de chaque FFT en fonction de sa taille.
Moi je suis preneur,
et si tu peut m'expliquer comment optimiser du code pour l'intel ou l'amd je veux bien ossi...
aplus