Rev 3 | Details | Compare with Previous | Last modification | View Log | RSS feed
| Rev | Author | Line No. | Line |
|---|---|---|---|
| 2 | pj | 1 | This is FFTW, a collection of fast C routines to compute the Discrete |
| 2 | Fourier Transform in one or more dimensions. |
||
| 3 | |||
| 4 | `OFFICIAL' CODE: |
||
| 5 | |||
| 6 | The doc/ directory contains the manual in texinfo, postscript, info, |
||
| 7 | and HTML formats. Frequently asked questions and answers can be found |
||
| 8 | in the FAQ/ directory in a variety of formats (including HTML). |
||
| 9 | |||
| 10 | The fftw/ directory contains the source code for the complex transforms, |
||
| 11 | and the rfftw/ directory contains the source code for the real transforms. |
||
| 12 | |||
| 13 | Large portions of the source are automatically generated by a program |
||
| 14 | in the gensrc/ directory (written in Objective Caml). You do not need |
||
| 15 | this program to use FFTW, since FFTW comes with a default set of |
||
| 16 | pregenerated codelets. You are, however, welcome to look at and play |
||
| 17 | with the generator (see the FFTW manual for more information). |
||
| 18 | |||
| 19 | The threads/ directory contains an parallel version of FFTW (for |
||
| 20 | shared-memory machines) that uses threads. See the "Multi-threaded |
||
| 21 | FFTW" section of the manual for more information. |
||
| 22 | |||
| 23 | The mpi/ directory contains a parallel version of FFTW for transforms |
||
| 24 | on machines with MPI. (This code, unlike our other two parallel |
||
| 25 | transforms, supports distributed memory machines.) See the "MPI FFTW" |
||
| 26 | section of the manual for more information. |
||
| 27 | |||
| 28 | fortran/ contains some constant definitions for using FFTW from |
||
| 29 | Fortran (see the FFTW manual), and also a small example program. |
||
| 30 | |||
| 31 | Installation instructions are provided in the manual (don't worry, it |
||
| 32 | is straightforward). |
||
| 33 | |||
| 34 | `UNOFFICIAL' CODE (for you to play with): |
||
| 35 | |||
| 36 | matlab/ contains code that allows you to call FFTW from MATLAB. |
||
| 37 | |||
| 38 | The cilk/ directory contains an parallel version of FFTW written in |
||
| 39 | Cilk. Cilk is a cool C-like language in which you can write spawn |
||
| 40 | foo() : foo will be executed in parallel with the main thread and the |
||
| 41 | cost of spawn is just a few cycles (compare this with all the mess you |
||
| 42 | have to do to create a posix thread and pay 3000 cycles for it). More |
||
| 43 | info on Cilk can be found at http://supertech.lcs.mit.edu/cilk/. |
||
| 44 | |||
| 45 | CONTACTS |
||
| 46 | -------- |
||
| 47 | |||
| 48 | FFTW was written by Matteo Frigo and Steven G. Johnson. Please send |
||
| 49 | email to fftw@theory.lcs.mit.edu so that we can keep track of users |
||
| 50 | and send you information about new releases. The latest version of |
||
| 51 | FFTW, benchmarks, links, and other information can be found at the |
||
| 52 | FFTW home page: http://theory.lcs.mit.edu/~fftw |