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

Add the GPU-based implementation of compare #5

Open
4 tasks
Tracked by #38
mahmudhera opened this issue Dec 10, 2024 · 0 comments
Open
4 tasks
Tracked by #38

Add the GPU-based implementation of compare #5

mahmudhera opened this issue Dec 10, 2024 · 0 comments
Assignees

Comments

@mahmudhera
Copy link
Member

Sketches can be represented as binary presence/absence vectors. The overlap between two sketches can then be calculated by the dot product of the two vectors representing the sketches. If we consider many sketches, then the problem resolves into a matrix multiplication, which can be accelerated using GPU computation.

For this task, I plan to do the following:

  • After reading sketches, represent them using vectors
  • Use CUDA programming to implement a matrix multiplication
  • Extract overlaps among sketches from the matmult result
  • Benchmark the implementation
@mahmudhera mahmudhera self-assigned this Dec 10, 2024
@mahmudhera mahmudhera mentioned this issue Dec 19, 2024
4 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant