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

Skip reduction for zero (in|out-)degree vertices. #2365

Merged
merged 34 commits into from
Jul 14, 2022
Merged

Skip reduction for zero (in|out-)degree vertices. #2365

merged 34 commits into from
Jul 14, 2022

Conversation

seunghwak
Copy link
Contributor

@seunghwak seunghwak commented Jun 21, 2022 •
edited
Loading

  • Added a zero major degree segment when segmenting a vertex partition based on major degrees.
  • Added use_dcs() utility function to graph_view_t.
  • Added major_hypersparse_first() utility function to edge_partition_device_view_t.
  • Skip reduction for zero degree partitions in per_v_transform_reduce_incoming_e (if major == dst) or per_v_transform_reduce_outgoing_e (if major == src).

@seunghwak seunghwak changed the title [WIP] Skip reduction for zero (in|out-)degree vertices. [WIP][skip-ci] Skip reduction for zero (in|out-)degree vertices. Jun 21, 2022
@seunghwak seunghwak self-assigned this Jun 21, 2022
@seunghwak seunghwak added this to the 22.08 milestone Jun 21, 2022
@seunghwak seunghwak requested a review from jnke2016 June 22, 2022 22:07
@seunghwak
Copy link
Contributor Author

@jnke2016 This needs little more work to be ready-for-review, but you may read this PR to see what's happening here. And let me know if you have any questions!

@seunghwak seunghwak changed the title [WIP][skip-ci] Skip reduction for zero (in|out-)degree vertices. Skip reduction for zero (in|out-)degree vertices. Jul 13, 2022
@seunghwak seunghwak marked this pull request as ready for review July 13, 2022 22:59
@seunghwak seunghwak requested a review from a team as a code owner July 13, 2022 22:59
@seunghwak seunghwak added 3 - Ready for Review improvement Improvement / enhancement to an existing function non-breaking Non-breaking change labels Jul 13, 2022
@ChuckHastings
Copy link
Collaborator

@gpucibot merge

@rapids-bot rapids-bot bot merged commit 8ddc7d4 into rapidsai:branch-22.08 Jul 14, 2022
@seunghwak seunghwak deleted the enh_reduction_skip_zero_degree branch August 11, 2022 23:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@kaatish kaatish kaatish approved these changes

@ChuckHastings ChuckHastings ChuckHastings approved these changes

@jnke2016 jnke2016 jnke2016 approved these changes

Assignees

@seunghwak seunghwak

Labels
improvement Improvement / enhancement to an existing function non-breaking Non-breaking change
Projects
None yet
Milestone
22.08
Development

Successfully merging this pull request may close these issues.
4 participants
@seunghwak @ChuckHastings @kaatish @jnke2016