0xMiden / 0xMiden/air-script

[Plonky3 Codegen] Investigate impact of aux trace generation on CSE pass

未关闭
#521 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
Rust
星标
96
派生
39
PR 合并指标
30 天内没有已合并 PR

描述

In #515, we introduce aux trace generation helpers for the Plonky3 backend.
This adds nodes to the algebraic graph to represent the numerators and denominators of buses transition constraints.

However, adding nodes to the algebraic graph may prevent the CSE pass to do some optimization (as all the nodes should still be in the graph).

We should investigate the impact and see if we need an alternative solution (for instance, keeping track of the numerator / denominator outside the algebraic graph).

_Originally posted by @Al-Kindi-0 in https://github.com/0xMiden/air-script/pull/515#discussion_r2588906655_

贡献指南

打开贡献指南

调研方向

Examine the Plonky3 backend codegen, particularly the algebraic graph and CSE (common subexpression elimination) pass introduced in PR #515. Look at how aux trace generation helpers add nodes for numerators and denominators of buses transition constraints. Assess whether these nodes hinder CSE optimizations and consider alternative designs, such as tracking numerators/denominators outside the graph. Start by reviewing the relevant files in the codegen module and the CSE pass logic.

由索引模型根据 Issue 内容生成。

评估

技术栈
rust
领域
compilers
Issue 类型
重构
难度
4/5
预计耗时
3-5 天
活跃度
停滞
描述清晰度
基本清楚
新手友好度
35/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。