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

[QST] single/multi-cta support for topk larger than 1024 #409

Open
zyx1986 opened this issue Oct 11, 2024 · 0 comments
Open

[QST] single/multi-cta support for topk larger than 1024 #409

zyx1986 opened this issue Oct 11, 2024 · 0 comments
Labels
question Further information is requested

Comments

@zyx1986
Copy link

zyx1986 commented Oct 11, 2024

What is your question?

We benchmark the performance of cuvs for large topk(k > 1024). We find that the speed is much slower compared to the cases for k < 1024. We find that the search algorithm used for k > 1024 is MULTI_KERNEL instead of single/multi-cta.

We have three questions.

  1. Will you please explain why single/multi-cta algorithms cannnot support large k?
  2. How can we improve the performance for k > 1024?
  3. Do you have a plan to support k > 1024 for single/multi-cta algorithms in the near future?

Image

@zyx1986 zyx1986 added the question Further information is requested label Oct 11, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
question Further information is requested
Projects
None yet
Development

No branches or pull requests

1 participant