Digital Garden

Space Filling Curves

Pros

  1. There is a marginal difference even though index of next position of the curve has to be calculated

Cons

  1. Array has to be padded to a power of 2
  2. Parallelism is slightly trickier as the offset of each thread has to calculated
  3. It initially looks as if only static scheduling can be done
  1. Böhm, Christian, Martin Perdacher and Claudia Plant. “A Novel Hilbert Curve for Cache-Locality Preserving Loops.” IEEE Transactions on Big Data 7 (2021): 241-254.

Example

  1. 2D Median Filter with Hilbert Curve

TODO

Try optimising hilber_inc_xy function in above gist

Graph View