Improve cache-friendliness of cartesian products

clbarnes / nblast-rs

GNU General Public License v3.0

4 stars 1 forks source link

Improve cache-friendliness of cartesian products #29

Open clbarnes opened 1 year ago

clbarnes commented 1 year ago

Sort query and target indices (possibly align them?)
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 commented 1 year ago

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.