FFTW
FFTW () – biblioteka do obliczania dyskretnych transformat Fouriera.

FFTW jest najszybszą niezależną od sprzętu biblioteką tego typu. Inne biblioteki o porównywalnych osiągach składają się z ręcznie optymalizowanego kodu asemblera, natomiast większość kodu FFTW jest 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ęci cache. Wykorzystuje do tego optymalizator, który stara się zdekomponować problem na prostsze podproblemy. FFTW wykorzystuje poza standardowymi wariantami algorytmu FFT Cooley-Tukeya (dobry dla potęg 2), również algorytmy przydatne dla potęg dużych liczb pierwszych – takie jak algorytm FFT Radera oraz algorytm FFT Bluesteina.

FFTW jest biblioteką języka C, ale można jej używać także z Fortrana, C++ oraz D. Istnieją wersje tej biblioteki dla architektury SMP, a także dla obliczeń rozproszonych. FFTW od wersji 1.3 jest dostępna na licencji GPL (wcześniej była darmowa dla użytku niekomercyjnego); autorzy umożliwiają również uzyskania jej na innej, niewolnej licencji. Programy używające FFTW to m.in. GNU Octave i MATLAB.
Q188860
biblioteka
Concept
Q2878
dyskretnych transformat Fouriera
Concept
Q6470767
asembler
Concept
None
generowana
UNK
Q212587
OCaml
MEDIA
Q165596
pamięci cache
Concept
Q15777
C
Concept
Q83303
Fortran
ORG
Q2407
C++
MEDIA
Q319268
D
MEDIA
Q178677
SMP
Concept
Q180634
obliczeń rozproszonych
Concept
Q7603
GPL
MEDIA
Q223679
GNU Octave
MEDIA
Q169478
MATLAB
MEDIA
Q2251820
FFTW
MEDIA
Q2251820
FFTW
MEDIA
Q2251820
FFTW
MEDIA
Q2251820
FFTW
MEDIA
Q2251820
FFTW
MEDIA
Q2251820
FFTW
MEDIA
Q2251820
FFTW
MEDIA
Q2251820
FFTW
MEDIA
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+1.3^^http://www.w3.org/2001/XMLSchema#decimal
1.3
NUMBER
instance of
programming language
programming language