Modeling Cone-Beam Tomographic Reconstruction Using LogSMP: An Extenced LogP Model for Clusters of SMPs

The tomographic reconstruction for cone-beam geometries is a computationally intensive task requiring large memory and computational power to investigate interesting objects. The analysis of its parallel implementation on widely available clusters of SMPs requires an extension of the original LogP model to account for the various communication channels, called LogSMP. The LogSMP model is used in analyzing this algorithm, which predicts speedup on a cluster of 4 SMPs using 10 Mbps, 100Mbps, and ATM networks. We detail the measurement of the LogSMP parameters and assess the applicability of LogSMP modeling to the cone-beam tomography problem. This methodology can be applied to similar problems involving clusters of SMPs.

[1]  Ishwar K. Sethi,et al.  Cone beam tomography using MPI on heterogeneous workstation clusters , 1996, Proceedings. Second MPI Developer's Conference.

[2]  Ramesh Subramonian,et al.  LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.

[3]  D P Fyhrie,et al.  A cone beam computed tomography system for true 3D imaging of specimens. , 1997, Applied radiation and isotopes : including data, instrumentation and methods for use in agriculture, industry and medicine.

[4]  Michael J. Flynn,et al.  Parallel implementation of cone beam tomography , 1996, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing.

[5]  L. Feldkamp,et al.  Practical cone-beam algorithm , 1984 .