Abstract
An option to increase performance in grand-challenge applications is overlap computation and communication. In applications developed using C and MPI, this overlapping is usually left to the programmer, but this is a tedious task. Switching from the process model to a threaded model in the parallel environment via user level threads takes advantage of the existing concurrence in an application. In this paper we expose and analyze our research group’s tomographic reconstruction software developed using AMPI, a user level thread framework that provides a solution to port legacy MPI code into a multithreaded environment where overlapping is achieved.
Work supported through grants MEC-TIN 2005-00447 and JA-P06-TIC-01426.
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
Oikawa, S., Tokuda, H.: Efficient Timing Management for User-Level Real-Time Threads. In: Proceedings of the IEEE Real-Time Technology and Applications Symposium, pp. 27–32. IEEE, Los Alamitos (1995)
Price, G.W., Lowenthal, D.K.: A comparative analysis of fine-grain threads packages. Journal of Parallel and Distributed Computing 63, 1050–1063 (2003)
Huang, C., Lawlor, O., Kale, L.V.: Adaptive MPI. In: Rauchwerger, L. (ed.) LCPC 2003. LNCS, vol. 2958, pp. 306–322. Springer, Heidelberg (2004)
Fernández, J., Lawrence, A.F., Roca, J., García, I., Ellisman, M.H., Carazo, J.M.: High performance electron tomography of complex biological specimens. Journal of Structural Biology 138, 6–20 (2002)
Matej, S., Lewitt, R., Herman, G.: Practical considerations for 3-D image reconstruction using spherically symmetric volume elements. IEEE Trans. Med. Imag. 15, 68–78 (1996)
Herman, G.: Algebraic reconstruction techniques in medical imaging. In: Leondes, C. (ed.) Medical Imaging. Systems: Techniques and Applications, pp. 1–42. Gordon and Breach, New York (1998)
Censor, Y., Gordon, D., Gordon, R.: BICAV: a block-iterative, parallel algorithm for sparse systems with pixel-related weighting. IEEE Trans. Med. Imag. 20, 1050–1060 (2001)
Kale, L.V.: The Virtualization Model of Parallel Programming: Runtime Optimizations and the State of Art. In: Los Alamos Computer Science Institute Symposium (LACSI 2002). Alburquerque (2002)
Kale, L.V., Lawlor, O.S., Bhandarkar, M.: Parallel Objects: Virtualization and in-Process Components. In: Proceedings of the Workshop on Performance Optimization via High-Level Languages and Libraries (POHLL-2002), 16th Annual ACM International Conference on Supercomputing (ICS 2002), ACM Press, New York (2002)
Bhandarkar, M.A.: Charisma: A Component Architecture for Parallel Programming. PhD thesis, University Illinois at Urbana-Champaign (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Álvarez, J.A., Roca, J., Fernández, J.J. (2007). Multithreaded Tomographic Reconstruction. In: Cappello, F., Herault, T., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2007. Lecture Notes in Computer Science, vol 4757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75416-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-75416-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75415-2
Online ISBN: 978-3-540-75416-9
eBook Packages: Computer ScienceComputer Science (R0)