Iterative Reconstruction of Tomographic Scans in Dynamic SMP Clusters with Communication on the Fly

  • Boguslaw Butrylo
  • Marek Tudruj
  • Lukasz Masko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


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.


Shared Memory Memory Module Data Cache Tomographic Scan Processor Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. IEEE Press, New York (1988)MATHGoogle Scholar
  2. 2.
    Hryniewicz, A.Z., Rokita, E.: Methods of Medical Diagnosis and Teraphy. PWN, Warsaw (in Polish) (2000)Google Scholar
  3. 3.
    Barrett, R. (ed.): Templates for the solution of linear systems: building blocks for iterative methods. SIAM, Philadelphia (1994)Google Scholar
  4. 4.
    Buyya, R.: High Performance Cluster Computing, vol. 2. Prentice Hall PTR, New Jersey (1999)Google Scholar
  5. 5.
    Tudruj, M., Masko, L.: Dynamic SMP Clusters with Communication on the Fly. In: Proceedings of the 2nd International Symposium on Parallel and Distributed Computing, ISPDC-2003, Lublana, pp. 250–257. IEEE Computer Society, Los Alamitos (2003)CrossRefGoogle Scholar
  6. 6.
    Tudruj, M., Masko, L.: Communication on the Fly in Dynamic SMP Clusters – Towards Efficient Fine Grain Numerical Computations. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 59–68. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Boguslaw Butrylo
    • 1
  • Marek Tudruj
    • 2
    • 3
  • Lukasz Masko
    • 2
  1. 1.Faculty of Electrical EngineeringBiałystok Technical UniversityBialystokPoland
  2. 2.Institute of Computer Science of the Polish Academy of SciencesWarsawPoland
  3. 3.Polish–Japanese Institute of Information TechnologyWarsawPoland

Personalised recommendations