Skip to content

Optimize computing batched opened values using fri_reduced_opening chip #41

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

Open
wants to merge 50 commits into
base: cyte/fix-query-phase
Choose a base branch
from

Conversation

yczhangsjtu
Copy link
Collaborator

@yczhangsjtu yczhangsjtu commented Jul 24, 2025

  • Finish the coding and compile successfully
  • Test pass
  • Allocate the all-zero vector only once

@yczhangsjtu yczhangsjtu changed the title Optimize computing batched opened values using Optimize computing batched opened values using opcode Jul 24, 2025
Base automatically changed from feat/basefold-verifier-e2e to cyte/fix-query-phase July 24, 2025 03:31
@yczhangsjtu yczhangsjtu marked this pull request as ready for review July 24, 2025 04:45
@kunxian-xia kunxian-xia added the enhancement New feature or request label Jul 24, 2025
@kunxian-xia kunxian-xia changed the title Optimize computing batched opened values using opcode Optimize computing batched opened values using fri_reduced_opening chip Jul 24, 2025
@yczhangsjtu
Copy link
Collaborator Author

yczhangsjtu commented Jul 25, 2025

Case Before After Improvement Improvement (%)
Simple 1 241,226 193,516 47,710 19.78%
Simple 2 261,489 213,826 47,663 18.23%
Simple 3 282,536 234,800 47,736 16.89%
Simple 4 304,112 256,484 47,628 15.66%
Simple 5 326,662 279,022 47,640 14.58%
Simple 6 349,953 302,292 47,661 13.62%
Simple 7 373,908 326,147 47,761 12.77%
Simple 8 398,673 351,156 47,517 11.92%
Simple 9 424,303 376,256 48,047 11.33%
Simple 10 450,537 402,490 48,047 10.67%
Simple 11 477,162 429,926 47,236 9.90%
Simple 12 505,159 457,607 47,552 9.41%
Simple 13 533,454 485,772 47,682 8.94%
Simple 14 562,741 515,127 47,614 8.46%
Simple 15 593,177 544,745 48,432 8.17%
Decreasing 796,924 452,713 344,211 43.19%
Random 559,622 379,881 179,741 32.12%

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

Successfully merging this pull request may close these issues.

2 participants