Abstract
Message Passing Interface (MPI) Collective Communication Functions (MCCF) are usually implemented in programming libraries utilizing invariable algorithms. Not always do such algorithms yield the best performance with all kinds of applications and over all execution environments. In this paper, we present, simulate, analytically model, verify and analyze reconfigurable MCCF that present variable structures and behaviors, in order to provide optimized configurations, flexibility and performance. In this paper we propose and present a set of optimized reconfigurable MCCF, which add flexibility and high performance to collective communications. We simulate, analytically model, verify and analyze the proposed functions, and compare them with invariable implementations. Our results show that reconfiguration at the algorithm level really yields flexibility and performance gains in MCCF.
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
Gorlatch, S.: Send-Receive Considered Harmful: Myths and Realities of Message Passing. In: ACM TOPLAS 2004, vol. 26(1), pp. 47–56 (2004) ISSN:0164-0925
Huse, L.P.: Collective Communication on Dedicated Clusters of Workstations. In: Euro PVM/MPI, pp. 469–476 (1999)
Tan, W.B., Strazdins, P.: The Analysis and Optimization of Collective Communications on a Beowulf Cluster. In: ICPADS, pp. 659–666 (2002)
Thakur, R., Gropp, W.: Improving the Performance of Collective Operations in MPICH. In: Euro PVM/MPI, pp. 257–267 (2003)
Vadhiyar, S.S., Fagg, G.E., Dongarra, J.: Automatically Tuned Collective Communications. In: SuperComputing 2000: HPNC (2000) CD-ROM, ISBN 0-7803-9802-5
Squyres, J.M., Lumsdaine, A.: A Component Architecture for LAM/MPI. In: Euro PVM/MPI, pp. 379–387 (2003)
Kielmann, T., et al.: Network performance-aware collective communication for clustered wide-area systems. Parallel Computing 27(11), 1431–1456 (2001)
Barnett, M., et al.: Building a High-Performance Collective Communication Library. SuperComputing, 107–116 (1994)
Ramos, L.E.S., Martins, C.A.P.S.: Reconfigurable MPI Collective Communication Functions. In: WSCAD 2004 (2004) (in Portuguese)
Freitas, H.C.: Proposal and Development of a Network Processor with Reconfigurable Crossbar Switch, M.Sc. thesis, PPGEE, PUC-MG (2003) (in Portuguese)
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
Ramos, L.E.S., Martins, C.A.P.S. (2005). A Proposal of Reconfigurable MPI Collective Communication Functions. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_14
Download citation
DOI: https://doi.org/10.1007/11576235_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29769-7
Online ISBN: 978-3-540-32100-2
eBook Packages: Computer ScienceComputer Science (R0)