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

Performance optimize BFS (including direction optimizing BFS implementation, mainly for single-GPU) #4527

Merged
Merged
Changes from 1 commit
Commits
Show all changes
31 commits
Select commit Hold shift + click to select a range
7afe54d
update BFS tests for better testing performance
seunghwak Jun 4, 2024
5bbcfcf
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jun 4, 2024
50bc7a5
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jun 5, 2024
8ea68f0
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jun 7, 2024
c40bb4f
add transform_reduce_v_frontier_outgoing_e_by_src
seunghwak Jun 11, 2024
11eb160
file rename
seunghwak Jun 11, 2024
fa99463
update to support reduce_by_src
seunghwak Jun 11, 2024
fed013c
test file renaming
seunghwak Jun 11, 2024
68c910e
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jun 13, 2024
aa55fa4
draft implementation of direction optimizing BFs
seunghwak Jun 14, 2024
d738419
update bfs test
seunghwak Jun 14, 2024
f6a945b
fix compiler warnings
seunghwak Jun 14, 2024
c9a075e
add constructors to create a bucket from R-value device_uvector objects
seunghwak Jun 25, 2024
87e153b
update fill_edge_src|dst_property to take vertex list
seunghwak Jun 26, 2024
447520e
update fill_edge_src|dst_property and fill_edge_property to take a mu…
seunghwak Jun 26, 2024
f04c402
update update_edge_src|dst_property to take a mutalbe_view()
seunghwak Jun 26, 2024
f3fa504
cosmetic updates
seunghwak Jun 28, 2024
f26445d
update fill_edge_src_dst_property to support thrust tuple of packed bool
seunghwak Jun 28, 2024
1b34617
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jun 28, 2024
1351fb4
update compute_major_degrees
seunghwak Jun 28, 2024
c26f633
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jun 28, 2024
5d4d65b
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jul 1, 2024
a70a624
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jul 1, 2024
117355c
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jul 2, 2024
8f2f464
update extract_transform_v_frontier_e to support early exit for direc…
seunghwak Jul 8, 2024
e5956de
update vertex_frontier bucket to take a raft::device_span
seunghwak Jul 8, 2024
0ae0411
implement direction optimizing BFS
seunghwak Jul 8, 2024
0a12ce2
update mg bfs test
seunghwak Jul 8, 2024
7703416
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jul 8, 2024
c1ff73c
copyright year & clang-format
seunghwak Jul 8, 2024
5ea47af
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
seunghwak Jul 9, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
…to enh_direction_optimizing_bfs
  • Loading branch information
seunghwak committed Jun 13, 2024

Verified

This commit was signed with the committer’s verified signature.
seunghwak Seunghwa Kang
commit 68c910ef7023d8c190b214762a6c38eb11482a6e

This merge commit was added into this branch cleanly.

There are no new changes to show, but you can still view the diff.