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

Improve cache-friendliness of cartesian products #29

Open
clbarnes opened this issue Apr 12, 2023 · 1 comment
Open

Improve cache-friendliness of cartesian products #29

clbarnes opened this issue Apr 12, 2023 · 1 comment

Comments

@clbarnes
Copy link
Owner

  1. Sort query and target indices (possibly align them?)
  2. Address in Morton (or Hilbert) order
  • will this actually help? Or does the fact that we're looking up into a vec break this anyway?
@aschampion
Copy link
Contributor

I recalled testing a dirty version of this and found an old branch here. Unless there's a log of a slack thread or something the only note about the outcome is from #17:

Z-order scheduling of the neuron matrix parallelization for cache obliviousness did not help in FIB250, but the total data size is quite small relative to cache size. @clbarnes will produce a larger dataset from the larval whole brain at some point.

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

2 participants