Feature merge (dev to master) #75

neoblizz · 2021-05-17T17:29:49Z

Complete Betweenness Centrality
Batched Operator
PageRank Nibble (LGC)
AtomicMax support
cmake clean-up
Manual frontier management, enactor improvements
COO, CSC functionality

Incorrect index in `thrust::inclusive_scan`. Previously (incorrect): ``` 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 0 6 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 9 0 0 0 0 10 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 13 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 15 0 0 0 0 16 0 0 0 17 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 19 0 0 0 20 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 23 0 0 0 24 0 0 0 0 0 25 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 27 0 0 0 0 0 28 0 0 0 0 0 29 0 0 0 0 0 30 0 0 0 0 31 0 0 0 0 0 0 32 0 0 0 0 0 0 33 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ``` W/ this fix (correct): ``` 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 15 15 15 15 15 16 16 16 16 17 17 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 19 19 19 19 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 22 22 22 23 23 23 23 24 24 24 24 24 24 25 25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 27 27 27 27 27 27 28 28 28 28 28 28 29 29 29 29 29 29 30 30 30 30 30 31 31 31 31 31 31 31 32 32 32 32 32 32 32 33 33 33 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 ```

Order of values passed to `csc.set` is incorrect. More descriptive names than `Aj`, `Ap`, `Ax` might be helpful here. Likewise, more descriptive names thatn `Ap`, `J`, `X`, `I` and `Aj` would be helpful in `graph/build/detail.hxx`. Any reason not to use the following? ``` row_offsets column_indices nonzero_values row_indices column_offsets ``` Or ... in my opinion even better because they're shorter, the same length 😄 and `nonzero_values` is redundant: ``` row_offsets col_indices values row_indices col_offsets ```

[BUGFIX] Fix `offsets_to_indices`

[BUGFIX] Order of values passed to `csc.set`

…tput

[APP] Betweenness Centrality (V3)

Local Graph Clustering & Batch Operator

CPU Reference for coloring.

Improve sssp_cpu performance

[APP] Parallel PR-Nibble

Move default fetch dir to _cmake_fetch.

Ubuntu and others added 30 commits April 22, 2021 02:30

first pass at bc

1107b48

bc working ... but not implemented correctly

df83603

testing bc

09c7c70

docs

cf5f9e3

docs

2e71d47

docs

d392ef9

fixing bc

fc014c9

improved bc implementation

68dc356

multi-frontier bc

68bd367

implementing COO functions

de1a5cc

implementing CSC builder + function

c75449b

Merge pull request #61 from gunrock/bugfix/offsets_to_indices

8eb4d57

[BUGFIX] Fix `offsets_to_indices`

Merge branch 'devel' into dev/csc_functions

9893f52

making CSR/CSC/COO names more obvious

3d0451f

Merge pull request #63 from gunrock/bugfix/csc_construction

c306799

[BUGFIX] Order of values passed to `csc.set`

Merge branch 'dev' into dev/csc_functions

b2d442c

Separating advance i/o: supports complete graph as an input and no ou…

71c1dc7

…tput

Updating the interface

8bcecd8

advance enhancements and disabling frontier management

0af2261

Disable frontier management

d516911

Clean-up

2a773d5

Merge pull request #60 from bkj/dev/bc3

f1acc68

[APP] Betweenness Centrality (V3)

typo in the template list

b350d44

Merge branch 'dev' of github.com:gunrock/essentials into dev

600d0ab

Fixed the empty_*_t bug with a weird hack.

c51ef9d

Moved tests to unit_test directory

0746fdd

Merge branch 'bkj-dev/coo_functions' into dev (PR #62)

f059285

Merge branch 'dev' into dev/csc_functions

578445f

neoblizz and others added 24 commits May 1, 2021 16:17

more clean-up, minor bug-fixes.

fb7a298

Moved csc to unit tests

8393230

bug-fix: bfs uses both csc + csr.

8ae9f88

Missing policy

2af7216

Minor clean-up before we try dynamic .

ee4af69

Advance::backwards (using CSC) & clean-up.

2cc8c69

(WIP) Local graph clustering

f31f6e7

Batched betweeness centrality (full)

70b2c6e

BC results match networkx & minor improvements

6f6e8ba

Merge pull request #66 from gunrock/lgc

a27d4ed

Local Graph Clustering & Batch Operator

Merge pull request #68 from gunrock/master

41234b2

CPU Reference for coloring.

dropping version

0d44829

Improve sssp_cpu performance

10ead6d

Typo

52a288d

Merge pull request #72 from gunrock/hotfix/sssp_cpu_performance

0e14985

Improve sssp_cpu performance

adding ppr

9a2803b

Merge branch 'dev' of https://github.com/gunrock/essentials into dev/ppr

c6b7722

testing ppr

b3066d2

Update CMakeLists.txt

f30b0d3

Move default fetch dir to _cmake_fetch.

5436e70

Merge pull request #73 from bkj/dev/ppr

8121b38

[APP] Parallel PR-Nibble

Merge pull request #74 from li-yi-dong/master

f7c4532

Move default fetch dir to _cmake_fetch.

Do not like how verbose FC is. JSON not being used right now

24c619c

AtomicMax support

2a736f3

neoblizz added 🍍 algorithms New or existing graph algorithms question. 🏡 api API related changes, suggestions, issues. 🏭 build Build related issues. 🐛 bug Something isn't working 🐲 enhancement New feature or request labels May 17, 2021

neoblizz merged commit c54f6d5 into master May 17, 2021

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Feature merge (dev to master) #75

Feature merge (dev to master) #75

neoblizz commented May 17, 2021

Feature merge (dev to master) #75

Feature merge (dev to master) #75

Conversation

neoblizz commented May 17, 2021