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

Biased Random Walks and Node2Vec implementation #4645

Merged
merged 35 commits into from
Sep 16, 2024

Conversation

ChuckHastings
Copy link
Collaborator

@ChuckHastings ChuckHastings commented Sep 4, 2024

Replaces #4499
Closes #4499

@G-Cornett implemented biased random walks and node2vec during his internship. This PR includes his changes to implement those algorithms.

Garrett Cornett and others added 30 commits June 24, 2024 13:44
…/MG and N2V SG: Passing all tests

N2V MG: failing larger datasets
Copy link

copy-pr-bot bot commented Sep 4, 2024

This pull request requires additional validation before any workflows can run on NVIDIA's runners.

Pull request vetters can view their responsibilities here.

Contributors can view more details about this message here.

@ChuckHastings ChuckHastings added improvement Improvement / enhancement to an existing function non-breaking Non-breaking change and removed cuGraph labels Sep 4, 2024
@ChuckHastings ChuckHastings added this to the 24.10 milestone Sep 4, 2024
@ChuckHastings ChuckHastings marked this pull request as ready for review September 4, 2024 15:06
@ChuckHastings ChuckHastings requested a review from a team as a code owner September 4, 2024 15:06
@ChuckHastings
Copy link
Collaborator Author

/ok to test

@ChuckHastings
Copy link
Collaborator Author

/ok to test

@ChuckHastings
Copy link
Collaborator Author

/ok to test

num_unique_keys = local_frontier_unique_key_sizes[i]] __device__(key_t key) {
unique_key_last = get_dataframe_buffer_begin(aggregate_local_frontier_unique_keys) +
local_frontier_unique_key_displacements[i] +
local_frontier_unique_key_sizes[i]] __device__(key_t key) {
Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Note, passing num_unique_keys was failing on CUDA 11.8. Not sure why, seems like perhaps a compiler bug. Passing first and last worked on both CUDA 11.8 and CUDA 12.

Copy link
Contributor

Choose a reason for hiding this comment

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

I have seen the issue especially in lambda functions hence now I often pass first and last

Copy link
Contributor

@seunghwak seunghwak left a comment

Choose a reason for hiding this comment

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

LGTM

@ChuckHastings
Copy link
Collaborator Author

/merge

@rapids-bot rapids-bot bot merged commit 4d2dd27 into rapidsai:branch-24.10 Sep 16, 2024
131 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cuGraph improvement Improvement / enhancement to an existing function non-breaking Non-breaking change
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants