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

Port NN-descent algorithm to use in cagra::build() #1748

Merged
merged 40 commits into from
Sep 26, 2023
Merged

Port NN-descent algorithm to use in cagra::build() #1748

merged 40 commits into from
Sep 26, 2023

Commits on Aug 17, 2023

  1. successful compilation

    @divyegala
    divyegala committed Aug 17, 2023
    Configuration menu
    Copy the full SHA
    ef245e8 View commit details
    Browse the repository at this point in the history

Commits on Aug 18, 2023

  1. nn-descent tests stuck indefinitely

    @divyegala
    divyegala committed Aug 18, 2023
    Configuration menu
    Copy the full SHA
    0c1a6fe View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2023

  1. Fix the bug of unexpected hang

    @RayWang96
    RayWang96 committed Aug 21, 2023
    Configuration menu
    Copy the full SHA
    7ad4c8a View commit details
    Browse the repository at this point in the history

  2. Merge pull request #2 from RayWang96/port-nn-descent 

    Fix the bug of unexpected hang
    @divyegala
    divyegala authored Aug 21, 2023
    Configuration menu
    Copy the full SHA
    558f849 View commit details
    Browse the repository at this point in the history

Commits on Aug 22, 2023

  1. Fix bugs that cause unit tests to fail

    @RayWang96
    RayWang96 committed Aug 22, 2023
    Configuration menu
    Copy the full SHA
    4ccf3a7 View commit details
    Browse the repository at this point in the history

  2. Fix duplicate nodes issue

    @RayWang96
    RayWang96 committed Aug 22, 2023
    Configuration menu
    Copy the full SHA
    40e1cf0 View commit details
    Browse the repository at this point in the history

  3. Merge pull request #3 from RayWang96/port-nn-descent 

    Fix bugs in NN-Descent
    @divyegala
    divyegala authored Aug 22, 2023
    Configuration menu
    Copy the full SHA
    1f1f32d View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2023

  1. passing tests

    @divyegala
    divyegala committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    33f5ebc View commit details
    Browse the repository at this point in the history

Commits on Aug 24, 2023

  1. merging upstream

    @divyegala
    divyegala committed Aug 24, 2023
    Configuration menu
    Copy the full SHA
    56d3b93 View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2023

  1. Fix duplicate nodes issue

    @RayWang96
    RayWang96 committed Aug 30, 2023
    Configuration menu
    Copy the full SHA
    6ac9186 View commit details
    Browse the repository at this point in the history

  2. Fix IMA in sort_knn_graph

    @RayWang96
    RayWang96 committed Aug 30, 2023
    Configuration menu
    Copy the full SHA
    508050f View commit details
    Browse the repository at this point in the history

  3. Merge pull request #4 from RayWang96/port-nn-descent

    @divyegala
    divyegala authored Aug 30, 2023
    Configuration menu
    Copy the full SHA
    cfba7ab View commit details
    Browse the repository at this point in the history

  4. temp benchmark

    @divyegala
    divyegala committed Aug 30, 2023
    Configuration menu
    Copy the full SHA
    0496bd9 View commit details
    Browse the repository at this point in the history

Commits on Aug 31, 2023

  1. Revert "temp benchmark" 

    This reverts commit 0496bd9.
    @divyegala
    divyegala committed Aug 31, 2023
    Configuration menu
    Copy the full SHA
    0e96d40 View commit details
    Browse the repository at this point in the history

  2. remove explicit sort from nn-descent

    @divyegala
    divyegala committed Aug 31, 2023
    Configuration menu
    Copy the full SHA
    94682d8 View commit details
    Browse the repository at this point in the history

