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

perf: the dynamic Dory commitment computation should have a GPU implementation #247

Merged
merged 18 commits into from
Oct 17, 2024

Conversation

jacobtrombetta
Copy link
Contributor

Rationale for this change

The Blitzar project implemented a vlen_msm function that is optimized for the dynamic Dory structure. This PR creates the dynamic_dory_commitment_helper_gpu module when using the blitzar feature flag. Helper functions are added that create the input needed for Blitzar's vlen_msm function.

This work is the final piece of a PR that was split up: #231.

What changes are included in this PR?

  • The GPU implementation of the dynamic Dory commitment computation is implemented.
  • #[allow(dead_code)] tags are removed from the dynamic_dory_structure module.
  • pack_scalars::min_as_f is made public - this will likely need refactored in a follow up PR when the compute_dynamic_T_vec_prime is ported to the GPU.

Are these changes tested?

Yes

JayWhite2357
JayWhite2357 previously approved these changes Oct 10, 2024
Copy link
Contributor

@JayWhite2357 JayWhite2357 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Minor NIT. Otherwise looks good.

JayWhite2357
JayWhite2357 previously approved these changes Oct 12, 2024
@JayWhite2357 JayWhite2357 force-pushed the perf/dynamic-dory-gpu branch from d820af9 to 78c26d4 Compare October 12, 2024 01:55
JayWhite2357
JayWhite2357 previously approved these changes Oct 12, 2024
Copy link
Contributor

@tlovell-sxt tlovell-sxt left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Reviewing the changes since last approval - it looks like it's just handling empty tables more explicitly?

Took me a sec to understand the already-approved code but LGTM

@JayWhite2357 JayWhite2357 merged commit 6feddb8 into main Oct 17, 2024
11 checks passed
@JayWhite2357 JayWhite2357 deleted the perf/dynamic-dory-gpu branch October 17, 2024 13:55
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.

3 participants