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.

Sign up for GitHub

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

Jump to bottom

Parallelize linearly dependent contribution accumulation in Protogalaxy #856

Closed
Rumata888 opened this issue Feb 19, 2024 · 0 comments · Fixed by AztecProtocol/aztec-packages#4742
Closed

Parallelize linearly dependent contribution accumulation in Protogalaxy #856

Rumata888 opened this issue Feb 19, 2024 · 0 comments · Fixed by AztecProtocol/aztec-packages#4742
Assignees
@lucasxia01
Labels
optimization

Comments

@Rumata888
Copy link
Contributor

Right now we accumulate it sequentially on 1 core. For large polynomials it can be inefficient
@maramihali maramihali assigned lucasxia01 and unassigned maramihali Feb 20, 2024
@Rumata888 Rumata888 mentioned this issue Feb 23, 2024
Merged
@lucasxia01 lucasxia01 linked a pull request Feb 29, 2024 that will close this issue
feat: Parallelize linearly dependent contribution in PG AztecProtocol/aztec-packages#4742
Merged
maramihali pushed a commit to AztecProtocol/aztec-packages that referenced this issue Mar 13, 2024
@Rumata888
feat: Parallelize linearly dependent contribution in PG (#4742)
d1799ae 
Closes  AztecProtocol/barretenberg#856.

Changes accumulating the linearly dependent contribution to be
non-serial in protogalaxy, by incorporating its accumulation in the
parallel loop
AztecBot pushed a commit that referenced this issue Mar 14, 2024
@Rumata888 @AztecBot
feat: Parallelize linearly dependent contribution in PG (#4742)
5871097 
Closes  #856.

Changes accumulating the linearly dependent contribution to be
non-serial in protogalaxy, by incorporating its accumulation in the
parallel loop
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@lucasxia01 lucasxia01

Labels
optimization
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

feat: Parallelize linearly dependent contribution in PG AztecProtocol/aztec-packages
3 participants
@Rumata888 @maramihali @lucasxia01