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

[REVIEW] 2D cython/python infrastructure- BFS & SSSP #1177

Merged
merged 85 commits into from
Oct 13, 2020
Merged

[REVIEW] 2D cython/python infrastructure- BFS & SSSP #1177

merged 85 commits into from
Oct 13, 2020

Commits on Sep 30, 2020

  1. add minimal update to create a PR

    @seunghwak
    seunghwak committed Sep 30, 2020
    Configuration menu
    Copy the full SHA
    560e15f View commit details
    Browse the repository at this point in the history

  2. pagerank 2D cython/python infrastructure

    @Iroy30
    Iroy30 committed Sep 30, 2020
    Configuration menu
    Copy the full SHA
    aaa3d01 View commit details
    Browse the repository at this point in the history

  3. 2D infra- bfs and sssp

    @Iroy30
    Iroy30 committed Sep 30, 2020
    Configuration menu
    Copy the full SHA
    f7f89ed View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2020

  1. Merge branch 'branch-0.16' of github.com:rapidsai/cugraph into bug_te… 

    …st_mnmg_pagerank_bfs_sssp
    @seunghwak
    seunghwak committed Oct 1, 2020
    Configuration menu
    Copy the full SHA
    252f660 View commit details
    Browse the repository at this point in the history

  2. add a work around for source (or destination) == self case for isend/… 

    …irecv
    @seunghwak
    seunghwak committed Oct 1, 2020
    Configuration menu
    Copy the full SHA
    2be9e5f View commit details
    Browse the repository at this point in the history

  3. fix a warning

    @seunghwak
    seunghwak committed Oct 1, 2020
    Configuration menu
    Copy the full SHA
    25607ca View commit details
    Browse the repository at this point in the history

  4. remove dummy change log

    @seunghwak
    seunghwak committed Oct 1, 2020
    Configuration menu
    Copy the full SHA
    208ceab View commit details
    Browse the repository at this point in the history

  5. sgpu pagerank edits

    @Iroy30
    Iroy30 committed Oct 1, 2020
    Configuration menu
    Copy the full SHA
    7ce38cd View commit details
    Browse the repository at this point in the history

Commits on Oct 2, 2020

  1. edits

    @Iroy30
    Iroy30 committed Oct 2, 2020
    Configuration menu
    Copy the full SHA
    4d9fc73 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'branch-0.16' of github.com:rapidsai/cugraph into bug_te… 

    …st_mnmg_pagerank_bfs_sssp
    @seunghwak
    seunghwak committed Oct 2, 2020
    Configuration menu
    Copy the full SHA
    23d33d5 View commit details
    Browse the repository at this point in the history

  3. add namespace

    @Iroy30
    Iroy30 committed Oct 2, 2020
    Configuration menu
    Copy the full SHA
    2e58744 View commit details
    Browse the repository at this point in the history

  4. pull branch0.16

    @Iroy30
    Iroy30 committed Oct 2, 2020
    Configuration menu
    Copy the full SHA
    fe15517 View commit details
    Browse the repository at this point in the history

  5. pull branch0.16

    @Iroy30
    Iroy30 committed Oct 2, 2020
    Configuration menu
    Copy the full SHA
    ff836d9 View commit details
    Browse the repository at this point in the history

  6. update test

    @Iroy30
    Iroy30 committed Oct 2, 2020
    Configuration menu
    Copy the full SHA
    eb22356 View commit details
    Browse the repository at this point in the history

  7. Merge branch 'branch-0.16' of https://github.com/rapidsai/cugraph int… 

    …o branch-0.16
    @Iroy30
    Iroy30 committed Oct 2, 2020
    Configuration menu
    Copy the full SHA
    8e7fd10 View commit details
    Browse the repository at this point in the history

Commits on Oct 3, 2020

  1. Merge branch 'branch-0.16' of github.com:rapidsai/cugraph into bug_te… 

    …st_mnmg_pagerank_bfs_sssp
    @seunghwak
    seunghwak committed Oct 3, 2020
    Configuration menu
    Copy the full SHA
    7463576 View commit details
    Browse the repository at this point in the history

  2. in copy_v_transform_reduce_in|out_nbr, implement missing communicatio… 

    …n alnog the minor direction
    @seunghwak
    seunghwak committed Oct 3, 2020
    Configuration menu
    Copy the full SHA
    6e1b152 View commit details
    Browse the repository at this point in the history

  3. pull branch 0.16

    @Iroy30
    Iroy30 committed Oct 3, 2020
    Configuration menu
    Copy the full SHA
    e2bde19 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'upstream_python_binding_pagerank' into bug_test_mnmg_pa… 

    …gerank_bfs_sssp
    @seunghwak
    seunghwak committed Oct 3, 2020
    Configuration menu
    Copy the full SHA
    9d7f2b6 View commit details
    Browse the repository at this point in the history

  5. bug fix (assertion failure)\n

    @seunghwak
    seunghwak committed Oct 3, 2020
    Configuration menu
    Copy the full SHA
    a33c2d1 View commit details
    Browse the repository at this point in the history

