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

[WIP] Improve multi-GPU BFS performance #4619

Draft
wants to merge 95 commits into
base: branch-24.10
Choose a base branch
from
Draft

[WIP] Improve multi-GPU BFS performance #4619

wants to merge 95 commits into from

Conversation

seunghwak
Copy link
Contributor

No description provided.

@seunghwak
add a create_graph_from_edgelist function that takes edge list in mul…
a0d1f01 
…tiple chunks
@seunghwak
update R-mat graph generators to generate edge list in multiple chunks
55513ae
@seunghwak
Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph in…
2163fd8 
…to enh_graph_creation
@seunghwak
fix build error
a9dfb92
@seunghwak
delete unused functions
e7b33ca
@seunghwak
fix build errors
27ea550
@seunghwak
add temporary performance measurement code
e5e8257
@seunghwak
add code to broadcast frontier using a bitmap
7ec5b08
@seunghwak
resolve merge conflicts
d6123ba
@seunghwak
fix build error
81f51c1
@seunghwak
update dataframe buffer utilities
69cb4f9
@seunghwak
reduce # resizes
6adcccb
@seunghwak
remove debug statement
bfe21fc
@seunghwak
rename VertexFrontierBucketType to KeyBucketType
446435b
@seunghwak
update per_v_transform_reduce_incoming|outgoing_e to support reduce_o…
df463ce 
…p::any
@seunghwak
update kernels to take KeyIterator key_first & key_last
222148d
@seunghwak
update per_v_transform_reduce_incoming_outgoing_e to support key list
effc69c
@seunghwak
remove pred_op.cuh
d537290
@seunghwak
update per_v_transform_reduce_incoming|outgoing_e to take a predicate
cf92885
@seunghwak
Merge branch 'branch-24.10' of https://github.com/rapidsai/cugraph in…
b8d846c 
…to enh_bfs_mg
@seunghwak
Merge branch 'branch-24.10' of https://github.com/rapidsai/cugraph in…
50ffc33 
…to enh_bfs_mg
@seunghwak
split per_v_transform_reduce_incoming_outgoing_e implementation to tw…
a6476b9 
…o files
@seunghwak
implement per_v_transform_reduce_if_incoming|outgoing_e
ec24758
@seunghwak
update BFS to use per_v_transform_reduce_if_outoging_e
df751e7
@seunghwak
file rename
4661b9b
@seunghwak
remove transform_reduce_v_frontier_outgoing_e_by_src (this can be bet…
0951741 
…ter supported by per_v_transform_reduce_if_outgoing_e)
@seunghwak
Merge branch 'branch-24.10' of https://github.com/rapidsai/cugraph in…
796b928 
…to enh_bfs_mg
@seunghwak
code cleanup, add few FIXMEs to improve performance, and add performa…
7b98e3a 
…nce measurement code
@seunghwak
performance tuning for BFS
3f77ee1
@seunghwak
add a utility to find iteator type in dataframe buffer
bb75771
@seunghwak
update renumbering to use binning in more places
9445027
@seunghwak
Merge branch 'branch-24.10' of https://github.com/rapidsai/cugraph in…
bea1498 
…to enh_mem_footprint
@seunghwak
Merge branch 'upstream_pr4642' into enh_bfs_mg
70b1108
@seunghwak
update detail::extract_transform_v_frontier_e to use multiple CUDA st…
28641a6 
…reams
@seunghwak
exec_policy=>exec_policy_nosync
05df778
@seunghwak
performance-tweak detail::extract_transform_v_frontier_e
5c4e3bd
@seunghwak
update comments
dc44a7d
@seunghwak
improve stream concurrency
ebcbfb7
@seunghwak
update copy_if_nosync to take a pointer to store the counter
3652c33
@seunghwak
temporary paramter setting for benchmarking
c689e35
@seunghwak
bug fix
f7b061b
@seunghwak
add sun_nosync for multi stream execution
20e1c74
@seunghwak
pre-filter keys
9fa4fb4
@seunghwak
multi-stream execution
b6a1fb0
@seunghwak
more performance logs
3f71304
@seunghwak
update logging
3577699
@seunghwak
use global comm to shuffle in compute_renumber_map (to avoid P2P buff…
42c4d0b 
…er initilaization in subcomm)
@seunghwak
reduce small memory allocations
2557668
@seunghwak
bug fix
0381f22
@seunghwak
temporarily store vertex IDs in 48 bit to cut peak memory usage
eb822da
@seunghwak
update v_list bitmap bcast
a067f08
@seunghwak
undo a flag
6c9118e
@seunghwak
peak memory usage
20721e6
@seunghwak
use approximation in swithcing between topdown & bottomup
9d002c5
@seunghwak seunghwak mentioned this pull request Sep 23, 2024
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
CMake cuGraph
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@seunghwak