Skip to content
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

Use structured polynomials to optimize sumcheck memory #1120

Open
lucasxia01 opened this issue Oct 4, 2024 · 0 comments
Open

Use structured polynomials to optimize sumcheck memory #1120

lucasxia01 opened this issue Oct 4, 2024 · 0 comments

Comments

@lucasxia01
Copy link
Contributor

We currently just allocate dyadic_circuit_size/2 size for all of the polynomials (including shifted ones!) during sumcheck, which is a huge amount of memory. In ClientIVC, we don't really care about this memory too much because its basically overshadowed by folding, which has 2 instances. However, for UltraHonk, sumcheck still is one of the peaks we care about. With lazy commitment key allocation, it no longer becomes the highest peak, but its still something to keep in mind in case it's a problem in WASM and it's possible that avoiding full polynomial allocations saves a little bit of time.

@lucasxia01 lucasxia01 added this to the Memory Optimizations milestone Oct 4, 2024
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

No branches or pull requests

1 participant