环境:AMD EPYC 9754(单线程绑核
taskset -c 0)、Linux 6.8.0-90-generic、GCC
13.3.0、Python 3.12.3、matplotlib 3.11.2。
| 文件 | 内容 | 命令 |
|---|---|---|
fft_verify.c |
8 点 FFT/NTT 数值追踪、bit_reverse
迭代计数、DIT/Stockham/Bluestein/DIF-DIT NTT
微分测试、浮点精度退化与 3 模数 CRT-NTT
对比、运行时间测量 |
gcc -O2 -Wall -Wextra fft_verify.c -o fft_verify -lm && ./fft_verify |
mlkem_ntt_check.py |
验证 NIST FIPS 203(ML-KEM)\(q=3329, \zeta=17\) 的 7
层不完全 NTT 与 MultiplyNTTs |
python3 mlkem_ntt_check.py |
plot_fft.py |
由 results/*.csv 生成
../fft-runtime-and-bluestein.svg 与
../fft-precision-and-bitrev.svg |
python3 plot_fft.py |
run.sh |
一键编译运行 ASan/UBSan 验证、绑核实测并生成 CSV 与图表 | bash run.sh |
注:fft_verify.c 在
-O1 -g -fsanitize=address,undefined -fno-sanitize-recover=all
下通过全部微分测试(--verify-only)。计时结果用
flock 串行绑核运行 7 次取中位数。
源码下载
本文相关源码已整理,共 4 个文件。