search

tomograph / synkrotomo

Tomographic reconstruction library aimed at reconstruction from Synchrotron Data
1 stars 0 forks source link

Get futhark FP to match the time of Futhark BP #3

Open tomograph opened 5 years ago

tomograph commented 5 years ago

The backprojection ought to be the slower of BP/FP - can you argue why this is? Right now our BP_test_2 is faster than our FP. Can you use the ideas from the BP_test_2 algorithm to accelerate FP?

The core ideas are:

  1. Partition the problem into flat and steep angles in a preprocessing step.
  2. Do as few square root calculations as possible.

Test the two improvements individually and try to argue why they give/don't give a speedup. comparison of runtimes

tomograph commented 5 years ago

When the issue is done, please create a new issue to make sirt work with the new algorithms.

  1. The preprocessing should be done outside the map for sirt
  2. We should compare the improvement
tomograph commented 5 years ago

Nice to have: Clean up the arguments for FP/BP - no need to pass all rho values.