Skip to content

Integrate arkmsm optimizations #518

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
Open
moodlezoup opened this issue Dec 3, 2024 · 7 comments
Open

Integrate arkmsm optimizations #518

moodlezoup opened this issue Dec 3, 2024 · 7 comments
Labels
help wanted Extra attention is needed optimization Performance improvement

Comments

@moodlezoup
Copy link
Collaborator

moodlezoup commented Dec 3, 2024 •
edited
Loading

arkmsm reports an up to 2x speedup vs arkworks 3.0 on CPU. We currently use a fork of arkworks 4.0's MSM algorithm, with added optimizations for small scalars. Investigate whether the optimizations implemented in arkmsm yield a performance improvement for Jolt's workloads
@moodlezoup moodlezoup added help wanted Extra attention is needed optimization Performance improvement labels Dec 3, 2024
@4rgon4ut
Copy link
Contributor

4rgon4ut commented Dec 4, 2024

Hey, I would like to take that

@moodlezoup
Copy link
Collaborator Author

Awesome, assigned to you @4rgon4ut !

@moodlezoup
Copy link
Collaborator Author

Hey @4rgon4ut, any updates on this?

@4rgon4ut
Copy link
Contributor

4rgon4ut commented Jan 8, 2025

Hey @4rgon4ut, any updates on this?

Hey, sorry, started just recently. I will try to finalize by Monday

@omershlo
Copy link

I suggest to also check ICICLE v3.4 - not sure how it compares to arkmsm but when compared to the latest arkworks it shows strong MSM performance:
Curve

@piotr-roslaniec piotr-roslaniec mentioned this issue Jan 15, 2025
Open
@moodlezoup
Copy link
Collaborator Author

@4rgon4ut any update? If not, do you mind if I reassign this?

@4rgon4ut
Copy link
Contributor

4rgon4ut commented Feb 6, 2025

@4rgon4ut any update? If not, do you mind if I reassign this?

No updates, sorry about that. Feel free to reassign for sure

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
help wanted Extra attention is needed optimization Performance improvement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@omershlo @moodlezoup @4rgon4ut