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

Cuda MSM #261

Merged
merged 81 commits into from
Jul 9, 2024
Merged

Cuda MSM #261

merged 81 commits into from
Jul 9, 2024

Conversation

ArtiomTr
Copy link
Contributor

@ArtiomTr ArtiomTr commented May 9, 2024 •
edited
Loading

In this PR:

  1. Updated c-kzg-4844 hash to latest
  2. Added new backend: arkworks3 (arkworks version 0.3.0)
  3. Optimized BGMW window:
    • For sequential BGMW, calculated optimal window size
    • For parallel BGMW, 2 heuristic algorithms used
  4. Updated benchmarking scripts & results

belijzajac and others added 30 commits November 30, 2023 22:33
@belijzajac
Add python script that parses benchmark results
f0269fa
@ArtiomTr
integrate sppark msm
cd60f87
@ArtiomTr
bug fixes
894dac3
@ArtiomTr
msm prepare
8b9c0f1
@ArtiomTr
Arkworks initial impl
f8692ef
@ArtiomTr
updates
d6dd280
@ArtiomTr
sppark precompute
480a454
@ArtiomTr
added sppark msm preinitialization
a85502f
@ArtiomTr
bug fixes
45b4bd2
@ArtiomTr
Create arkworks3 backend
ce5fbaa
@ArtiomTr
make tests pass
2d6edcd
@ArtiomTr
integrated sppark msm into arkworks3 backend
a77afb6
@ArtiomTr
bug fix other backends
f67ba72
@ArtiomTr
Add wlc msm
b6c2968
@ArtiomTr
copy wlc implementation
682e2f4
@ArtiomTr
Bug fixes
8551540
@ArtiomTr
Delete vscode settings
4efbb25
@ArtiomTr
Merge branch 'Integrate_sppark_msm' of github.com:ArtiomTr/rust-kzg i…
2e9561d 
…nto Integrate_sppark_msm
@ArtiomTr
Configurable parameter for point count in lincomb benchmark
4ac67aa
@ArtiomTr
Update readme, add GPU acceleration section
9d32e0f
@ArtiomTr
Add arkworks3 backend to pipelines, update CKZG hash
54ee5c2
@ArtiomTr
Fixed tests pipeline
1bba1e1
@ArtiomTr
Fix zkcrypto clippy issues
1051881
@ArtiomTr
Fix pipeline
14ee443
@ArtiomTr
Fix arkworks3 clippy issues
70a0d17
@ArtiomTr
Format files
dbd6c19
@ArtiomTr
Fix arkmsm clippy issues in kzg crate
cbe37c6
@ArtiomTr
Fix formatting
ac9373d
@ArtiomTr
Fix kzg clippy
d2c2f8e
@ArtiomTr
Update patches
e836183
@ArtiomTr
Fix memory leak
1c65661
@ArtiomTr
Fix cuda benchmarking script
541c1f5
@ArtiomTr
CUDA EIP graphs
22351ba
@ArtiomTr
Update benchmark script
0c018fb
@ArtiomTr
Fix CUDA benchmark script
aa91df4
@ArtiomTr
CUDA MSM graphs
3a99121
@ArtiomTr
Avoid unnecessary msm context initialization
eb72803
@ArtiomTr
Format sources
138718a
@ArtiomTr
Bug fixes
7adda07
@ArtiomTr
Bug fix
55eb114
@ArtiomTr
Bug fix
48675b9
@ArtiomTr
Bug fix
e712e05
@ArtiomTr
Updated benchmarks
8bae7e5
@ArtiomTr
Select optimal BGMW window size for sequential version
2cda6ab
@ArtiomTr
BGMW optimal parallel window test
73e7297
@ArtiomTr
Fix parallel window function
206a0e2
@ArtiomTr
Add constantine_msm into benchmarks script
348a180
@ArtiomTr
Updated BGMW window size computation
183c7b5
@ArtiomTr
Updated graphs
02ee434
@ArtiomTr
Log stderr in python script
297aa64
@ArtiomTr
Update hash
708ccea
@ArtiomTr
Update to macos latest image
6829493
@ArtiomTr
Fix rust patches
a9da8eb
@ArtiomTr
Add constantine to benchmarking script
acd2c04
@ArtiomTr
Update setup-nim-action to speed up nim installation
98077ee
@ArtiomTr
Bump nim version
634c3b6
@ArtiomTr
Updated benchmarking results
dae6f73
@ArtiomTr ArtiomTr marked this pull request as ready for review July 8, 2024 17:13
@sauliusgrigaitis sauliusgrigaitis merged commit e4830f1 into grandinetech:main Jul 9, 2024
31 checks passed
@ArtiomTr ArtiomTr deleted the Integrate_sppark_msm branch July 9, 2024 10:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@ArtiomTr @sauliusgrigaitis @belijzajac