Implementation and experimental evaluation of the constrained ART algorithm on a multicomputer system

Truly three-dimensional reconstruction from projections can be carried out by the well-known ART (algebraic reconstruction technique) methods. In this work we present the implementation of an additive ART algorithm based on the theory of projections onto convex sets. It takes advantage of the high sparsity of the coefficient matrix allowing for an efficient parallelization. The solution has been conceived for a multiprocessor system using the SPMD (single program multiple data) programming model and our practical evaluation has been realized on an i860 based multiprocessor system.