cannam@127
|
1 \input texinfo @c -*-texinfo-*-
|
cannam@127
|
2 @c Update by C-x C-e on: (texinfo-multiple-files-update "fftw3.texi" nil t)
|
cannam@127
|
3 @setfilename fftw3.info
|
cannam@127
|
4 @include version.texi
|
cannam@127
|
5 @settitle FFTW @value{VERSION}
|
cannam@127
|
6 @setchapternewpage odd
|
cannam@127
|
7 @c define constant index (ct)
|
cannam@127
|
8 @defcodeindex ct
|
cannam@127
|
9 @syncodeindex ct fn
|
cannam@127
|
10 @syncodeindex vr fn
|
cannam@127
|
11 @syncodeindex pg fn
|
cannam@127
|
12 @syncodeindex tp fn
|
cannam@127
|
13 @c define foreign function index (ff)
|
cannam@127
|
14 @defcodeindex ff
|
cannam@127
|
15 @syncodeindex ff cp
|
cannam@127
|
16 @c define foreign constant index (fc)
|
cannam@127
|
17 @defcodeindex fc
|
cannam@127
|
18 @syncodeindex fc cp
|
cannam@127
|
19 @c define foreign program index (fp)
|
cannam@127
|
20 @defcodeindex fp
|
cannam@127
|
21 @syncodeindex fp cp
|
cannam@127
|
22 @comment %**end of header
|
cannam@127
|
23
|
cannam@127
|
24 @iftex
|
cannam@127
|
25 @paragraphindent 0
|
cannam@127
|
26 @parskip=@medskipamount
|
cannam@127
|
27 @end iftex
|
cannam@127
|
28
|
cannam@127
|
29 @c
|
cannam@127
|
30 @c The following macros are coded in a weird way:
|
cannam@127
|
31
|
cannam@127
|
32 @c @macro FOO
|
cannam@127
|
33 @c @noindent
|
cannam@127
|
34 @c <STUFF>
|
cannam@127
|
35 @c @refill
|
cannam@127
|
36 @c @end macro
|
cannam@127
|
37
|
cannam@127
|
38 @c The @noindent/@refill stuff is not necessary in texinfo up to version
|
cannam@127
|
39 @c 4, but it is a hack necessary to make texinfo-5 work.
|
cannam@127
|
40
|
cannam@127
|
41 @c Texinfo has been stable for the first 15 years of FFTW's history.
|
cannam@127
|
42 @c Then some genius, with too much time in his hands and on a mission to
|
cannam@127
|
43 @c deliver the world from the evil of the C language, decided to rewrite
|
cannam@127
|
44 @c makeinfo in Perl, the old C version of makeinfo being, as I said,
|
cannam@127
|
45 @c evil. The official excuse for the rewrite was that now I can have my
|
cannam@127
|
46 @c manual in XML format, as if XML were a feature.
|
cannam@127
|
47
|
cannam@127
|
48 @c The result of this stroke of genius is that texinfo-5 has different
|
cannam@127
|
49 @c rules for macro expansion than texinfo-4 does, specifically regarding
|
cannam@127
|
50 @c whether or not spaces after a macro are ignored. Texinfo-4 had weird
|
cannam@127
|
51 @c rules, but at least they were constant and internally more or less
|
cannam@127
|
52 @c consistent. Texinfo-5 has different rules, and even worse the rules
|
cannam@127
|
53 @c in texinfo-5 are inconsistent between the TeX and HTML output
|
cannam@127
|
54 @c processors. This situation makes it almost impossible for us to
|
cannam@127
|
55 @c produce a manual that works with both texinfo 4 and 5 in all modes
|
cannam@127
|
56 @c (TeX, info, and html). The @noindent/@refill hack is my best shot at
|
cannam@127
|
57 @c patching this situation.
|
cannam@127
|
58
|
cannam@127
|
59 @c "@noindent" has two effects: First, it makes texinfo-5 believe that
|
cannam@127
|
60 @c the next "@ifinfo" is on a new line, otherwise texinfo-5 complains
|
cannam@127
|
61 @c that it is not (even though it obviously is). Second, "@noindent" is
|
cannam@127
|
62 @c a macro that eats extra space, and we want this effect because somehow
|
cannam@127
|
63 @c macro expansion in texinfo-5 inserts extra spaces that were not there
|
cannam@127
|
64 @c in texinfo-4.
|
cannam@127
|
65
|
cannam@127
|
66 @c "@refill" stops texinfo-5 from interpreting the rest of the line after
|
cannam@127
|
67 @c a macro invocation as an argument to "@end tex". For example, in
|
cannam@127
|
68 @c "FFTW uses @Onlogn algorithms", somehow texinfo-5 thinks that
|
cannam@127
|
69 @c "algorithms" is an argument to "@end tex". "@noindent" would have the
|
cannam@127
|
70 @c same effect (as would any other macro invocation, I think), but,
|
cannam@127
|
71 @c unlike "@noindent", "@refill" does not eat spaces and does not scan
|
cannam@127
|
72 @c the rest of the input file for macro arguments. However, "@refill" is
|
cannam@127
|
73 @c deemed "obsolete" in the texinfo-5 source code, so expect this to
|
cannam@127
|
74 @c break at some point.
|
cannam@127
|
75
|
cannam@127
|
76 @c This situation is wholly unsatisfactory, and the GNU project is
|
cannam@127
|
77 @c obviously out of control. If this nonsense persists, we will abandon
|
cannam@127
|
78 @c texinfo and produce a latex-only version of the manual.
|
cannam@127
|
79
|
cannam@127
|
80
|
cannam@127
|
81 @macro Onlogn
|
cannam@127
|
82 @noindent
|
cannam@127
|
83 @ifinfo
|
cannam@127
|
84 O(n log n)
|
cannam@127
|
85 @end ifinfo
|
cannam@127
|
86 @html
|
cannam@127
|
87 <i>O</i>(<i>n</i> log <i>n</i>)
|
cannam@127
|
88 @end html
|
cannam@127
|
89 @tex
|
cannam@127
|
90 $O(n \\log n)$
|
cannam@127
|
91 @end tex
|
cannam@127
|
92 @refill
|
cannam@127
|
93 @end macro
|
cannam@127
|
94
|
cannam@127
|
95 @macro ndims
|
cannam@127
|
96 @noindent
|
cannam@127
|
97 @ifinfo
|
cannam@127
|
98 n[0] x n[1] x n[2] x ... x n[d-1]
|
cannam@127
|
99 @end ifinfo
|
cannam@127
|
100 @html
|
cannam@127
|
101 n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × n<sub>d-1</sub>
|
cannam@127
|
102 @end html
|
cannam@127
|
103 @tex
|
cannam@127
|
104 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times n_{d-1}$
|
cannam@127
|
105 @end tex
|
cannam@127
|
106 @refill
|
cannam@127
|
107 @end macro
|
cannam@127
|
108
|
cannam@127
|
109 @macro ndimshalf
|
cannam@127
|
110 @noindent
|
cannam@127
|
111 @ifinfo
|
cannam@127
|
112 n[0] x n[1] x n[2] x ... x (n[d-1]/2 + 1)
|
cannam@127
|
113 @end ifinfo
|
cannam@127
|
114 @html
|
cannam@127
|
115 n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × (n<sub>d-1</sub>/2 + 1)
|
cannam@127
|
116 @end html
|
cannam@127
|
117 @tex
|
cannam@127
|
118 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times (n_{d-1}/2 + 1)$
|
cannam@127
|
119 @end tex
|
cannam@127
|
120 @refill
|
cannam@127
|
121 @end macro
|
cannam@127
|
122
|
cannam@127
|
123 @macro ndimspad
|
cannam@127
|
124 @noindent
|
cannam@127
|
125 @ifinfo
|
cannam@127
|
126 n[0] x n[1] x n[2] x ... x [2 (n[d-1]/2 + 1)]
|
cannam@127
|
127 @end ifinfo
|
cannam@127
|
128 @html
|
cannam@127
|
129 n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × [2 (n<sub>d-1</sub>/2 + 1)]
|
cannam@127
|
130 @end html
|
cannam@127
|
131 @tex
|
cannam@127
|
132 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times [2(n_{d-1}/2 + 1)]$
|
cannam@127
|
133 @end tex
|
cannam@127
|
134 @refill
|
cannam@127
|
135 @end macro
|
cannam@127
|
136
|
cannam@127
|
137 @macro twodims{d1, d2}
|
cannam@127
|
138 @noindent
|
cannam@127
|
139 @ifinfo
|
cannam@127
|
140 \d1\ x \d2\
|
cannam@127
|
141 @end ifinfo
|
cannam@127
|
142 @html
|
cannam@127
|
143 \d1\ × \d2\
|
cannam@127
|
144 @end html
|
cannam@127
|
145 @tex
|
cannam@127
|
146 $\d1\ \\times \d2\$
|
cannam@127
|
147 @end tex
|
cannam@127
|
148 @refill
|
cannam@127
|
149 @end macro
|
cannam@127
|
150
|
cannam@127
|
151 @macro threedims{d1, d2, d3}
|
cannam@127
|
152 @noindent
|
cannam@127
|
153 @ifinfo
|
cannam@127
|
154 \d1\ x \d2\ x \d3\
|
cannam@127
|
155 @end ifinfo
|
cannam@127
|
156 @html
|
cannam@127
|
157 \d1\ × \d2\ × \d3\
|
cannam@127
|
158 @end html
|
cannam@127
|
159 @tex
|
cannam@127
|
160 $\d1\ \\times \d2\ \\times \d3\$
|
cannam@127
|
161 @end tex
|
cannam@127
|
162 @refill
|
cannam@127
|
163 @end macro
|
cannam@127
|
164
|
cannam@127
|
165 @macro dimk{k}
|
cannam@127
|
166 @noindent
|
cannam@127
|
167 @ifinfo
|
cannam@127
|
168 n[\k\]
|
cannam@127
|
169 @end ifinfo
|
cannam@127
|
170 @html
|
cannam@127
|
171 n<sub>\k\</sub>
|
cannam@127
|
172 @end html
|
cannam@127
|
173 @tex
|
cannam@127
|
174 $n_\k\$
|
cannam@127
|
175 @end tex
|
cannam@127
|
176 @refill
|
cannam@127
|
177 @end macro
|
cannam@127
|
178
|
cannam@127
|
179
|
cannam@127
|
180 @macro ndimstrans
|
cannam@127
|
181 @noindent
|
cannam@127
|
182 @ifinfo
|
cannam@127
|
183 n[1] x n[0] x n[2] x ... x n[d-1]
|
cannam@127
|
184 @end ifinfo
|
cannam@127
|
185 @html
|
cannam@127
|
186 n<sub>1</sub> × n<sub>0</sub> × n<sub>2</sub> ×…× n<sub>d-1</sub>
|
cannam@127
|
187 @end html
|
cannam@127
|
188 @tex
|
cannam@127
|
189 $n_1 \\times n_0 \\times n_2 \\times \\cdots \\times n_{d-1}$
|
cannam@127
|
190 @end tex
|
cannam@127
|
191 @refill
|
cannam@127
|
192 @end macro
|
cannam@127
|
193
|
cannam@127
|
194 @copying
|
cannam@127
|
195 This manual is for FFTW
|
cannam@127
|
196 (version @value{VERSION}, @value{UPDATED}).
|
cannam@127
|
197
|
cannam@127
|
198 Copyright @copyright{} 2003 Matteo Frigo.
|
cannam@127
|
199
|
cannam@127
|
200 Copyright @copyright{} 2003 Massachusetts Institute of Technology.
|
cannam@127
|
201
|
cannam@127
|
202 @quotation
|
cannam@127
|
203 Permission is granted to make and distribute verbatim copies of this
|
cannam@127
|
204 manual provided the copyright notice and this permission notice are
|
cannam@127
|
205 preserved on all copies.
|
cannam@127
|
206
|
cannam@127
|
207 Permission is granted to copy and distribute modified versions of this
|
cannam@127
|
208 manual under the conditions for verbatim copying, provided that the
|
cannam@127
|
209 entire resulting derived work is distributed under the terms of a
|
cannam@127
|
210 permission notice identical to this one.
|
cannam@127
|
211
|
cannam@127
|
212 Permission is granted to copy and distribute translations of this manual
|
cannam@127
|
213 into another language, under the above conditions for modified versions,
|
cannam@127
|
214 except that this permission notice may be stated in a translation
|
cannam@127
|
215 approved by the Free Software Foundation.
|
cannam@127
|
216 @end quotation
|
cannam@127
|
217 @end copying
|
cannam@127
|
218
|
cannam@127
|
219 @dircategory Development
|
cannam@127
|
220 @direntry
|
cannam@127
|
221 * fftw3: (fftw3). FFTW User's Manual.
|
cannam@127
|
222 @end direntry
|
cannam@127
|
223
|
cannam@127
|
224 @titlepage
|
cannam@127
|
225 @title FFTW
|
cannam@127
|
226 @subtitle for version @value{VERSION}, @value{UPDATED}
|
cannam@127
|
227 @author Matteo Frigo
|
cannam@127
|
228 @author Steven G. Johnson
|
cannam@127
|
229 @page
|
cannam@127
|
230 @vskip 0pt plus 1filll
|
cannam@127
|
231 @insertcopying
|
cannam@127
|
232 @end titlepage
|
cannam@127
|
233
|
cannam@127
|
234 @contents
|
cannam@127
|
235
|
cannam@127
|
236 @ifnottex
|
cannam@127
|
237 @node Top, Introduction, (dir), (dir)
|
cannam@127
|
238 @top FFTW User Manual
|
cannam@127
|
239 Welcome to FFTW, the Fastest Fourier Transform in the West. FFTW is a
|
cannam@127
|
240 collection of fast C routines to compute the discrete Fourier transform.
|
cannam@127
|
241 This manual documents FFTW version @value{VERSION}.
|
cannam@127
|
242 @end ifnottex
|
cannam@127
|
243
|
cannam@127
|
244 @menu
|
cannam@127
|
245 * Introduction::
|
cannam@127
|
246 * Tutorial::
|
cannam@127
|
247 * Other Important Topics::
|
cannam@127
|
248 * FFTW Reference::
|
cannam@127
|
249 * Multi-threaded FFTW::
|
cannam@127
|
250 * Distributed-memory FFTW with MPI::
|
cannam@127
|
251 * Calling FFTW from Modern Fortran::
|
cannam@127
|
252 * Calling FFTW from Legacy Fortran::
|
cannam@127
|
253 * Upgrading from FFTW version 2::
|
cannam@127
|
254 * Installation and Customization::
|
cannam@127
|
255 * Acknowledgments::
|
cannam@127
|
256 * License and Copyright::
|
cannam@127
|
257 * Concept Index::
|
cannam@127
|
258 * Library Index::
|
cannam@127
|
259 @end menu
|
cannam@127
|
260
|
cannam@127
|
261 @c ************************************************************
|
cannam@127
|
262 @include intro.texi
|
cannam@127
|
263 @include tutorial.texi
|
cannam@127
|
264 @include other.texi
|
cannam@127
|
265 @include reference.texi
|
cannam@127
|
266 @include threads.texi
|
cannam@127
|
267 @include mpi.texi
|
cannam@127
|
268 @include modern-fortran.texi
|
cannam@127
|
269 @include legacy-fortran.texi
|
cannam@127
|
270 @include upgrading.texi
|
cannam@127
|
271 @include install.texi
|
cannam@127
|
272 @include acknowledgements.texi
|
cannam@127
|
273 @include license.texi
|
cannam@127
|
274 @include cindex.texi
|
cannam@127
|
275 @include findex.texi
|
cannam@127
|
276 @c ************************************************************
|
cannam@127
|
277
|
cannam@127
|
278 @bye
|