Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
185 commits
Select commit Hold shift + click to select a range
33a84f4
API declaration for copy_v_transform_reduce_key_aggregated_out_nbr an…
seunghwak Nov 5, 2020
de01b6a
add coarsening based graph constructor
seunghwak Nov 5, 2020
356691a
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Nov 5, 2020
5b53c8a
minor documentation fix
seunghwak Nov 5, 2020
5f74df4
remove the coarsen function
seunghwak Nov 6, 2020
5dd3fe7
several cleanups (graph.cu)
seunghwak Nov 8, 2020
ac85973
fixed typos in documentation
seunghwak Nov 10, 2020
d528010
add graph_functions.cu
seunghwak Nov 10, 2020
5ad5d3e
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Nov 11, 2020
bb8c663
add functions to compute mappings between vertex/edge and GPU rank
seunghwak Nov 12, 2020
44153a9
temporary commit of WIP graph coarsening functions for communication
seunghwak Nov 12, 2020
f75e461
update headers for graph coarsening and relabeling
seunghwak Nov 13, 2020
2137b3e
cosmetic updates
seunghwak Nov 18, 2020
24632be
temporary commit of WIP graph coarsening functions for communication
seunghwak Nov 18, 2020
5fb532a
add const to (vertex,edge)_to_gpu_id functor operator
seunghwak Nov 19, 2020
ae8a020
allocate_comm_buffer return type: thrust::make_tuple to std::make_tuple
seunghwak Nov 19, 2020
ef25e0d
fix compile errors
seunghwak Nov 19, 2020
b76aae6
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Nov 19, 2020
afb758b
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Nov 19, 2020
d026746
update graph_functions header
seunghwak Nov 19, 2020
b7115c4
move shuffle_values to graph_utils.cuh for better reusability
seunghwak Nov 19, 2020
2e5a555
add SG implementation
seunghwak Nov 19, 2020
b61ef55
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Nov 20, 2020
de199d6
fix a function API error
seunghwak Nov 23, 2020
1a6d105
update shuffle_values
seunghwak Nov 23, 2020
64954e9
update graph functions
seunghwak Nov 23, 2020
2317349
enable multigraph
Iroy30 Nov 23, 2020
eaf7320
recover accidentally deleted code
seunghwak Nov 24, 2020
d264a55
add functions to query number of edges per partition
seunghwak Nov 24, 2020
f63d118
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Nov 24, 2020
a0eb1bb
add tests and fixes
Iroy30 Dec 1, 2020
3ae324d
add graph from multigraph functionality
Iroy30 Dec 2, 2020
13ec762
update test, add changelog
Iroy30 Dec 2, 2020
29aa9c8
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Dec 2, 2020
396caae
style
Iroy30 Dec 2, 2020
78409e1
Merge branch 'branch-0.17' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Dec 3, 2020
eb9149d
Merge remote-tracking branch 'upstream/branch-0.18' into fea_graph_prims
seunghwak Dec 3, 2020
9aab318
update shuffle_values to take raft::comms::comms_t & cudaStream_t ins…
seunghwak Dec 3, 2020
0f78b4b
add get_local_offset() to matrix_partition_device_base_t
seunghwak Dec 3, 2020
48fc758
merge conflicts
Iroy30 Dec 3, 2020
b6fa160
update symmetrize
Iroy30 Dec 4, 2020
a815509
remove unnecessary stream sync
seunghwak Dec 4, 2020
5a4119e
cosmetic update/adding comments
seunghwak Dec 8, 2020
53dd26b
temp commit
seunghwak Dec 9, 2020
d21433c
add host_scalar_reduce()
seunghwak Dec 10, 2020
949461d
add host_scalar_gather & host_scalar_gatherv
seunghwak Dec 10, 2020
d894c66
add device_gatherv
seunghwak Dec 10, 2020
ade8b25
Merge branch 'branch-0.18' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Dec 11, 2020
3931f90
fix compile error
seunghwak Dec 11, 2020
e02989b
remove return at the end in void functions
seunghwak Dec 11, 2020
68e11d9
copy_v_transform_reduce_key_aggregated_out_nbr
seunghwak Dec 11, 2020
f862476
remove return at the end of a void function
seunghwak Dec 11, 2020
0aee65f
add resize_comm_buffer
seunghwak Dec 15, 2020
2369a78
initial implementation of transform_reduce_by_adj_matrix_row_col_key_…
seunghwak Dec 15, 2020
f3f996d
update documentation
seunghwak Dec 16, 2020
3ede162
split graph_functions.cu to coarsen_graph.cu, relabel.cu, and renumbe…
seunghwak Dec 22, 2020
15e7095
Merge branch 'branch-0.18' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Dec 22, 2020
923c657
split comm_utils.cuh to host_scalar_comm.cuh, device_comm.cuh, and da…
seunghwak Dec 22, 2020
83a0ed6
refactor shuffle_values
seunghwak Dec 23, 2020
fd609e2
cosmetic updates
seunghwak Jan 5, 2021
4a4e167
Merge branch 'branch-0.18' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Jan 5, 2021
659bde3
add C++ coarsen_graph_test
seunghwak Jan 5, 2021
8a129f7
update GIT tag for cuco
seunghwak Jan 5, 2021
c569a92
Merge branch 'branch-0.18' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Jan 6, 2021
4d8036e
debug coarsen_graph test
seunghwak Jan 6, 2021
2551c6f
add coarsen_grpah functions taking both vertices and edge list
seunghwak Jan 7, 2021
cfb446c
update renumber_edgelist to optionally take vertex list
seunghwak Jan 7, 2021
b8d7358
add coarsen_graph test (C++ SG)
seunghwak Jan 7, 2021
038d856
working dir
Jan 7, 2021
d1405dd
add initial API for induced subgraph
seunghwak Jan 7, 2021
844000e
fix API inconsistencies in graph functions.hpp (compare to graph prim…
seunghwak Jan 9, 2021
8fa39fd
improving error checking and docs
BradReesWork Jan 11, 2021
68745a4
issues 1117 - replaced Invalid API with Invalid input
BradReesWork Jan 11, 2021
502fe3e
issues 1117
BradReesWork Jan 11, 2021
9963b6d
oversubscription
Jan 11, 2021
d753e70
cleaned up imports
BradReesWork Jan 11, 2021
d5b1254
better docs
BradReesWork Jan 11, 2021
d197f68
drop duplicate edge centrality entry
BradReesWork Jan 11, 2021
843be52
added more introp doc
BradReesWork Jan 11, 2021
d1f9d16
style fix
BradReesWork Jan 11, 2021
61d9ec3
clang fixes
BradReesWork Jan 11, 2021
4b1c86d
add induced_subgraph.cu to CMakeLists.txt
seunghwak Jan 12, 2021
f7a9d3d
induced subgraph error check
seunghwak Jan 12, 2021
9b3ef0f
Merge branch 'branch-0.18' of github.com:rapidsai/cugraph into fea_gr…
seunghwak Jan 12, 2021
498cea5
clang-format
seunghwak Jan 12, 2021
784d9c4
update copyright year
seunghwak Jan 12, 2021
a0da124
Merge branch 'branch-0.18' of github.com:rapidsai/cugraph into fea_in…
seunghwak Jan 12, 2021
c1c30b4
tmp commit-induced subgraph implementation
seunghwak Jan 12, 2021
fc1b1d2
temporarily disable raft comms gather & gatherv calls till the RAFT g…
seunghwak Jan 12, 2021
9cc1172
refac
Jan 12, 2021
ab53670
=refac
Jan 12, 2021
8e71a6d
refac
Jan 12, 2021
cf58b0e
refac
Jan 12, 2021
4ea1e7f
cuco::static_map does not support Pascal, throw an exception and do n…
seunghwak Jan 13, 2021
f14df80
disable coarsen_grpah testing on Pascal or older
seunghwak Jan 13, 2021
bf47bea
Merge pull request #1257 from seunghwak/fea_graph_prims
BradReesWork Jan 13, 2021
192848c
updated intro
BradReesWork Jan 13, 2021
d1d2b78
updated perf gain
BradReesWork Jan 13, 2021
2ebd872
updated copyright year
BradReesWork Jan 13, 2021
66a3061
refac
Jan 14, 2021
82aaa96
expose dense version of hungarian algorithm
ChuckHastings Jan 14, 2021
c1f868c
update bad error message
BradReesWork Jan 14, 2021
334a4ae
update documentation
ChuckHastings Jan 14, 2021
a390e52
fix flake8 issue
ChuckHastings Jan 14, 2021
e7cce37
update copyright year
ChuckHastings Jan 14, 2021
55b6729
Merge remote-tracking branch 'upstream/branch-0.18' into branch-0.18-…
Jan 15, 2021
5ec2ce3
fixed style error
jnke2016 Jan 15, 2021
dcc1dfe
Set a specific known working commit hash for gunrock instead of "dev"…
rlratzel Jan 15, 2021
8e2d64c
slowly moving to better error messages
BradReesWork Jan 15, 2021
8a2b1bf
fixed typo
BradReesWork Jan 15, 2021
82bc998
clang format
BradReesWork Jan 15, 2021
647e94b
note that the dense API is unstable for now
ChuckHastings Jan 15, 2021
a36ad6b
Merge remote-tracking branch 'upstream/branch-0.18' into branch-0.18-…
jnke2016 Jan 16, 2021
c4b7fc3
refac
jnke2016 Jan 16, 2021
e3c4edf
refac
jnke2016 Jan 16, 2021
4c4ef8a
env_fixed
jnke2016 Jan 16, 2021
e403acc
Fix #1340 - Use generic from_edgelist() methods
miguelusque Jan 17, 2021
b319a21
Update updated date
miguelusque Jan 17, 2021
d623962
Update updated date
miguelusque Jan 17, 2021
fb51adc
Merge pull request #1327 from BradReesWork/branch-0.18-docs
BradReesWork Jan 19, 2021
0ad18e7
Merge pull request #1341 from miguelusque/patch-1
BradReesWork Jan 19, 2021
27b79d5
Pin gunrock to v1.2 for version 0.18
ChuckHastings Jan 19, 2021
6bd2ede
address review comments
ChuckHastings Jan 19, 2021
143e047
Updates to reflect RAFT PR #120 API changes
drobison00 Jan 19, 2021
1933f5d
clean up some unused things
ChuckHastings Jan 19, 2021
655e1ed
review changes
Iroy30 Jan 20, 2021
405d958
resolve conflict
Iroy30 Jan 20, 2021
44e1e8b
Merge pull request #1333 from ChuckHastings/fea_dense_hungarian
BradReesWork Jan 20, 2021
2857d5d
refac_revision
jnke2016 Jan 20, 2021
aad1cc2
Merge pull request #1342 from ChuckHastings/bug_set_gunrock_version
BradReesWork Jan 20, 2021
71ecf35
Update CODEOWNERS to add configuration for new cugraph-doc-codeowners…
rlratzel Jan 20, 2021
7bcbc0f
Reverting changes to SOURCEBUILD.md so they can be applied later to t…
rlratzel Jan 20, 2021
8cfe7b8
Fixed typo in comment.
rlratzel Jan 20, 2021
fe6e57b
Update raft git tag
drobison00 Jan 20, 2021
8170d0e
Update copyright year for style checking
drobison00 Jan 20, 2021
0f53924
resolve merge conflicts
seunghwak Jan 21, 2021
8a5bdc3
Add doc
Iroy30 Jan 21, 2021
2280295
initial implementation of extract_induced_subgraph
seunghwak Jan 21, 2021
ccd6f09
Merge pull request #1344 from rlratzel/branch-0.18-codeowners
BradReesWork Jan 21, 2021
7596db6
Merge pull request #1343 from drobison00/bug-nccl-fix
BradReesWork Jan 21, 2021
da66ecf
Merge pull request #1280 from Iroy30/add_multigraph
BradReesWork Jan 21, 2021
4f35bcb
Merge pull request #1337 from jnke2016/branch-0.18-dataset_env_var
BradReesWork Jan 21, 2021
20d2a5b
Merge pull request #1350 from rapidsai/branch-0.17
GPUtester Jan 21, 2021
ec0d6f4
fixed C++ test naming mistakes
seunghwak Jan 21, 2021
772c7ff
Updated SOURCEBUILD.md to include the latest build.sh options.
rlratzel Jan 21, 2021
42a886c
rename extract_induced_subgraph to extract_induced_subgraph"s"
seunghwak Jan 21, 2021
92b0e5d
Merge branch 'branch-0.18' of github.com:rapidsai/cugraph into fea_in…
seunghwak Jan 22, 2021
cd13562
add induced sugraph test
seunghwak Jan 22, 2021
5e7c8dc
bug fixes
seunghwak Jan 22, 2021
038d2d7
add test cases for untrasposed graphs
seunghwak Jan 22, 2021
38f1c67
remove unnecessary cudaStreamSynchronize calls
seunghwak Jan 25, 2021
67273d1
add comments to induced_subgraph.cu
seunghwak Jan 25, 2021
a46f863
add additional explicit instantiations
seunghwak Jan 25, 2021
9820990
Merge pull request #1354 from seunghwak/fea_induced_subgraph
BradReesWork Jan 26, 2021
dc3ae64
Merge pull request #1351 from rlratzel/branch-0.18-docupdate
BradReesWork Jan 26, 2021
acd35c5
DOC v0.19 Updates
raydouglass Jan 27, 2021
9fc3d99
Prepare Changelog for Automation (#1368)
ajschmidt8 Feb 1, 2021
1a71228
SG Pagerank transition (#1332)
Iroy30 Feb 2, 2021
683797d
Auto-label PRs based on their content (#1358)
jolorunyomi Feb 2, 2021
44b0679
Enabling pytest code coverage output by default (#1352)
jnke2016 Feb 2, 2021
5813559
Bug fixes for MNMG coarsen_graph, renumber_edgelist, relabel (#1364)
seunghwak Feb 2, 2021
4e112a3
Update the conda environments and README file (#1369)
BradReesWork Feb 3, 2021
7c7c79e
Implement MNMG Renumber (#1355)
aschaffer Feb 3, 2021
7266cdb
Update CMakeLists.txt files for consistency with RAPIDS and to suppor…
rlratzel Feb 4, 2021
95d4dec
EgoNet (#1365)
afender Feb 4, 2021
d8d35e4
update subgraph tests and remove legacy pagerank (#1378)
Iroy30 Feb 5, 2021
039b857
Build a Dendrogram class, adapt Louvain/Leiden/ECG to use it (#1359)
ChuckHastings Feb 5, 2021
bc25d7c
Merge branch-0.18 into branch-0.19
ajschmidt8 Feb 5, 2021
1021507
Merge pull request #1377 from ajschmidt8/branch-0.19-merge-0.18
ajschmidt8 Feb 8, 2021
466e29a
Updated CI scripts to use a different error handling convention, upda…
rlratzel Feb 10, 2021
3f1bd86
Merge pull request #1396 from rapidsai/branch-0.18
GPUtester Feb 10, 2021
7e58591
Use new coarsen_graph primitive in Louvain (#1362)
ChuckHastings Feb 10, 2021
a822cae
Merge pull request #1397 from rapidsai/branch-0.18
GPUtester Feb 10, 2021
62111aa
Added initial infrastructure for MG C++ testing and a Pagerank MG tes…
rlratzel Feb 10, 2021
c0ed0a9
Merge pull request #1402 from rapidsai/branch-0.18
GPUtester Feb 10, 2021
2743020
Add SG TSP (#1360)
hlinsen Feb 11, 2021
591b5e7
Merge pull request #1403 from rapidsai/branch-0.18
GPUtester Feb 11, 2021
574063d
Add GHA to mark issues/prs as stale/rotten (#1408)
jjacobelli Feb 16, 2021
a8311a9
Merge pull request #1409 from rapidsai/branch-0.18
GPUtester Feb 16, 2021
d78f3cb
Update stale GHA with exemptions & new labels (#1413)
mike-wendt Feb 17, 2021
99a7a1b
Merge pull request #1414 from rapidsai/branch-0.18
GPUtester Feb 17, 2021
cb2d841
TSP fix route return (#1412)
hlinsen Feb 17, 2021
3f13ffc
Merge pull request #1416 from rapidsai/branch-0.18
GPUtester Feb 17, 2021
369beee
Rename sort_and_shuffle to groupby_gpuid_and_shuffle (#1392)
seunghwak Feb 22, 2021
89bffa5
ENH Build with `cmake --build` & Pass ccache variables to conda recip…
jjacobelli Feb 23, 2021
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
16 changes: 15 additions & 1 deletion .github/CODEOWNERS
Original file line number Diff line number Diff line change
@@ -1,3 +1,17 @@
# https://docs.github.com/en/github/creating-cloning-and-archiving-repositories/about-code-owners
# Order matters - match of highest importance goes last (last match wins)

#doc code owners
datasets/ @rapidsai/cugraph-doc-codeowners
notebooks/ @rapidsai/cugraph-doc-codeowners
docs/ @rapidsai/cugraph-doc-codeowners
**/*.txt @rapidsai/cugraph-doc-codeowners
**/*.md @rapidsai/cugraph-doc-codeowners
**/*.rst @rapidsai/cugraph-doc-codeowners
**/*.ipynb @rapidsai/cugraph-doc-codeowners
**/*.pdf @rapidsai/cugraph-doc-codeowners
**/*.png @rapidsai/cugraph-doc-codeowners

#cpp code owners
cpp/ @rapidsai/cugraph-cpp-codeowners

Expand All @@ -9,7 +23,7 @@ python/ @rapidsai/cugraph-python-codeowners
**/cmake/ @rapidsai/cugraph-cmake-codeowners

#build/ops code owners
.github/ @rapidsai/ops-codeowners
.github/ @rapidsai/ops-codeowners
ci/ @rapidsai/ops-codeowners
conda/ @rapidsai/ops-codeowners
**/Dockerfile @rapidsai/ops-codeowners
Expand Down
23 changes: 15 additions & 8 deletions .github/labeler.yml
Original file line number Diff line number Diff line change
Expand Up @@ -5,26 +5,33 @@
python:
- 'python/**'
- 'notebooks/**'

benchmarks:
- 'benchmarks/**'

doc:
- 'docs/**'
- '**/*.md'
- 'datasets/**'
- 'notebooks/**'
- '**/*.txt'
- '**/*.rst'
- '**/*.ipynb'
- '**/*.pdf'
- '**/*.png'

datasets:
- 'datasets/**'

cuGraph:
- 'cpp/**'

CMake:
- '**/CMakeLists.txt'
- '**/cmake/**'

Ops:
- '.github/**'
- 'ci/**'

gpuCI:
- 'ci/**'

conda:
- 'conda/**'
- '**/Dockerfile'
- '**/.dockerignore'
- 'docker/**'
57 changes: 57 additions & 0 deletions .github/workflows/stale.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,57 @@
name: Mark inactive issues and pull requests

on:
schedule:
- cron: "0 * * * *"

jobs:
mark-inactive-30d:
runs-on: ubuntu-latest
steps:
- name: Mark 30 day inactive issues and pull requests
uses: actions/stale@v3
with:
repo-token: ${{ secrets.GITHUB_TOKEN }}
stale-issue-message: >
This issue has been labeled `inactive-30d` due to no recent activity in the past 30 days.
Please close this issue if no further response or action is needed.
Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed.
This issue will be labeled `inactive-90d` if there is no activity in the next 60 days.
stale-issue-label: "inactive-30d"
exempt-issue-labels: "0 - Blocked,0 - Backlog,good first issue"
days-before-issue-stale: 30
days-before-issue-close: -1
stale-pr-message: >
This PR has been labeled `inactive-30d` due to no recent activity in the past 30 days.
Please close this PR if it is no longer required.
Otherwise, please respond with a comment indicating any updates.
This PR will be labeled `inactive-90d` if there is no activity in the next 60 days.
stale-pr-label: "inactive-30d"
exempt-pr-labels: "0 - Blocked,0 - Backlog,good first issue"
days-before-pr-stale: 30
days-before-pr-close: -1
operations-per-run: 50
mark-inactive-90d:
runs-on: ubuntu-latest
steps:
- name: Mark 90 day inactive issues and pull requests
uses: actions/stale@v3
with:
repo-token: ${{ secrets.GITHUB_TOKEN }}
stale-issue-message: >
This issue has been labeled `inactive-90d` due to no recent activity in the past 90 days.
Please close this issue if no further response or action is needed.
Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed.
stale-issue-label: "inactive-90d"
exempt-issue-labels: "0 - Blocked,0 - Backlog,good first issue"
days-before-issue-stale: 90
days-before-issue-close: -1
stale-pr-message: >
This PR has been labeled `inactive-90d` due to no recent activity in the past 90 days.
Please close this PR if it is no longer required.
Otherwise, please respond with a comment indicating any updates.
stale-pr-label: "inactive-90d"
exempt-pr-labels: "0 - Blocked,0 - Backlog,good first issue"
days-before-pr-stale: 90
days-before-pr-close: -1
operations-per-run: 50
9 changes: 6 additions & 3 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,14 @@

# cuGraph 0.18.0 (Date TBD)
# cuGraph 0.19.0 (Date TBD)

## New Features

## Improvements

## Bug Fixes
- PR #1321 Fix benchmark script trap setup to come after the PATH variable update

# 0.18.0

Please see https://github.com/rapidsai/cugraph/releases/tag/branch-0.18-latest for the latest changes to this development branch.

# cuGraph 0.17.0 (10 Dec 2020)
## New Features
Expand All @@ -19,6 +21,7 @@
- PR #1279 Add self loop check variable in graph
- PR #1277 SciPy sparse matrix input support for WCC, SCC, SSSP, and BFS
- PR #1278 Add support for shortest_path_length and fix graph vertex checks
- PR #1280 Add Multi(Di)Graph support

## Improvements
- PR #1227 Pin cmake policies to cmake 3.17 version
Expand Down
46 changes: 26 additions & 20 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@ The [RAPIDS](https://rapids.ai) cuGraph library is a collection of GPU accelerat

**NOTE:** For the latest stable [README.md](https://github.com/rapidsai/cugraph/blob/main/README.md) ensure you are on the latest branch.


As an example, the following Python snippet loads graph data and computes PageRank:

```python
import cugraph
Expand All @@ -30,6 +30,17 @@ for i in range(len(df_page)):
" PageRank is " + str(df_page['pagerank'].iloc[i]))
```

## Getting cuGraph
There are 3 ways to get cuGraph :
1. [Quick start with Docker Repo](#quick)
2. [Conda Installation](#conda)
3. [Build from Source](#source)
<br/><br/>

---
# Currently Supported Features
As of Release 0.18 - including 0.18 nightly


## Supported Algorithms

Expand All @@ -40,6 +51,7 @@ for i in range(len(df_page)):
| | Betweenness Centrality | Single-GPU | |
| | Edge Betweenness Centrality | Single-GPU | |
| Community | | | |
| | EgoNet | Single-GPU | |
| | Leiden | Single-GPU | |
| | Louvain | Multi-GPU | |
| | Ensemble Clustering for Graphs | Single-GPU | |
Expand All @@ -56,25 +68,27 @@ for i in range(len(df_page)):
| | Core Number | Single-GPU | |
| Layout | | | |
| | Force Atlas 2 | Single-GPU | |
| Linear Assignment| | | |
| | Hungarian | Single-GPU | [README](cpp/src/linear_assignment/README-hungarian.md) |
| Link Analysis| | | |
| | Pagerank | Multi-GPU | |
| | Personal Pagerank | Multi-GPU | |
| | HITS | Single-GPU | leverages Gunrock |
| | HITS | Single-GPU | leverages Gunrock |
| Link Prediction | | | |
| | Jaccard Similarity | Single-GPU | |
| | Weighted Jaccard Similarity | Single-GPU | |
| | Overlap Similarity | Single-GPU | |
| Traversal | | | |
| | Breadth First Search (BFS) | Multi-GPU | |
| | Breadth First Search (BFS) | Multi-GPU | with cutoff support |
| | Single Source Shortest Path (SSSP) | Multi-GPU | |
| | Traveling Salesperson Problem (TSP) | Single-GPU | |
| Structure | | | |
| | Renumbering | Single-GPU | multiple columns, any data type |
| | Symmetrize | Multi-GPU | |
| Other | | | |
| | Hungarian Algorithm | Single-GPU | |
| | Minimum Spanning Tree | Single-GPU | |
| | Maximum Spanning Tree | Single-GPU | |

| | |

</br></br>
Expand All @@ -83,13 +97,13 @@ for i in range(len(df_page)):
| --------------- | --------------------------------------------------- |
| Graph | An undirected Graph |
| DiGraph | A Directed Graph |
| _Multigraph_ | _coming in 0.18_ |
| _MultiDigraph_ | _coming in 0.18_ |
| Multigraph | A Graph with multiple edges between a vertex pair |
| MultiDigraph | A Directed Graph with multiple edges between a vertex pair |
| | |

</br></br>
## Supported Data Types
cuGraph supports the creation of a graph several data types:
cuGraph supports graph creation with Source and Destination being expressed as:
* cuDF DataFrame
* Pandas DataFrame

Expand Down Expand Up @@ -123,22 +137,14 @@ The amount of memory required is dependent on the graph structure and the analyt

The use of managed memory for oversubscription can also be used to exceed the above memory limitations. See the recent blog on _Tackling Large Graphs with RAPIDS cuGraph and CUDA Unified Memory on GPUs_: https://medium.com/rapids-ai/tackling-large-graphs-with-rapids-cugraph-and-unified-virtual-memory-b5b69a065d4

</br></br>

## Getting cuGraph
### Intro
There are 3 ways to get cuGraph :
1. [Quick start with Docker Demo Repo](#quick)
2. [Conda Installation](#conda)
3. [Build from Source](#source)




---
## Quick Start <a name="quick"></a>
Please see the [Demo Docker Repository](https://hub.docker.com/r/rapidsai/rapidsai/), choosing a tag based on the NVIDIA CUDA version you’re running. This provides a ready to run Docker container with example notebooks and data, showcasing how you can utilize all of the RAPIDS libraries: cuDF, cuML, and cuGraph.
Please see the [Docker Repository](https://hub.docker.com/r/rapidsai/rapidsai/), choosing a tag based on the NVIDIA CUDA version you’re running. This provides a ready to run Docker container with example notebooks and data, showcasing how you can utilize all of the RAPIDS libraries: cuDF, cuML, and cuGraph.


### Conda <a name="conda"></a>
## Conda <a name="conda"></a>
It is easy to install cuGraph using conda. You can get a minimal conda installation with [Miniconda](https://conda.io/miniconda.html) or get the full installation with [Anaconda](https://www.anaconda.com/download).

Install and update cuGraph using the conda command:
Expand All @@ -158,7 +164,7 @@ conda install -c nvidia -c rapidsai -c numba -c conda-forge -c defaults cugraph
Note: This conda installation only applies to Linux and Python versions 3.7/3.8.


### Build from Source and Contributing <a name="source"></a>
## Build from Source and Contributing <a name="source"></a>

Please see our [guide for building cuGraph from source](SOURCEBUILD.md)</pr>

Expand Down
18 changes: 11 additions & 7 deletions SOURCEBUILD.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Building from Source

The following instructions are for users wishing to build cuGraph from source code. These instructions are tested on supported distributions of Linux, CUDA, and Python - See [RAPIDS Getting Started](https://rapids.ai/start.html) for list of supported environments. Other operating systems _might be_ compatible, but are not currently tested.
The following instructions are for users wishing to build cuGraph from source code. These instructions are tested on supported distributions of Linux, CUDA, and Python - See [RAPIDS Getting Started](https://rapids.ai/start.html) for list of supported environments. Other operating systems _might be_ compatible, but are not currently tested.

The cuGraph package include both a C/C++ CUDA portion and a python portion. Both libraries need to be installed in order for cuGraph to operate correctly.

Expand All @@ -9,7 +9,7 @@ The cuGraph package include both a C/C++ CUDA portion and a python portion. Bot
__Compiler__:
* `gcc` version 5.4+
* `nvcc` version 10.0+
* `cmake` version 3.12+
* `cmake` version 3.18+

__CUDA:__
* CUDA 10.1+
Expand Down Expand Up @@ -97,17 +97,21 @@ There are several other options available on the build script for advanced users
`build.sh` options:
```bash
build.sh [<target> ...] [<flag> ...]
clean - remove all existing build artifacts and configuration (start over)
libcugraph - build the cugraph C++ code
cugraph - build the cugraph Python package

where <target> is:
clean - remove all existing build artifacts and configuration (start over)
libcugraph - build the cugraph C++ code
cugraph - build the cugraph Python package
docs - build the docs
and <flag> is:
-v - verbose build mode
-g - build for debug
-n - no install step
--allgpuarch - build for all supported GPU architectures
--show_depr_warn - show cmake deprecation warnings
-h - print this text

default action (no args) is to build and install 'libcugraph' then 'cugraph' then 'docs' targets

examples:
$ ./build.sh clean # remove prior build artifacts (start over)
$ ./build.sh libcugraph -v # compile and install libcugraph with verbose output
Expand Down Expand Up @@ -189,7 +193,7 @@ Run either the C++ or the Python tests with datasets

```bash
cd $CUGRAPH_HOME/datasets
source get_test_data.sh #This takes about 10 minutes and download 1GB data (>5 GB uncompressed)
source get_test_data.sh #This takes about 10 minutes and downloads 1GB data (>5 GB uncompressed)
```

Run the C++ tests on large input:
Expand Down
5 changes: 4 additions & 1 deletion benchmarks/bench_algos.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# Copyright (c) 2020, NVIDIA CORPORATION.
# Copyright (c) 2020-2021, NVIDIA CORPORATION.
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
Expand Down Expand Up @@ -32,6 +32,7 @@ def setFixtureParamNames(*args, **kwargs):
import cugraph
from cugraph.structure.number_map import NumberMap
from cugraph.tests import utils
from cugraph.utilities.utils import is_device_version_less_than
import rmm

from .params import FIXTURE_PARAMS
Expand Down Expand Up @@ -212,6 +213,8 @@ def bench_jaccard(gpubenchmark, graphWithAdjListComputed):
gpubenchmark(cugraph.jaccard, graphWithAdjListComputed)


@pytest.mark.skipif(
is_device_version_less_than((7, 0)), reason="Not supported on Pascal")
def bench_louvain(gpubenchmark, graphWithAdjListComputed):
gpubenchmark(cugraph.louvain, graphWithAdjListComputed)

Expand Down
Loading