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

Advance optimization when using entire graph as frontier #924

Open
maawad opened this issue Jul 27, 2022 · 0 comments
Open

Advance optimization when using entire graph as frontier #924

maawad opened this issue Jul 27, 2022 · 0 comments
Labels
🐲 enhancement Add or request enhancements to existing functionalities within gunrock.

Comments

@maawad
Copy link
Member

maawad commented Jul 27, 2022

Is your feature request related to a problem? Please describe.
There is extra work performed in the advance kernel when the input frontier is the entire graph

Describe the solution you'd like
The exclusive sum performed here is almost the same as the row offsets array when the input is the graph. We should just read the row offsets array (already in shared memory, sedges array) and subtract thread zero rows offset entry from all the values.

Additional context
From @neoblizz:

Yeah, when the graph is the input and already a CSR, there should be an if-condition to skip that for an optimization. That will help in push-based SpMV and PR.

@maawad maawad added the 🐲 enhancement Add or request enhancements to existing functionalities within gunrock. label Jul 27, 2022
@neoblizz neoblizz transferred this issue from gunrock/essentials Nov 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
🐲 enhancement Add or request enhancements to existing functionalities within gunrock.
Projects
None yet
Development

No branches or pull requests

1 participant