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]How to ensure that the returned neighbor IDs in cagra multi-cta algorithm are non-duplicate? #2252

Open
GatePara opened this issue Apr 2, 2024 · 0 comments
Labels
question Further information is requested

Comments

@GatePara
Copy link

GatePara commented Apr 2, 2024

How to ensure that the returned neighbor IDs in cagra multi-cta mode are non-duplicate?
The hash table used by the cagra multi-cta algorithm to record distance calculation records is stored in device memory and is shared by multiple CTAs. Is there a mechanism for mutually exclusive access to the hash table by different CTAs in the algorithm to ensure that neighbors will not be repeatedly calculated and then added to the TOP-M queue of different CTAs. Or does the algorithm use other methods to ensure that the neighbor IDs returned in the end are non-duplicate, such as deduplicating the intermediate results before returning the results?
@cjnolet @aschaffer @divyegala

@GatePara GatePara added the question Further information is requested label Apr 2, 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