-
Notifications
You must be signed in to change notification settings - Fork 304
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
Update the update_frontier_v_push_if_out_nbr primitive & BFS performance #1988
Conversation
seunghwak
commented
Dec 10, 2021
•
edited
Loading
edited
- Updates update_frontier_v_push_if_out_nbr to use fewer atomics & reduce thread-divergence.
- Update BFS code to reduce unnecessary pushes.
Codecov Report
@@ Coverage Diff @@
## branch-22.02 #1988 +/- ##
===============================================
Coverage ? 70.75%
===============================================
Files ? 142
Lines ? 8860
Branches ? 0
===============================================
Hits ? 6269
Misses ? 2591
Partials ? 0 Continue to review full report at Codecov.
|
Is there any information about the performance gains you have achieved with this PR? |
Yes, on GA102 (single GPU) R-mat scale=26 edge_factor=16 |
@gpucibot merge |