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.

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

[FEA] Construct HNSW hierarchy from a CAGRA graph on the CPU #431

Open
cjnolet opened this issue Oct 28, 2024 · 0 comments
Open

[FEA] Construct HNSW hierarchy from a CAGRA graph on the CPU #431

cjnolet opened this issue Oct 28, 2024 · 0 comments
Assignees

Comments

@cjnolet
Copy link
Member

cjnolet commented Oct 28, 2024

This is being done currently inside of FAISS to enable interoperability between CAGRA (GPU) and HNSW (CPU). The greedy search algorithm from HNSW is used to take the CAGRA base graph, which is flat, and construct an HNSW hierarchy from it so that vectors can continue to be added to the index. We need to do this also for HNSWlib inside of cuVS, as not all users of CAGRA are using FAISS. Initially, doing this on the CPU should be okay, but we need to work towards doing this on the GPU in the longer term. I'm going to create a separate Github issue for that.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
Development

No branches or pull requests

2 participants