Iterative Reconstruction of Tomographic Scans in Dynamic SMP Clusters with Communication on the Fly
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.
KeywordsShared Memory Memory Module Data Cache Tomographic Scan Processor Node
Unable to display preview. Download preview PDF.
- 2.Hryniewicz, A.Z., Rokita, E.: Methods of Medical Diagnosis and Teraphy. PWN, Warsaw (in Polish) (2000)Google Scholar
- 3.Barrett, R. (ed.): Templates for the solution of linear systems: building blocks for iterative methods. SIAM, Philadelphia (1994)Google Scholar
- 4.Buyya, R.: High Performance Cluster Computing, vol. 2. Prentice Hall PTR, New Jersey (1999)Google Scholar