Back to Results
First PageMeta Content
Digital signal processing / Fast Fourier transform / Discrete Fourier transform / Cooley–Tukey FFT algorithm / FFTW / Split-radix FFT algorithm / Directed acyclic graph / Butterfly diagram / Topological sorting / Mathematical analysis / Mathematics / Fourier analysis


A Fast Fourier Transform Compiler Matteo Frigo MIT Laboratory for Computer Science 545 Technology Square NE43-203 Cambridge, MA[removed]removed]
Add to Reading List

Document Date: 2014-09-16 08:27:50


Open Document

File Size: 211,89 KB

Share Result on Facebook

City

Atlanta / Haifa / Cambridge / /

Company

Gupta / Digital Equipment Corporation / Fourier Transform Compiler Matteo Frigo MIT Laboratory / /

/

Facility

Store of Variable.variable / FFTW library / The FFTW library / Sun’s Performance Library / Digital’s DXML library / /

IndustryTerm

level algorithm / machinery / real algorithms / required signal-processing knowledge / linear network / divide-and-conquer cache-oblivious algorithms / real-world applications / split-radix algorithm / recursive algorithm / prime factor algorithm / computing / linear networks / cache-oblivious algorithm / /

OperatingSystem

Linux / /

Organization

Defense Advanced Research Projects Agency / Fast Fourier Transform Compiler Matteo Frigo MIT Laboratory for Computer Science / /

Person

Steven G. Johnson / Joanna Kulik / /

/

Position

Haifa scheduler / author / scheduler / forward / genfft scheduler / normal egcs/gcc scheduler / programmer / /

ProgrammingLanguage

Cilk / Objective Caml / MATLAB / Pascal / FOURGEN / C / Haskell / PL/I / C++ / /

ProvinceOrState

Manitoba / Georgia / Massachusetts / /

Technology

cache-oblivious FFT algorithm / 167 MHz UltraSPARC processor / prime factor algorithm / real DFT algorithm / divide-and-conquer cache-oblivious algorithms / FFT algorithm / Alpha processor / involved DFT algorithm / Rader algorithms / Linux / split-radix algorithm / Cooley-Tukey algorithm / FFT algorithms / shared memory / recursive algorithm / DFT algorithm / existing processor / CSE algorithm / cache-oblivious algorithm / PowerPC processors / Cooley-Tukey FFT algorithm / prime factor FFT algorithm / high-level algorithm / caching / former algorithm / number-theoretical DFT algorithms / PL/I / CooleyTukey algorithm / same algorithm / following algorithms / DFT algorithms / DSP / 545 Technology / /

SocialTag