Commits on Oct 4, 2020

  1. bug fix in copy_v_transform_reduce_in_out_nbr.cuh

    @seunghwak
    seunghwak committed Oct 4, 2020
    Configuration menu
    Copy the full SHA
    f874f65 View commit details
    Browse the repository at this point in the history

  2. clang-format

    @seunghwak
    seunghwak committed Oct 4, 2020
    Configuration menu
    Copy the full SHA
    761f7aa View commit details
    Browse the repository at this point in the history

  3. enforce consistency in variable naming related to subcommunicators

    @seunghwak
    seunghwak committed Oct 4, 2020
    Configuration menu
    Copy the full SHA
    790549f View commit details
    Browse the repository at this point in the history

Commits on Oct 5, 2020

  1. bug fix (graph construction)

    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    59fadef View commit details
    Browse the repository at this point in the history

  2. bug fix (vertex_partition_segment_offsets)

    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    a006b99 View commit details
    Browse the repository at this point in the history

  3. review updates

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    3495b2e View commit details
    Browse the repository at this point in the history

  4. clang

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    0e2965c View commit details
    Browse the repository at this point in the history

  5. bug fix (caching comm_rank in partition_t object)

    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    bd2dd83 View commit details
    Browse the repository at this point in the history

  6. Merge commit 'refs/pull/1175/head' of github.com:rapidsai/cugraph int… 

    …o bug_test_mnmg_pagerank_bfs_sssp
    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    2b4e16b View commit details
    Browse the repository at this point in the history

  7. updatelocal_verts

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    b097f1f View commit details
    Browse the repository at this point in the history

  8. Merge commit 'refs/pull/1175/head' of github.com:rapidsai/cugraph int… 

    …o bug_test_mnmg_pagerank_bfs_sssp
    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    d592456 View commit details
    Browse the repository at this point in the history

  9. bug fix (scale dangling_sum by damping factor)

    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    15818f7 View commit details
    Browse the repository at this point in the history

  10. remove transform_reduce_v_with_adj_matrix_row

    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    21d4e10 View commit details
    Browse the repository at this point in the history

  11. replace device_vector with device_uvector in sssp

    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    d6b2e58 View commit details
    Browse the repository at this point in the history

  12. bfs updates to 2D infra

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    347edbc View commit details
    Browse the repository at this point in the history

  13. pull PR1177

    @seunghwak
    seunghwak committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    4c5bcba View commit details
    Browse the repository at this point in the history

  14. sssp 2D integration

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    e21a910 View commit details
    Browse the repository at this point in the history

  15. sssp

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    d85da53 View commit details
    Browse the repository at this point in the history

  16. flake8

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    ebf6bde View commit details
    Browse the repository at this point in the history

  17. clang

    @Iroy30
    Iroy30 committed Oct 5, 2020
    Configuration menu
    Copy the full SHA
    125b0d6 View commit details
    Browse the repository at this point in the history

Commits on Oct 6, 2020

  1. Merge branch 'branch-0.16' of github.com:rapidsai/cugraph into bug_te… 

    …st_mnmg_pagerank_bfs_sssp
    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    7ca55d2 View commit details
    Browse the repository at this point in the history

  2. pull pull/1177/head

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    d2d831d View commit details
    Browse the repository at this point in the history

  3. add host_scalalr_bcast to comm_utils

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    6430ad5 View commit details
    Browse the repository at this point in the history

  4. remove unnecessary include

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    c55dbfb View commit details
    Browse the repository at this point in the history

  5. bug fix in update_frontier_v_push_if_out_nbr

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    dd80001 View commit details
    Browse the repository at this point in the history

  6. bug fix in VertexFrontier declaration

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    44e3e10 View commit details
    Browse the repository at this point in the history

  7. add debug print for pagerank sum

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    c479b6d View commit details
    Browse the repository at this point in the history

  8. remove dummy code

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    facc70c View commit details
    Browse the repository at this point in the history

  9. bug fix in assert

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    97b98ed View commit details
    Browse the repository at this point in the history

  10. fix timing bug with isend/irecv

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    e0e696a View commit details
    Browse the repository at this point in the history

  11. fix compile error

    @seunghwak
    seunghwak committed Oct 6, 2020
    Configuration menu
    Copy the full SHA
    900fd11 View commit details
    Browse the repository at this point in the history

Commits on Oct 8, 2020

  1. review updates

    @Iroy30
    Iroy30 committed Oct 8, 2020
    Configuration menu
    Copy the full SHA
    ffb1b18 View commit details
    Browse the repository at this point in the history

