Skip to content
This repository has been archived by the owner on Dec 22, 2022. It is now read-only.

Improve sssp_cpu performance #72

Merged
merged 2 commits into from
May 12, 2021
Merged

Improve sssp_cpu performance #72

merged 2 commits into from
May 12, 2021

Conversation

bkj
Copy link
Contributor

@bkj bkj commented May 12, 2021

Unwrapping thrust pointers for sssp_cpu gives a speedup.

For example -- for rmat20, runtime goes from 4.1 seconds to 1.2 seconds.

@neoblizz
Copy link
Member

neoblizz commented May 12, 2021 •
edited
Loading

Weird, I wonder what is it that it is off-loading till things get actually used? We even apply fill and other functions (in init/reset) before it timing the loop as well. This sounds like a bug.

Edit: Just noticed that this is CPU-only.

@neoblizz neoblizz changed the base branch from master to dev May 12, 2021 16:58
@neoblizz neoblizz merged commit 0e14985 into dev May 12, 2021
@neoblizz neoblizz deleted the hotfix/sssp_cpu_performance branch May 16, 2021 18:56
@neoblizz neoblizz added 🐲 enhancement New feature or request 🍍 algorithms New or existing graph algorithms question. labels Jun 26, 2022
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Reviewers
No reviews
Assignees
No one assigned
Labels
🍍 algorithms New or existing graph algorithms question. 🐲 enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@bkj @neoblizz