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

Implement Table Binary Search in OpenCL #12

Open
jtesta opened this issue Jun 18, 2019 · 1 comment
Open

Implement Table Binary Search in OpenCL #12

jtesta opened this issue Jun 18, 2019 · 1 comment

Comments

@jtesta
Copy link
Owner

jtesta commented Jun 18, 2019

Currently, the binary search during table lookups is done in the CPU. Investigate if doing this in the GPU is faster, and if so, update the lookup code to do that instead.

Repository owner deleted a comment Jun 18, 2019
@jtesta
Copy link
Owner Author

jtesta commented Nov 18, 2020

Well, I experimented with binary searching on GPU. Turns out this is massively slower on the NVIDIA RTX 2070. Searching through one table takes around 15 minutes, versus just 10 seconds with the CPU. Since this isn't anywhere in the same ballpark, it seems safe to assume other GPUs aren't going to do any better.

But if anyone wants to experiment with this on their own, see the gpu_binary_search branch. It's not 100% finished, but it does let you experiment with optimization. If anyone achieves notable breakthroughs, polishing it up shouldn't be hard.

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