Skip to main content
Springer Nature Link
Log in

A Proposal of Reconfigurable MPI Collective Communication Functions

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3758))

  • 813 Accesses

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Huse, L.P.: Collective Communication on Dedicated Clusters of Workstations. In: Euro PVM/MPI, pp. 469–476 (1999)

    Google Scholar 

  3. Tan, W.B., Strazdins, P.: The Analysis and Optimization of Collective Communications on a Beowulf Cluster. In: ICPADS, pp. 659–666 (2002)

    Google Scholar 

  4. Thakur, R., Gropp, W.: Improving the Performance of Collective Operations in MPICH. In: Euro PVM/MPI, pp. 257–267 (2003)

    Google Scholar 

  5. Vadhiyar, S.S., Fagg, G.E., Dongarra, J.: Automatically Tuned Collective Communications. In: SuperComputing 2000: HPNC (2000) CD-ROM, ISBN 0-7803-9802-5

    Google Scholar 

  6. Squyres, J.M., Lumsdaine, A.: A Component Architecture for LAM/MPI. In: Euro PVM/MPI, pp. 379–387 (2003)

    Google Scholar 

  7. Kielmann, T., et al.: Network performance-aware collective communication for clustered wide-area systems. Parallel Computing 27(11), 1431–1456 (2001)

    Article  MATH  Google Scholar 

  8. Barnett, M., et al.: Building a High-Performance Collective Communication Library. SuperComputing, 107–116 (1994)

    Google Scholar 

  9. Ramos, L.E.S., Martins, C.A.P.S.: Reconfigurable MPI Collective Communication Functions. In: WSCAD 2004 (2004) (in Portuguese)

    Google Scholar 

  10. Freitas, H.C.: Proposal and Development of a Network Processor with Reconfigurable Crossbar Switch, M.Sc. thesis, PPGEE, PUC-MG (2003) (in Portuguese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rutgers University,  

    Luiz E. S. Ramos

  2. Pontifical Catholic University of Minas Gerais,  

    Carlos A. P. S. Martins

Authors
  1. Luiz E. S. Ramos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos A. P. S. Martins
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of CS, Georgia State University, 30302, Atlanta, GA, USA

    Yi Pan

  2. State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, Jiangsu, China

    Daoxu Chen

  3. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Minyi Guo

  4. Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China

    Jiannong Cao

  5. Computer Science Department, University of Tennessee, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics