FFTW: Różnice pomiędzy wersjami

'''FFTW''' jest najszybszą niezależną od sprzętu biblioteką tego typu. Inne biblioteki o porównywalnych osiągnięciach składają się z ręcznie optymalizowanego kodu [[asembler]]owego, natomiast większość kodu FFTW jest [[generatory kodu|generowana]] z zapisu w języku [[Ocaml]]. Ponadto FFTW w czasie wykonania w fazie zwanej "planowaniem" dostosowuje się do właściwości danej maszyny - nie tylko procesora, ale również wykorzystuje cechy [[Pamięć podręczna|pamięci cache]]. Wykorzystuje do tego optymalizator który stara się zdekomponować problem na prostsze podproblemy. FFTW wykorzystuje poza standardowymi wariantami algorytmu FFT Cooley-Tukey'a (dobry dla potęg 2), również algorytmy przydatne dla potęg dużych liczb pierwszych (takie jak algorytm FFT Rader'a oraz algorytm FFT Bluestein'a).

 

 

Istnieją wersje FFTW dla [[Wieloprocesorowość_symetryczna|SMP]], a także dla obliczeń rozproszonych.