Skip to content

test: sample-ext cycles #8

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 2 commits into from

Conversation

roynalnaruto
Copy link

@roynalnaruto roynalnaruto commented Jun 5, 2025

TLDR

To optimise the number of cycles in sumcheck verification.

Background

In sumcheck verification, we are sampling several extension field elements (sample_ext). The existing approach is to sample 4 field elements, then construct a SymbolicExt using them and evaluate this expression. This results in 43 cycles for each call to ext_from_base_slice.

Approach

We introduce a new variant in the DSL IR instructions ExtFromBaseVec that bypasses the expression evaluation approach and instead directly uses AsmInstruction::CopyF to an uninitialised extension field element using the 4 sampled field elements.

Dependency

https://github.com/scroll-tech/openvm/tree/ceno-recursion

Bench

TODO

@roynalnaruto roynalnaruto requested a review from darth-cy June 5, 2025 15:23
@roynalnaruto roynalnaruto marked this pull request as ready for review June 11, 2025 05:33
@roynalnaruto roynalnaruto requested a review from kunxian-xia June 11, 2025 05:33
@roynalnaruto
Copy link
Author

Closing as #11 supersedes this

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant