euclidean-distance-transform-3d icon indicating copy to clipboard operation
euclidean-distance-transform-3d copied to clipboard

Cache Aware Single Core Version

Open william-silversmith opened this issue 5 years ago • 2 comments

In testing, it seems that about 69% of the time my test volume was bound by memory latency. This would seem to indicate that a cache aware version could be ~2-3x faster.

william-silversmith avatar Jan 03 '20 22:01 william-silversmith

Not clear if this is possible. You might just end up exchanging latency on the core data for latency in the calculation on range and vertex.

william-silversmith avatar Jan 06 '20 20:01 william-silversmith

Might be able to make use of __builtin_prefetch for the Z axis (for g++ and clang).

william-silversmith avatar Dec 05 '20 07:12 william-silversmith