Tachyon FRI Benchmark 完全指南:命令行用法、参数解析与源码级原理剖析

原创2026-09-27 09:08:501,822 阅读
文章标签:密码学区块链高性能计算

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() 是基准核心,它做了以下几件事:

  1. 组装承诺方案类型栈:基于 math::BabyBear 及其四次扩域 BabyBear4、Poseidon2(Horizen/Plonky3 兼容参数,15 轮外部、7 轮内部)构造 PaddingFreeSponge 哈希器、TruncatedPermutation 压缩器、FieldMerkleTreeMMCS / ExtensionFieldMerkleTreeMMCS 与 DuplexChallenger,最终得到 crypto::TwoAdicFRI 承诺方案。这与 Plonky3 侧 lib.rs 中 Poseidon2(16 轮外部、7 轮内部)、PaddingFreeSponge、TwoAdicFriPcs 的组合在语义上对齐,保证了对比公平性。
  2. 生成随机输入:按 degree × batch_size 生成随机矩阵 math::RowMajorMatrix<F>。
  3. 依次运行 vendor 与 Tachyon:通过 FRIRunner::RunExternal 调用 Plonky3 的 FFI 入口 run_fri_plonky3_baby_bear,通过 FRIRunner::Run 运行 Tachyon 自身实现;每个实现返回 FRI proof 的 final_eval。
  4. 结果一致性校验:若开启 --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 的记录。)

FRI 基准测试在 Ubuntu + Intel i9-13900K 上的 Tachyon 与 Plonky3 耗时对比柱状图

可以看到随着度数按 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

FRI 基准测试在 Mac M3 Pro 上的 Tachyon 与 Plonky3 耗时对比柱状图

在这份数据中 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——这正是复现结果时定位参数组合的依据。

复现与扩展建议

  1. 保持对照公平:务必在 .bazelrc.user 中加入文档建议的 extra_rustc_flags="-Ctarget-cpu=native",否则 Rust 侧 Plonky3 可能因未启用本机指令集而失真;
  2. 留意内存水位:Exponent 22 在 M3 这类内存受限平台上会出现明显性能退化,复现时建议先用 -k 18 -k 19 验证链路,再逐步提升;
  3. 验证正确性:保持 --check_results 开启,它会以 Plonky3 的 final_eval 为基准校验 Tachyon 的 FRI 证明结果;
  4. 深入源码:想要理解 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 承诺方案上的性能表现。

登录后查看全文
tachyon