Skip to content

[WIP] CAGRA ACE improvement: Global Rev-edge and exact initial kNN graph - #2596

Open
enp1s0 wants to merge 5 commits into
NVIDIA:mainfrom
enp1s0:cagra-improve-ace-revedge
Open

[WIP] CAGRA ACE improvement: Global Rev-edge and exact initial kNN graph#2596
enp1s0 wants to merge 5 commits into
NVIDIA:mainfrom
enp1s0:cagra-improve-ace-revedge

Conversation

@enp1s0

@enp1s0 enp1s0 commented Sep 11, 2026

Copy link
Copy Markdown
Member

This PR improves CAGRA ACE graph construction by:

  • Adding an optional global cross-partition reverse-edge pass.
    • For higher recall
  • Supporting exact brute-force kNN construction for partial graphs.
    • When the partition size is small, brute-force-search-based kNN build is faster

TODO

  • Add test
  • Add performance results

@enp1s0
enp1s0 requested review from a team as code owners September 11, 2026 04:51
@enp1s0 enp1s0 self-assigned this Sep 11, 2026
@enp1s0 enp1s0 added improvement Improves an existing functionality non-breaking Introduces a non-breaking change labels Sep 11, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

improvement Improves an existing functionality non-breaking Introduces a non-breaking change

Projects

Status: In Progress

Development

Successfully merging this pull request may close these issues.

2 participants