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

optimize parallel version sumcheck #743

Draft
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

hero78119
Copy link
Collaborator

Related to #739

@hero78119 hero78119 marked this pull request as draft December 12, 2024 09:50
@hero78119
Copy link
Collaborator Author

naive parallel

sumcheck_nv_26/prove_sumcheck/sumcheck_nv_26
                        time:   [3.1378 s 3.1582 s 3.1823 s]

parallel with grid-tride-loop

sumcheck_nv_26/prove_sumcheck/sumcheck_nv_26
                        time:   [646.08 ms 651.60 ms 658.02 ms]
                        change: [-79.612% -79.368% -79.120%] (p = 0.00 < 0.05)
                        Performance has improved.

devirgo

devirgo_nv_26/prove_sumcheck/devirgo_nv_26
                        time:   [440.45 ms 442.60 ms 445.26 ms]
                        change: [-0.3165% +0.4289% +1.1818%] (p = 0.30 > 0.05)
                        No change in performance detected.

@hero78119
Copy link
Collaborator Author

hero78119 commented Dec 12, 2024

New commit 31907d4 experiment bunch of unsafe api on fix_variable, however benchmark result shows slight slower

sumcheck_nv_26/prove_sumcheck/sumcheck_nv_26
                        time:   [1.8576 s 1.9913 s 2.1615 s]

Will investigate and look for different strategy

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