Tachyon FRI Benchmark 完全指南:命令行用法、参数解析与源码级原理剖析
Tachyon FRI Benchmark 完全指南:命令行用法、参数解析与源码级原理剖析
Tachyon 是一个模块化的、由 GPU 加速的零知识(ZK)后端,其 FRI 基准测试 用于测量基于 FRI(Fast Reed–Solomon Interactive Oracle Proof of Proximity)承诺方案的证明生成性能,并与 Rust 生态的 Plonky3 进行同场景对比。本文将围绕该基准测试的完整命令行用法、每个参数的源码级含义、基准流程的内部实现,以及文档记录的两套硬件环境实测结果展开,帮助你快速复现实验并读懂数据背后的意义。
FRI 基准测试在 Tachyon 中的定位
FRI 是现代 STARK 型证明系统中最核心的承诺方案之一:证明者将一个多项式承诺为 Merkle 树,随后通过多轮折叠(folding)将验证降维到随机线性组合,并以少量查询(query)完成接近性证明。Tachyon 的 benchmark/fri 目录把这一整套流程封装成一个可独立运行的 Bazel 二进制目标 fri_benchmark,并以 BabyBear 域为测试域、Plonky3 为对照实现,量化 Tachyon 在 CPU 上的承诺/打开证明耗时。
从 BUILD.bazel 可以看到,该目标依赖了 Tachyon 的 FRI 承诺模块(two_adic_fri、two_adic_multiplicative_coset)、Merkle 树 MMCS(field_merkle_tree_mmcs)、Poseidon2 海绵哈希(poseidon2)、BabyBear 有限域(baby_bear)以及 Plonky3 的 Rust 侧 FFI 实现(//benchmark/fri/plonky3)。换言之,这个基准测试跑的不是抽象指标,而是 Tachyon 承诺模块真实调用链的端到端耗时。
快速开始:一条命令跑通 FRI 基准
文档给出了在 CPU 上运行基准的完整命令,注意它要求已配置好 matplotlib 支持并启用 maxopt 优化配置:
GOMP_SPINCOUNT=0 bazel run --config maxopt --//:has_matplotlib //benchmark/fri:fri_benchmark -- -k 18 -k 19 -k 20 -k 21 -k 22 --batch_size 100 --input_num 4 --round_num 4 --log_blowup 2 --vendor plonky3 --check_results
命令各组成部分的含义如下:
| 组成部分 | 含义 |
|---|---|
GOMP_SPINCOUNT=0 |
关闭 OpenMP 自旋等待,避免多线程下忙等占用 CPU,使计时更稳定 |
bazel run |
以 Bazel 方式构建并运行 //benchmark/fri:fri_benchmark 目标 |
--config maxopt |
启用仓库预设的最大优化编译配置 |
--//:has_matplotlib |
启用 matplotlib 特性宏(TACHYON_HAS_MATPLOTLIB),让结果以柱状图形式弹出 |
-k 18 ... -k 22 |
指定待测多项式的次数指数 k,即测试度数为 2^k |
--batch_size 100 |
每个多项式的列数(批量大小) |
--input_num 4 |
单轮内输入多项式个数 |
--round_num 4 |
FRI 折叠轮数 |
--log_blowup 2 |
扩展因子取 2 的对数,即 blowup 为 2^2 = 4 |
--vendor plonky3 |
指定参与对比的第三方实现(当前仅支持 plonky3) |
--check_results |
开启结果一致性校验:将 Tachyon 与 Plonky3 的输出做严格比对 |
另外,文档特别提示:在 .bazelrc.user 中建议加入以下构建标志,让 Rust 侧按本机 CPU 特性编译,从而保证对照实现也吃满硬件指令集:
build --@rules_rust//:extra_rustc_flags="-Ctarget-cpu=native"
参数逐个拆解:从源码确认默认值与行为
FRI 基准的全部命令行参数都在 fri_config.cc 的 FRIConfig 构造函数中注册,属于 benchmark/config.h 中 Config 基类的 Flag 解析体系。以下表格汇总了每个参数、默认值及其源码注释中的含义:
| 参数 | 短名 | 默认值 | 含义(来自源码 help 文本) |
|---|---|---|---|
-k |
-k |
必填 | 指定待测多项式的次数指数 k,度为 2ᵏ |
--batch_size |
-b |
100 | 批量大小,即矩阵的列数 |
--input_num |
-i |
4 | 单轮中输入多项式的个数 |
--round_num |
-r |
4 | 折叠轮数 |
--log_blowup |
-l |
1 | 扩展倍率的对数(注意默认是 1,即 blowup 为 2) |
--vendor |
— | 无 | 参与对比的第三方实现(当前支持:plonky3) |
解析后 PostParse() 会对 exponents_ 做排序,Validate() 则拒绝除 Plonky3 以外的 vendor,从而保证对照实现唯一且参数有序。GetDegrees() 将每个指数映射为实际度数:
std::vector<size_t> FRIConfig::GetDegrees() const {
return base::Map(exponents_,
[](uint32_t exponent) { return (size_t{1} << exponent); });
}
即命令行传入 -k 18 实际测试的是次数为 262144 的多项式。
各参数对基准流程的影响
-k(Exponent):决定输入多项式的规模,直接决定域大小、Merkle 树深度与总计算量。文档记录的两组数据中,Exponent 从 18 一路取到 22,对应度数从 2^18 到 2^22,呈 4 倍递增,因此耗时也近似按 4 倍关系增长。--log_blowup:决定 Reed–Solomon 扩展的倍率。在 two_adic_fri.h 中,承诺阶段会对输入矩阵做低次扩展:lde(mat.rows() << config_.log_blowup, ...),行数按 2^log_blowup 放大。blowup 越大,LDE 后矩阵越大、后续折叠与查询的开销越高,但 FRI 的可靠性也随之增强。Tachyon 侧在 fri_benchmark.cc 构造crypto::FRIConfig时固定了num_queries = 10、proof_of_work_bits = 8(对应 fri_config.h 中的字段),这两个参数在 FRI 验证中分别控制查询次数与 PoW 挖矿位数(见 verify.h)。--input_num与--round_num:共同决定折叠结构。在 fri_runner.h 中,每轮每个输入多项式的度数为max_degree >> (i + round)——即第 0 轮输入度数为max_degree >> i,随着轮次推进度数不断减半,这模拟了 FRI 协议中"多层折叠、每层多个多项式同时承诺"的真实使用模式。
基准测试内部流程:Run 与 RunExternal
fri_benchmark.cc 的 Run() 是基准核心,它做了以下几件事:
- 组装承诺方案类型栈:基于
math::BabyBear及其四次扩域BabyBear4、Poseidon2(Horizen/Plonky3 兼容参数,15 轮外部、7 轮内部)构造PaddingFreeSponge哈希器、TruncatedPermutation压缩器、FieldMerkleTreeMMCS/ExtensionFieldMerkleTreeMMCS与DuplexChallenger,最终得到crypto::TwoAdicFRI承诺方案。这与 Plonky3 侧 lib.rs 中Poseidon2(16 轮外部、7 轮内部)、PaddingFreeSponge、TwoAdicFriPcs的组合在语义上对齐,保证了对比公平性。 - 生成随机输入:按
degree × batch_size生成随机矩阵math::RowMajorMatrix<F>。 - 依次运行 vendor 与 Tachyon:通过
FRIRunner::RunExternal调用 Plonky3 的 FFI 入口run_fri_plonky3_baby_bear,通过FRIRunner::Run运行 Tachyon 自身实现;每个实现返回 FRI proof 的final_eval。 - 结果一致性校验:若开启
--check_results,则CHECK_EQ(tachyon_result, vendor_result),确保两家实现的最终求值完全一致,杜绝"跑得快但算错"的无效对比。
FRIRunner::Run 的计时区间覆盖了全部三轮核心操作:多轮 pcs_.Commit(LDE + Merkle 承诺)、challenger 吸收承诺并采样挑战点 zeta、CreateOpeningProof 生成打开证明。计时使用 base::TimeTicks 精确测量。而 RunExternal 则通过 FFI 返回的微秒数 duration_in_us 折算为 base::Microseconds 后计入报表,因此两份数据在时间口径上是统一的。
实测结果解读:Intel i9-13900K 与 Mac M3 Pro
文档记录了基于 maxopt 配置、默认参数(batch_size=100、input_num=4、round_num=4、log_blowup=2)下两份硬件环境的实测数据。先看运行环境说明:
- Intel i9-13900K(32 线程 / 最高 5500 MHz,clang-15 编译,L3 36 MiB)
- Apple M3 Pro(12 核 / 4050 MHz)
Intel i9-13900K:Tachyon 全面领先
| Exponent | Tachyon | Plonky3 |
|---|---|---|
| 18 | 1.59124 | 2.36518 |
| 19 | 2.87866 | 4.65791 |
| 20 | 6.06711 | 9.5114 |
| 21 | 12.1177 | 19.0475 |
| 22 | 24.4839 | 38.4716 |
(单位为秒,来自 benchmark/fri/README.md 的记录。)
可以看到随着度数按 4 倍递增,两家实现的耗时同样近似按 4 倍增长,体现了 FRI 承诺与打开开销随多项式规模线性扩展的特性;而 Tachyon 在每个规模下均快于 Plonky3,优势稳定在 1.5 倍左右。
Apple M3 Pro:规模越大差距越明显
| Exponent | Tachyon | Plonky3 |
|---|---|---|
| 18 | 3.96588 | 2.92354 |
| 19 | 7.95329 | 5.89079 |
| 20 | 15.8636 | 11.8225 |
| 21 | 46.1967 | 34.4965 |
| 22 | 182.084 | 124.7 |
在这份数据中 Plonky3 均更快,且 Exponent 21、22 时耗时出现明显非线性跳升。文档对此给出的解释是硬件资源限制:"On Mac M3, high degree tests are not feasible due to memory constraints"——高次测试受内存约束影响,因此 M3 上的大度数结果不应被解读为 CPU 计算能力的真实体现,而是内存受限场景下的表现。
需要说明的是:以上数字均为该仓库文档在不同硬件/操作系统(Linux 上的 i9 与 macOS 上的 M3 Pro)下记录的实测值,直接比较两组数据并不公平;正确的解读方式是在同一个硬件环境中对比 Tachyon 与 Plonky3 的相对差距,并结合各自的内存约束加以判断。
结果呈现机制:表格与柱状图
基准结束后,simple_reporter.cc 的 SimpleReporter::Show() 负责输出:
- 终端表格:通过
tachyon/base/console/table_writer.h的TableWriter打印"Exponent × vendor 耗时"矩阵,耗时统一由base::TimeDelta::InSecondsF()转换为秒; - 柱状图:若编译时定义了
TACHYON_HAS_MATPLOTLIB,则调用matplotlibcpp17生成分组柱状图,x 轴为各 Exponent 列、y 轴为 Time (s)、图例为各 vendor 名称,即 README 中两张fri_benchmark_*.png的来源。
报表标题由 fri_benchmark.cc 生成,格式为 FRI Benchmark (b: <batch_size>, l: <log_blowup>),x 轴标签为 Max Exponent——这正是复现结果时定位参数组合的依据。
复现与扩展建议
- 保持对照公平:务必在
.bazelrc.user中加入文档建议的extra_rustc_flags="-Ctarget-cpu=native",否则 Rust 侧 Plonky3 可能因未启用本机指令集而失真; - 留意内存水位:Exponent 22 在 M3 这类内存受限平台上会出现明显性能退化,复现时建议先用
-k 18 -k 19验证链路,再逐步提升; - 验证正确性:保持
--check_results开启,它会以 Plonky3 的final_eval为基准校验 Tachyon 的 FRI 证明结果; - 深入源码:想要理解 FRI 承诺与打开的底层实现,可以继续阅读 two_adic_fri.h、fri_config.h 以及对应的单元测试 two_adic_fri_unittest.cc;Plonky3 对照实现的 FFI 细节见 benchmark/fri/plonky3/src/lib.rs。
通过本文的命令行参数表、源码级调用链与实测数据解读,你可以快速在本地复现 Tachyon 的 FRI 基准测试,并基于同一套口径评估不同硬件环境下 Tachyon 与 Plonky3 在 FRI 承诺方案上的性能表现。

