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

[REVIEW] Add indirection and replace algorithms with new renumbering #1484

Merged
merged 10 commits into from
Mar 30, 2021

Conversation

Iroy30
Copy link
Contributor

@Iroy30 Iroy30 commented Mar 24, 2021

No description provided.

@Iroy30 Iroy30 requested a review from a team as a code owner March 24, 2021 20:29
@rlratzel rlratzel added improvement Improvement / enhancement to an existing function non-breaking Non-breaking change labels Mar 25, 2021
@codecov-io
Copy link

codecov-io commented Mar 26, 2021

Codecov Report

Merging #1484 (a451d0b) into branch-0.19 (369beee) will decrease coverage by 0.37%.
The diff coverage is 45.92%.

Impacted file tree graph

@@               Coverage Diff               @@
##           branch-0.19    #1484      +/-   ##
===============================================
- Coverage        60.72%   60.35%   -0.38%     
===============================================
  Files               70       70              
  Lines             3132     3143      +11     
===============================================
- Hits              1902     1897       -5     
- Misses            1230     1246      +16     
Impacted Files Coverage Δ
python/cugraph/community/egonet.py 91.42% <ø> (ø)
python/cugraph/components/connectivity.py 95.65% <ø> (ø)
python/cugraph/dask/common/part_utils.py 20.66% <0.00%> (-0.18%) ⬇️
python/cugraph/dask/common/input_utils.py 22.32% <12.50%> (-0.76%) ⬇️
python/cugraph/dask/centrality/katz_centrality.py 29.16% <25.00%> (-5.62%) ⬇️
python/cugraph/dask/community/louvain.py 29.03% <25.00%> (-4.31%) ⬇️
python/cugraph/dask/link_analysis/pagerank.py 21.87% <25.00%> (-3.94%) ⬇️
python/cugraph/dask/traversal/bfs.py 27.58% <25.00%> (-4.56%) ⬇️
python/cugraph/dask/traversal/sssp.py 27.58% <25.00%> (-4.56%) ⬇️
python/cugraph/bsp/traversal/bfs_bsp.py 10.25% <50.00%> (+2.14%) ⬆️
... and 7 more

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update c5ce119...a451d0b. Read the comment docs.

@Iroy30 Iroy30 changed the title [WIP] Add indirection and replace algorithms with new renumbering [REVIEW] Add indirection and replace algorithms with new renumbering Mar 29, 2021
@@ -32,6 +32,10 @@ def call_pagerank(sID,
personalization,
nstart):
wid = Comms.get_worker_id(sID)
print("RANK: ", wid)
Copy link
Collaborator

Choose a reason for hiding this comment

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

Do we want these print statements left here?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

No. Will remove them , thanks for catching

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.

What change should I make to call the C++ renumber code in both Pascal & non-Pascal architectures? (I am planning to update the C++ renumber code to use a binary search based approach for Pascal).

And once renumber_map is returned, currently, unrenumbering step is purely python and differences in partitioning mechanisms shouldn't affect the unrenumbering process, correct?

def call_renumber(sID,
data,
num_edges,
is_mnmg,
Copy link
Contributor

Choose a reason for hiding this comment

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

In case of single node multi-gpu, shouldn't this be false? If this should be true in single-node multi-gpu, isn't this a misnomer?

@seunghwak
Copy link
Contributor

seunghwak commented Mar 29, 2021

What change should I make to call the C++ renumber code in both Pascal & non-Pascal architectures? (I am planning to update the C++ renumber code to use a binary search based approach for Pascal).

And once renumber_map is returned, currently, unrenumbering step is purely python and differences in partitioning mechanisms shouldn't affect the unrenumbering process, correct?

Please disregard my question if we are not supporting Pascal only in the single-GPU mode (and I am assuming we're not using the C++ renumbering code on Pascal).

@BradReesWork
Copy link
Member

@gpucibot merge

@rapids-bot rapids-bot bot merged commit 22e9e2b into rapidsai:branch-0.19 Mar 30, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
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.

7 participants