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

[crypto] parallelize witness commitment and interpolation #750

Closed
wants to merge 1 commit into from

Conversation

mimoo
Copy link
Contributor

@mimoo mimoo commented Sep 14, 2022

did some experiments following discussion with @imeckler :

use par_iter to parallelize commitment of witness columns (and interpolation)

some bench

without par_iter in the codebase:

Proof creation/proof creation (SRS size 2^11)                        
                        time:   [481.88 ms 483.59 ms 485.32 ms]

Proof creation/proof creation (SRS size 2^15)                        
                        time:   [6.2940 s 6.3487 s 6.4120 s]

with par_iter (current master):

Proof creation/proof creation (SRS size 2^11)                        
                        time:   [409.67 ms 413.74 ms 417.99 ms]
Benchmarking Proof creation/proof creation (SRS size 2^15): Warming up for 3.0000 s

Proof creation/proof creation (SRS size 2^15)                        
                        time:   [3.2189 s 3.3084 s 3.4077 s]

with par_iter for witnesses (this PR):

Proof creation/proof creation (SRS size 2^11)                        
                        time:   [398.51 ms 410.01 ms 424.46 ms]

Proof creation/proof creation (SRS size 2^15)                        
                        time:   [3.1958 s 3.2787 s 3.3728 s]

not the greatest improvement, perhaps someone will see something I didn't

@github-actions
Copy link

Stale pull request message

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant