- 科学计算
- 高性能计算
【免费下载链接】fftw3
DO NOT CHECK OUT THESE FILES FROM GITHUB UNLESS YOU KNOW WHAT YOU ARE DOING. (See below.)
FFTW 是一个用 C 语言实现的一维与多维离散傅里叶变换（DFT）快速计算库，支持复数、实数、对称与并行变换。与绝大多数开源项目不同，FFTW 的 git 仓库只包含用于生成代码的"生成器"（generator），而不包含最终可编译的 C 源码，因此直接执行configure; make或cmake必然失败。本文以仓库根目录的 README.md 与无扩展名 README 为骨架，结合 bootstrap.sh、mkdist.sh、genfft 与 support/Makefile.codelets 等源码，完整讲解 FFTW 的"双轨发布"架构、官方发布版与生成器仓库的区别、从 git 源码重建 codelet 的完整流程，以及生成器的工作原理，帮助读者判断自己应该走哪条构建路径。
一、核心架构：官方 tarball 与生成器仓库的"双轨制"
FFTW 项目采用了一种在开源软件中极为罕见的发布策略：同一份功能，以两种形态存在。
- 官方发布版（release tarball）：包含全部已生成的 C 代码，任何装有 C 编译器的系统都能直接编译，不需要任何特殊工具或专业知识。这是绝大多数用户的正确选择。
- git 生成器仓库：只包含生成器源码与构建脚本，没有预生成的 codelet 代码，必须由使用者自行运行代码生成过程。
README.md 的第一行就给出醒目警告：
DO NOT CHECK OUT THESE FILES FROM GITHUB UNLESS YOU KNOW WHAT YOU ARE DOING.
这份文件明确指出，该仓库由 FFTW 作者维护，是 FFTW 3.x 的 git 仓库，但"与大多数程序不同，FFTW 的大部分 C 源码是自动生成的。此仓库包含生成器，不包含生成的代码"。README 补充说明：FFTW 之所以能比大多数公开可用的 FFT 实现更快，正是因为它采用了新颖的代码生成（code generation）与运行时自优化（runtime self-optimization）技术。
也就是说，FFTW 的性能优势与它"无法直接编译的仓库"其实是同一件事的两面：为了在任意架构上榨取性能，FFTW 用程序化的方式为各种变换尺寸生成高度特化的 C 代码（codelet），这些代码的数量与规模庞大，不适合作为 git 仓库的常规内容维护，于是发布时统一生成、打包进 tarball，开发时则以"生成器"的形式保存在仓库中。
二、为什么这个仓库无法直接configure; make或cmake
README.md 明确写道：YOU WILL BE UNABLE TO COMPILE CODE FROM THIS REPOSITORYunless you have special tools and know what you are doing，并特别强调不要指望简单地执行configure; make或cmake就能工作。
从源码结构可以验证这一结论：
- codelet 源文件在仓库中不存在。例如 dft/scalar/codelets/Makefile.am 中声明了一组 codelet 源文件（
n1_2.c、t1_2.c、q1_4.c等），这些文件作为BUILT_SOURCES参与编译，但它们的内容只能由生成器在构建期现场产生，仓库里并不存放生成结果。 - 生成器是 OCaml 程序，需先编译生成器本身。genfft/Makefile.am 中列出的
GENFFT_NATIVE（如gen_notw.native、gen_twiddle.native、gen_r2cf.native、gen_hc2c.native等）都要靠 OCaml 工具链构建，普通用户的机器通常没有这一套环境。 - 构建规则被
MAINTAINER_MODE条件开关保护。support/Makefile.codelets 中所有 codelet 生成规则都包裹在if MAINTAINER_MODE内；Makefile.am 中也只有开启MAINTAINER_MODE时才会把genfft编入构建（GENFFT = genfft）。不开启该模式，生成器既不编译，codelet 也无从产生。
因此，对一个没有"特殊工具"的普通用户而言，直接克隆本仓库并执行configure; make或cmake，会在缺少 codelet 源文件、缺少 OCaml 生成器的情况下失败——这正是 README.md 反复警告的原因。
三、大多数用户的正确路径：从官方发布版安装
如果你只是想在程序中调用 FFTW 计算傅里叶变换，README 给出的建议非常简单：忽略 git 仓库，下载官方发布 tarball（其中已包含全部生成代码，不需要任何特殊工具，任何有 C 编译器的系统都能编译），然后按手册第 10 章 "Installation and Customization" 的说明操作。核心命令只有三步：
./configure make make install这即是 FFTW 官方发布版的标准安装流程。完整的手册位于 doc 目录（texinfo 格式，可生成 PDF、info 与 HTML），doc/FAQ 目录下还有常见问题解答。需要快速了解 API 用法的读者，可以直接阅读手册的 "Tutorial" 章节（对应 doc/tutorial.texi，其中给出fftw_plan_dft_1d、fftw_malloc、fftw_execute等基础调用示例）。
四、高级用户与维护者的路径：从 git 仓库构建
如果你确实需要自行生成 codelet（例如定制变换尺寸、研究生成器原理、参与 FFTW 开发），才应该使用本仓库。README 与 bootstrap.sh 给出了完整的构建流程。
4.1 准备依赖工具
从 git 仓库构建需要先安装以下程序（README 明确列出）：
ocaml与ocamlbuild（编译生成器本体）autoconf、automake、libtool（生成 configure 与 makefile）indent（对生成的 C 代码做格式化）
此外还需要OCaml Num 库。README 特别提醒了一个历史坑：Num 库曾是 OCaml 标准库的一部分，但在 OCaml 4.06.0（2017-11-03）中被无预警地移除。在 Fedora 30 上，可以尝试安装ocaml-num-devel软件包补齐。这一依赖在 genfft/Makefile.am 中也能看到对应证据——OCaml 构建命令为$(OCAMLBUILD) -classic-display -pkgs num $(GENFFT_NATIVE)，明确以num作为编译包。
4.2 执行 bootstrap.sh：一键启动生成流程
依赖齐备后，在仓库根目录执行：
sh bootstrap.sh makebootstrap.sh 的注释说明了它的定位："This file is only for users that want to generate their own codelets"（仅适用于想要自行生成 codelet 的用户），普通构建请直接走./configure && make。脚本本身做了三件事：
touch ChangeLog——确保 ChangeLog 文件存在；autoreconf --verbose --install --symlink --force——以 GNU Autotools 标准方式生成 configure 脚本（并输出 "PLEASE IGNORE WARNINGS AND ERRORS"，提示过程中会出现大量可忽略的警告）；- 以固定选项运行 configure：
./configure --disable-shared --enable-maintainer-mode --enable-threads $*其中
--enable-maintainer-mode正是开启 codelet 生成能力的开关（脚本注释：它"启用 genfft 的构建，并在 genfft 变化时自动重建 codelet"），--disable-shared与--enable-threads则分别关闭共享库、开启线程支持，$*允许透传其他自定义参数。
4.3 重新运行 configure 的注意事项
bootstrap.sh 会在内部直接运行一次 configure，因此正常流程下无需手动配置。但如果你之后需要重新运行 configure，README 明确要求必须补上--enable-maintainer-mode标志，否则生成器不会被构建、codelet 不会自动再生：
./configure --enable-maintainer-mode [OTHER CONFIGURE FLAGS]4.4 mkdist.sh：一键生成发布级 tarball
如果你希望得到与官方发布包结构一致的产物，可以使用 mkdist.sh。README 描述它为"运行整个引导过程并生成与官方发布类似的 .tar.gz 文件"的脚本。其内部流程（从源码可读）为：
- 校验当前 git HEAD 是否带有 tag（
git tag --contains HEAD），未打 tag 则拒绝构建发布包——这是防止误发布未版本化代码的保护机制； - 用
git log生成 ChangeLog； - 调用
sh bootstrap.sh完成引导； make maintainer-clean清理后，以--enable-maintainer-mode --enable-single --enable-sse --enable-threads重新 configure；make -j 4并行构建，最后make dist产出发布 tar.gz。
五、生成器工作原理的源码级解读
理解了构建流程后，再深入看看"生成器"到底如何工作——这是本仓库区别于普通 FFT 项目的最核心技术点。
5.1 genfft/：用 OCaml 描述变换算法的代码生成器
genfft 目录存放着 FFTW 的"灵魂"：一套用OCaml 函数式语言编写的代码生成框架。其中既包含通用模块（如expr.ml表达式表示、dag.ml有向无环图、schedule.ml指令调度、trig.ml三角函数化简、algsimp.ml代数化简等），也包含面向不同变换类型的生成器前端（gen_notw.ml生成非 twiddle DFT、gen_twiddle.ml生成带 twiddle 因子的 DFT、gen_r2cf.ml/gen_r2cb.ml生成实数到复数/复数到实数的变换、gen_hc2c.ml/gen_hc2hc.ml生成半复数变换、gen_r2r.ml生成实数到实数变换等）。
这套框架的工作方式是：以数学描述（DFT 求和公式）为输入，经过代数化简、调度与寄存器分配等优化阶段，最终输出高度特化的 C 代码。换句话说，FFTW 不是在运行时把通用算法翻译成机器码，而是在构建期用 OCaml 把最优算法"印刷"成一个个专用 C 函数。
5.2 codelet 的类型体系与生成规则
Makefile.am（dft/scalar/codelets 下）用注释清晰解释了 codelet 的体系：
| codelet 前缀 | 含义（依据该 Makefile.am 的注释） |
|---|---|
n1_<n> | 固定大小的硬编码 FFT，作为递归的基例（如n1_2.c…n1_64.c） |
t1_<r> | 实现 radix-r DIT 步的 twiddle FFT |
t2_<r> | 同 t1，但三角函数表部分现场生成（大尺寸下更快） |
f1_<r>/f2_<r> | 实现 radix-r DIF 步的 twiddle FFT（当前默认注释掉，因为规划器几乎不用） |
q1_<r> | r 个 size-r 的 twiddle FFT（DIF 步）且输出转置，用于原地转置场景 |
这些 codelet 由 support/Makefile.codelets 中定义的 make 规则现场生成。以n1_%.c为例，其规则为：
n1_%.c: $(CODELET_DEPS) $(GEN_NOTW) ($(PRELUDE_COMMANDS_DFT); $(TWOVERS) $(GEN_NOTW) $(FLAGS_N1) -n $* -name n1_$* -include "dft/scalar/n.h") | $(ADD_DATE) | $(INDENT) >$@即：先拼接版权头与代码模板（support/codelet_prelude.dft），再调用gen_notw.native传入尺寸-n、命名-name与头文件-include，最后用indent格式化并写入目标 C 文件。每个生成器还支持-compact -variables 4 -pipeline-latency 4等优化参数（FLAGS_COMMON），影响生成代码的紧凑度与指令级流水线深度。同目录下的 dft/scalar（含n.c、t.c、q.c等头文件）与 rdft/scalar 则是这些 codelet 的 C 侧接口声明。
5.3 SIMD codelet：为每种指令集单独生成
除了标量 codelet，FFTW 还为不同 SIMD 指令集分别生成向量化版本。仓库中的 dft/simd 与 rdft/simd 目录按指令集分层组织（sse2/、avx/、avx2/、avx-128-fma/、avx512/、neon/、altivec/、vsx/、sve128/…sve2048/、lsx/、lasx/、kcvi/等），Makefile.am（顶层）则按HAVE_SSE2、HAVE_AVX等宏条件把对应 codelet 库链接进libfftw3。这些 SIMD 支持层的运行时检测与指令封装位于 simd-support，例如 simd-support/x86-cpuid.h 负责在 x86 上通过 CPUID 探测指令集。理解了这一点，就能明白为什么从 git 构建时必须先有完整的 OCaml 工具链——因为要先把这些面向全部指令集的生成器都编译出来。
六、常用 configure 选项：精度、SIMD 与并行
无论走官方 tarball 路径还是 git 生成路径，configure 的选项体系是共通的。依据 configure.ac，当前仓库对应的 FFTW 版本为3.3.11（FFTW_MAJOR_VERSION 3.3+FFTW_MINOR_VERSION 11）。常用选项包括：
- 精度：
--enable-single（或同义词--enable-float）编译单精度版本；--enable-long-double编译 long-double 精度；--enable-quad-precision在有支持时编译四倍精度。三者互斥（configure.ac 中均有冲突检查）。 - SIMD：
--enable-sse（仅单精度可用）、--enable-sse2（如今双精度与单精度皆可用，单精度下等价于--enable-sse）、--enable-avx、--enable-avx2等。configure.ac 中注明，历史上需要单精度配--enable-sse、双精度配--enable-sse2，但自 2016 年起该行为已改变。 - 并行：
--enable-threads（pthread 多线程，bootstrap.sh 与 mkdist.sh 均默认开启）与--enable-openmp。 - 其他：
--enable-debug（额外运行时检查）、--disable-alloca（禁用 alloca，规避 mingw64 上的问题）、--disable-doc（跳过手册构建）、--enable-random-estimator（伪随机估计器，调试用）。
若使用 CMake 构建发布版源码，可参考 CMakeLists.txt 中对应的ENABLE_FLOAT、ENABLE_LONG_DOUBLE、ENABLE_SSE2、ENABLE_AVX2、ENABLE_THREADS、ENABLE_OPENMP等选项。需要说明的是，CMake 路径同样依赖仓库中已生成的 codelet 文件，因此它适用于官方 tarball，而非本生成器仓库。
七、构建后的验证与基准测试
FFTW 自带一套基准测试与正确性验证程序bench，位于 tests。依据 tests/README：
bench -s <problem>/--speed：测试指定问题的速度。问题语法为[i|o][r|c][f|b]<size>，例如ib256表示 256 点的原地（in-place）向后复数变换，32x64表示 32 行 × 64 列的二维向前复数变换。bench -y <problem>/--verify：验证计算结果是否正确（无输出即通过）。bench -v2：用fftw_print_plan输出规划出的执行计划。- 规划策略选项：
-oestimate/-opatient/-oexhaustive（对应FFTW_ESTIMATE/FFTW_PATIENT/FFTW_EXHAUSTIVE，默认FFTW_MEASURE），README 建议基准测试时使用-opatient。 -onthreads=N：使用 N 个线程（需以--enable-threads编译）；-owisdom：从当前目录的wis.dat读写 wisdom 文件。
此外 tests/check.pl 提供了自动化回归检查脚本。这些工具与 libbench2 库配合，可以完整验证从生成器构建出的 FFTW 功能正确性与性能。
八、总结：如何选择正确的构建路径
最后，用一个判断标准帮助读者对号入座：
- 只想用 FFTW 计算傅里叶变换：下载官方发布 tarball，执行
./configure && make && make install，即可在任意带 C 编译器的系统上使用。不要克隆本 git 仓库，这正是 README.md 的"DO NOT CHECK OUT"警告的本意。 - 需要自定义 codelet、研究自动生成技术或参与 FFTW 开发：才使用本仓库。按 README 与 bootstrap.sh 的流程，先安装
ocaml、ocamlbuild、autoconf、automake、indent、libtool与 OCamlnum库，然后执行sh bootstrap.sh && make；需要重跑 configure 时务必带--enable-maintainer-mode；要产出发布级 tarball 则执行sh mkdist.sh（注意其要求 HEAD 已打 tag）。
理解"生成器仓库 + 发布 tarball"的双轨架构，是安全、正确地使用 FFTW 源码的第一步。无论是把它当作普通库来链接，还是深入其代码生成引擎，本文梳理的构建路径与 genfft、support/Makefile.codelets、dft/scalar/codelets/Makefile.am 等关键文件，都是你后续探索的可靠起点。
- 科学计算
- 高性能计算
【免费下载链接】fftw3
DO NOT CHECK OUT THESE FILES FROM GITHUB UNLESS YOU KNOW WHAT YOU ARE DOING. (See below.)
相关推荐
VueDraggableResizable：前端交互设计的动态布局引擎
VueDraggableResizable：前端交互设计的动态布局引擎 在现代Web应用开发中，用户对界面交互的期待已从静态展示转向动态操作。当开发者需要构建可
后端Fiat-Crypto完整指南：如何构建正确构造的密码学原语代码生成器 🔐
Fiat Crypto完整指南：如何构建正确构造的密码学原语代码生成器 🔐 Fiat Crypto是一个革命性的开源项目，专门用于 自动合成正确构造的密码学原
Fiat-Crypto：自动生成正确构造的加密原语代码的终极指南
Fiat Crypto：自动生成正确构造的加密原语代码的终极指南 在当今数字安全至关重要的时代， Fiat Crypto项目 正革命性地改变着加密原语代码的开发
创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