Commits on Oct 9, 2020

  1. review updates

    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    bc6cd0b View commit details
    Browse the repository at this point in the history

  2. Revert "fix compile error" 

    This reverts commit 900fd11.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    a68a911 View commit details
    Browse the repository at this point in the history

  3. Revert "fix timing bug with isend/irecv" 

    This reverts commit e0e696a.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    50ba863 View commit details
    Browse the repository at this point in the history

  4. Revert "bug fix in assert" 

    This reverts commit 97b98ed.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    1cb3ede View commit details
    Browse the repository at this point in the history

  5. Revert "remove dummy code" 

    This reverts commit facc70c.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    eaa79ed View commit details
    Browse the repository at this point in the history

  6. Revert "add debug print for pagerank sum" 

    This reverts commit c479b6d.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    0870a99 View commit details
    Browse the repository at this point in the history

  7. Revert "bug fix in VertexFrontier declaration" 

    This reverts commit 44e3e10.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    5d56bf4 View commit details
    Browse the repository at this point in the history

  8. Revert "bug fix in update_frontier_v_push_if_out_nbr" 

    This reverts commit dd80001.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    9d60561 View commit details
    Browse the repository at this point in the history

  9. Revert "remove unnecessary include" 

    This reverts commit c55dbfb.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    919f1b8 View commit details
    Browse the repository at this point in the history

  10. Revert "add host_scalalr_bcast to comm_utils" 

    This reverts commit 6430ad5.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    79e4321 View commit details
    Browse the repository at this point in the history

  11. Revert "replace device_vector with device_uvector in sssp" 

    This reverts commit d6b2e58.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    4d9987c View commit details
    Browse the repository at this point in the history

  12. Revert "remove transform_reduce_v_with_adj_matrix_row" 

    This reverts commit 21d4e10.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    d41374e View commit details
    Browse the repository at this point in the history

  13. Revert "bug fix (scale dangling_sum by damping factor)" 

    This reverts commit 15818f7.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    23d9d93 View commit details
    Browse the repository at this point in the history

  14. Revert "bug fix (caching comm_rank in partition_t object)" 

    This reverts commit bd2dd83.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    6104ae4 View commit details
    Browse the repository at this point in the history

  15. Revert "bug fix (vertex_partition_segment_offsets)" 

    This reverts commit a006b99.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    2f2c9e0 View commit details
    Browse the repository at this point in the history

  16. Revert "bug fix (graph construction)" 

    This reverts commit 59fadef.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    d058d68 View commit details
    Browse the repository at this point in the history

  17. Revert "enforce consistency in variable naming related to subcommunic… 

    …ators"

This reverts commit 790549f.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    915254e View commit details
    Browse the repository at this point in the history

  18. Revert "clang-format" 

    This reverts commit 761f7aa.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    5efe343 View commit details
    Browse the repository at this point in the history

  19. Revert "bug fix in copy_v_transform_reduce_in_out_nbr.cuh" 

    This reverts commit f874f65.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    26bd54f View commit details
    Browse the repository at this point in the history

  20. Revert "bug fix (assertion failure)\n" 

    This reverts commit a33c2d1.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    af73243 View commit details
    Browse the repository at this point in the history

  21. Revert "in copy_v_transform_reduce_in|out_nbr, implement missing comm… 

    …unication alnog the minor direction"

This reverts commit 6e1b152.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    5bef4a6 View commit details
    Browse the repository at this point in the history

  22. Revert "fix a warning" 

    This reverts commit 25607ca.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    678357e View commit details
    Browse the repository at this point in the history

  23. Revert "add a work around for source (or destination) == self case fo… 

    …r isend/irecv"

This reverts commit 2be9e5f.
    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    4e20dd5 View commit details
    Browse the repository at this point in the history

  24. revert

    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    bf45e68 View commit details
    Browse the repository at this point in the history

  25. clang

    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    88be458 View commit details
    Browse the repository at this point in the history

  26. update tests and predecessor

    @Iroy30
    Iroy30 committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    7d280ec View commit details
    Browse the repository at this point in the history

Commits on Oct 12, 2020

  1. update doc

    @Iroy30
    Iroy30 authored Oct 12, 2020
    Configuration menu
    Copy the full SHA
    d8364bf View commit details
    Browse the repository at this point in the history

  2. update edge weights

    @Iroy30
    Iroy30 authored Oct 12, 2020
    Configuration menu
    Copy the full SHA
    136e54f View commit details
    Browse the repository at this point in the history

  3. Merge branch 'branch-0.16' into 2D_traversal_infra

    @Iroy30
    Iroy30 authored Oct 12, 2020
    Configuration menu
    Copy the full SHA
    764d249 View commit details
    Browse the repository at this point in the history

  4. remove partition row/col size

    @Iroy30
    Iroy30 authored Oct 12, 2020
    Configuration menu
    Copy the full SHA
    99ffc55 View commit details
    Browse the repository at this point in the history

  5. remove partition row/col size

    @Iroy30
    Iroy30 authored Oct 12, 2020
    Configuration menu
    Copy the full SHA
    0bdd6fc View commit details
    Browse the repository at this point in the history

  6. remove partition row/col size

    @Iroy30
    Iroy30 authored Oct 12, 2020
    Configuration menu
    Copy the full SHA
    1f2bf7c View commit details
    Browse the repository at this point in the history

  7. remove partition row/col size

    @Iroy30
    Iroy30 authored Oct 12, 2020
    Configuration menu
    Copy the full SHA
    9f734a8 View commit details
    Browse the repository at this point in the history