Subversion Repositories shark

Rev

Details | 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