Commits on Sep 1, 2023

  1. Use RAFT types

    @divyegala
    divyegala committed Sep 1, 2023
    Configuration menu
    Copy the full SHA
    7bf3ad6 View commit details
    Browse the repository at this point in the history

  2. using RAFT types

    @divyegala
    divyegala committed Sep 1, 2023
    Configuration menu
    Copy the full SHA
    60d7805 View commit details
    Browse the repository at this point in the history

  3. remove explicit cuda copies and stream syncs

    @divyegala
    divyegala committed Sep 1, 2023
    Configuration menu
    Copy the full SHA
    5eb5690 View commit details
    Browse the repository at this point in the history

  4. experimental namespace, docs update+code examples

    @divyegala
    divyegala committed Sep 1, 2023
    Configuration menu
    Copy the full SHA
    21ac440 View commit details
    Browse the repository at this point in the history

  5. merging upstream

    @divyegala
    divyegala committed Sep 1, 2023
    Configuration menu
    Copy the full SHA
    7a5bd71 View commit details
    Browse the repository at this point in the history

  6. add graph_build_algo to bench-ann

    @divyegala
    divyegala committed Sep 1, 2023
    Configuration menu
    Copy the full SHA
    28135a8 View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2023

  1. add tests

    @divyegala
    divyegala committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    b0344c7 View commit details
    Browse the repository at this point in the history

  2. add arch guards for using wmma

    @divyegala
    divyegala committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    3f3d965 View commit details
    Browse the repository at this point in the history

  3. Revert "add arch guards for using wmma" 

    This reverts commit 3f3d965.
    @divyegala
    divyegala committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    832d056 View commit details
    Browse the repository at this point in the history

  4. correctly add arch guards using raft::util::arch

    @divyegala
    divyegala committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    f60db9d View commit details
    Browse the repository at this point in the history

  5. Merge remote-tracking branch 'upstream/branch-23.10' into port-nn-des… 

    …cent
    @divyegala
    divyegala committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    5038f5a View commit details
    Browse the repository at this point in the history

  6. fix launch bounds for arches 750,860

    @divyegala
    divyegala committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    86f18bb View commit details
    Browse the repository at this point in the history

  7. add comment explaining launch bounds changes for archs

    @divyegala
    divyegala committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    69b7ba7 View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2023

  1. first batch of review addressing

    @divyegala
    divyegala committed Sep 13, 2023
    Configuration menu
    Copy the full SHA
    a44e4a4 View commit details
    Browse the repository at this point in the history

  2. merging upstream

    @divyegala
    divyegala committed Sep 13, 2023
    Configuration menu
    Copy the full SHA
    aa4f6cb View commit details
    Browse the repository at this point in the history

Commits on Sep 14, 2023

  1. use batch load iterator

    @divyegala
    divyegala committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    4f0e425 View commit details
    Browse the repository at this point in the history

  2. add nn-descent to python cagra

    @divyegala
    divyegala committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    c55ae4e View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2023

  1. Merge branch 'branch-23.10' into port-nn-descent

    @cjnolet
    cjnolet authored Sep 20, 2023
    Configuration menu
    Copy the full SHA
    93d7f6e View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2023

  1. more review updates

    @divyegala
    divyegala committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    4344666 View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'upstream/branch-23.10' into port-nn-des… 

    …cent
    @divyegala
    divyegala committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    e769764 View commit details
    Browse the repository at this point in the history

Commits on Sep 22, 2023

  1. address more review comments

    @divyegala
    divyegala committed Sep 22, 2023
    Configuration menu
    Copy the full SHA
    76b520a View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'upstream/branch-23.10' into port-nn-des… 

    …cent
    @divyegala
    divyegala committed Sep 22, 2023
    Configuration menu
    Copy the full SHA
    f53810d View commit details
    Browse the repository at this point in the history

Commits on Sep 25, 2023

  1. Merge branch 'branch-23.10' into port-nn-descent

    @cjnolet
    cjnolet authored Sep 25, 2023
    Configuration menu
    Copy the full SHA
    78284a1 View commit details
    Browse the repository at this point in the history

Commits on Sep 26, 2023

  1. fix compiler error

    @divyegala
    divyegala committed Sep 26, 2023
    Configuration menu
    Copy the full SHA
    dffa67d View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'upstream/branch-23.10' into port-nn-des… 

    …cent
    @divyegala
    divyegala committed Sep 26, 2023
    Configuration menu
    Copy the full SHA
    a0df0c6 View commit details
    Browse the repository at this point in the history