This repository has been archived by the owner on Dec 22, 2022. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 15
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Dependencies clean-up + Block-Mapped load-balancing
neoblizz
reviewed
Apr 13, 2021
@porumbes very relevant for issue gunrock/gunrock#1001 (specifically the first bullet point). |
Sign up for free
to subscribe to this conversation on GitHub.
Already have an account?
Sign in.
Labels
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
PageRank, implemented from first principals. Should produce ~ the same results as the original Gunrock implementation, though convergence criteria may be different.
Suggestions -- none of these are major, but:
operators::advance::execute
to control whether frontiers are automatically swapped.ForEachEdge
that uses theadvance
load balancing to run a function on every edgeForEachNode
that runs a function on every nodethrust::copy_n
or something, I have to be careful to use the right stream myself.device
, rather than doingNotes:
Only works on unweighted graphs for now.Should work for weighted graphs now.May not handle "dangling" edges in directed graphs correctly at the momentShould treat dangling nodes the same was asnetworkx
now.