Abstract
This paper describes an extension of the lock-free message passing idea to the native implementation of the MPI-2 collective operations for the shared memory based platforms. A handy notation is introduced for the description of the collective algorithms. The results of benchmarking demonstrate viability and competitiveness of this approach by comparing the performance of Sun HPC and Fujitsu MPI-2 with and without proposed native collective optimizations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mitra, P., Payne, D., Shuler, L., Geijn, R., van, de Watts, J.: Fast Collective Communication Libraries, Please. Tech. Rep. TR-95-22, Department of Computer Sciences, The University of Texas (1995)
Message Passing Interface Forum: MPI: A Message-Passing Interface Standard, June 12 (1995)
Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface, July 18 (1997)
Gropp, W., Lusk, E.: A High-Performance MPI Implementation on a Shared- Memory Vector Supercomputer. Parallel Computing 22(11), 1513–1526 (1997)
Bißeling, G., Hoppe, H.–C., Supalov, A., Lagier, P., Latour, J.: Fujitsu MPI-2: Fast Locally, Reaching Globally. Rec. Adv. in PVM and MPI, 401–409 (2002)
Message Passing Interface Forum: MPI-2 Journal of Development, July 18 (1997)
Adve, S.V., Gharachorloo, K.: Shared Memory Consistency Models: A Tutorial. Computer 29(12), 66–76 (1996)
Rabenseifner, R.: Automatic MPI Counter Profiling of All Users: First Results on a CRAY T3E 900-512. In: Proc. of the Message Passing Interface Developer’s and User’s Conference 1999 (MPIDC 1999), Atlanta, USA, March 10-12, pp. 77–85 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Supalov, A. (2003). Lock-Free Collective Operations. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-39924-7_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20149-6
Online ISBN: 978-3-540-39924-7
eBook Packages: Springer Book Archive