Iterative reconstruction of tomographic scans in dynamic SMP clusters with communication on the fly

Authors:
Boguslaw Butrylo;Marek Tudruj;Lukasz Masko
Affiliations:
Faculty of Electrical Engineering, Białystok Technical University, Bialystok, Poland;Institute of Computer Science of the Polish Academy of Sciences, Warsaw, Poland;Institute of Computer Science of the Polish Academy of Sciences, Warsaw, Poland
Venue:
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Year:
2005

Citing 2
Cited 0

High Performance Cluster Computing: Programming and Applications

High Performance Cluster Computing: Programming and Applications
Dynamic SMP clusters with communication on the fly

ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with iterative algorithm of reconstruction of 2D tomographic scans. The relative speedup of the reconstruction process as well as real–time and high fidelity imaging can be improved by implementation of distributed processing. The properties of the sequential algorithm are studied, and the scheme of coloring of projections is introduced in the concurrent version of the presented algorithm. The details of the elaborated distributed implementation of the ART (Algebraic Reconstruction Technique) are presented. Parallel implementation in a system based on dynamically configurable SMP clusters is proposed followed by performance analysis.