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

Improve Adjacency List build performance #115

Merged
merged 1 commit into from
Nov 3, 2023
Merged

Improve Adjacency List build performance #115

merged 1 commit into from
Nov 3, 2023

Conversation

s1ck
Copy link
Collaborator

@s1ck s1ck commented Oct 31, 2023 •
edited
Loading

based on #114

adjacency_list_all_targets/large_Outgoing_Unsorted
                        time:   [14.010 ms 14.154 ms 14.305 ms]
                        change: [-36.246% -35.180% -34.199%] (p = 0.00 < 0.05)
                        Performance has improved.

@s1ck s1ck requested a review from knutwalker October 31, 2023 14:58
@s1ck
Copy link
Collaborator Author

s1ck commented Oct 31, 2023 •
edited
Loading

avg out of 10 page rank runs on scale 24 graph500

prev PR: Average runtime: 922.447395ms
this PR: Average runtime: 768.288892ms
CSR: Average runtime: 661.693649ms

knutwalker
knutwalker approved these changes Nov 3, 2023
View reviewed changes
Copy link
Collaborator

@knutwalker knutwalker left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🚀🚀 🚀 🚀 🚀

@s1ck
Use degree to size adjacency lists
59eb1a9 
```
adjacency_list_all_targets/large_Outgoing_Unsorted
                        time:   [14.010 ms 14.154 ms 14.305 ms]
                        change: [-36.246% -35.180% -34.199%] (p = 0.00 < 0.05)
                        Performance has improved.
```
@s1ck s1ck enabled auto-merge (squash) November 3, 2023 13:38
@s1ck s1ck merged commit e6dfb1f into main Nov 3, 2023
13 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@knutwalker knutwalker knutwalker approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@s1ck @knutwalker