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 projections onto convex sets theory (POCS). It takes advantage of the high sparsity of the coefficient matrix allowing for an efficient paralellization. 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. Keywords: Parallel algorithm, Multicomputer, Reconstruction algorithm. 1 Introduction The image reconstruction from projections problem (IRP) arises in a wide variety of scientific areas such as tomography, electron microscopy or astronomy. This paper concerns with data from the transmission electron microscopy field and the results correspond to the chaperonin GroEL protein of E:coli. Nevertheless our ..