Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Reimann, D.A., Hames, S.M., Flynn, M.J., Fyhrie, D.P.: A cone beam computed tomography system for true 3D imaging of specimens. Applied Radiation and Isotopes 48(10-12), 1433–1436 (1997)
Reimann, D.A., Chaudhary, V., Flynn, M.J., Sethi, I.K.: Parallel implementation of cone beam tomography. In: Bojanczyk, A. (ed.) Proceedings of the 1996 International Conference on Parallel Processing, Bloomingdale, Illinois, August 12-16, vol. II, pp. 170–173 (1996)
Reimann, D.A., Chaudhary, V., Flynn, M.J., Sethi, I.K.: Cone beam tomography using MPI on heterogeneous workstation clusters. In: Proceedings, Second MPI Developer’s Conference, University of Notre Dame, Notre Dame, Indiana, July 1-2, pp. 142–148. IEEE Computer Society Press, Los Alamitos (1996)
Feldkamp, L.A., Davis, L.C., Kress, J.W.: Practical cone-beam algorithm. Journal of the Optical Society of America A 1, 612–619 (1984)
Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K.E., Santos, E., Subramonian, R., von Eicken, T.: LogP: Towards a realistic model of parallel computation. In: Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, California (May 1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reimann, D.A., Chaudhary, V., Sethi, I.K. (1999). Modeling Cone-Beam Tomographic Reconstruction Using LogSMP: An Extended LogP Model for Clusters of SMPs. In: Banerjee, P., Prasanna, V.K., Sinha, B.P. (eds) High Performance Computing – HiPC’99. HiPC 1999. Lecture Notes in Computer Science, vol 1745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46642-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-46642-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66907-4
Online ISBN: 978-3-540-46642-0
eBook Packages: Springer Book Archive