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

Benchmark computeRoots function for large square sizes #303

Closed
staheri14 opened this issue Mar 5, 2024 · 2 comments · Fixed by #304
Closed

Benchmark computeRoots function for large square sizes #303

staheri14 opened this issue Mar 5, 2024 · 2 comments · Fixed by #304
Assignees

Comments

@staheri14
Copy link
Contributor

In the context of the big blonk workstream, and based on the CPU profiling data, it has been hypothesized that the computeRoots function accounts for 30% of CPU usage. This was observed during an experiment conducted in testground, which involved block sizes ranging from 2 to 100 MB. To validate the duration this function takes, the computeRoots function must be benchmarked. If a benchmark already exists, it should be expanded to include larger data square sizes to accurately assess its performance.

@staheri14
Copy link
Contributor Author

Including more context: below is the flame graph associated with the cpu profiling data mentioned in the description of the issue:

Screenshot 2024-03-04 at 5 22 12 PM

@Wondertan
Copy link
Member

Most of the time seem to be spend on celestiaorg/nmt#216

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 a pull request may close this issue.

2 participants