Mapping Iterative Medical Imaging Algorithm on Cell Accelerator

Algorithm 1

Parallel OS-SART on PPE.

Require: PPE creates threads to carry out the time-consuming parts on SPEs and setup related environments

 (1) while (𝑟<𝑅) do

 (2)  for 𝑙=0 to 𝑇  do

 (3)   send messages to all SPEs to start a new subset 𝑙;

 (4)   wait for all SPEs to complete the forward projection, corrections, and backprojection step;

 (5)   accumulate error corrections for each pixel;

 (6)   update images;

 (7)  end for

 (8) end while