Abstract
In this paper we show, through a case-study, how the adoption of the MPI model for the distributed parallelism and OpenMP parallelizing compiler technology for the inner shared memory parallelism, allows to yield a hierarchically distributed-shared memory implementation of an algorithm presenting multiple levels of parallelism. The chosen application solves the well known N-body problem.
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
High Performance Fortran Forum: High Performance Fortran Language Specification, Version 2.0, Rice University (1997)
OpenMP Architecture Review Board, OpenMP Fortran Application Program Interface, ver. 1.0 (October 1997)
Message Passing Interface Forum. MPI: A Message-Passing Interface standard. International Journal of Supercomputer Applications 8(3-4), 165–414 (1994)
Grama, A., Kumar, V., Sameh, A.: Scalable parallel formulations of the Barnes-Hut method for n-body simulations. Parallel Computing 24(5-6), 797–822 (1998)
Boku, T., et al.: Implementation and performance evaluation of SPAM particle code with OpenMP-MPI hybrid programming. In: Proc. EWOMP 2001, Barcelona (2001)
Barnes, J., Hut, P.: A Hierarchical O(N log N) Force Calculation Algorithm. Nature 324, 446–449 (1986)
Rabenseifner, R.: Hybrid Parallel Programming on HPC Platforms. In: Proc. EWOMP 2003, pp. 185–194 (2003)
Fahringer, T., Jugravu, A., Di Martino, B., Venticinque, S., Moritsch, H.: On the Evaluation of JavaSymphony for Cluster Applications. In: IEEE Intl. Conf. on Cluster Computing, CLUSTER 2002, Chicago, Illinois (September 2002)
Aversa, R., Di Martino, B., Mazzocca, N., Rak, M., Venticinque, S.: Integration of Mobile Agents and OpenMP for programming clusters of Shared Memory Processors: a case study. In: Malyshkin, V.E. (ed.) PaCT 2001. LNCS, vol. 2127, Springer, Heidelberg (2001)
Toolkit, I., Foster, C.: Globus: A Metacomputing Infrastructure. Intl J. Supercomputer Applications 11(2), 115–128 (1997)
Karonis, N., Toonen, B., Foster, I.: MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aversa, R., Di Martino, B., Mazzocca, N., Venticinque, S. (2005). Performance Analysis of Hybrid OpenMP/MPI N-Body Application. In: Chapman, B.M. (eds) Shared Memory Parallel Programming with Open MP. WOMPAT 2004. Lecture Notes in Computer Science, vol 3349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31832-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-31832-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24560-5
Online ISBN: 978-3-540-31832-3
eBook Packages: Computer ScienceComputer Science (R0)