Skip to main content
SpringerLink
Log in

Performance evaluation and modeling of reduction operations on the IBM RS/6000 SP parallel computer

  • Conference paper
  • First Online:
Applied Parallel Computing Industrial Computation and Optimization (PARA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1184))

Included in the following conference series:

  • 161 Accesses

Abstract

We discuss algorithms for global reduction (or combine) operations (e.g., global sums) for numbers of processors that need not be a power of 2, and implement these using standard message-passing techniques on distributed-memory parallel computers. We present performance results measured on an IBM RS/6000 SP parallel computer at UNI•C. Significant performance improvements are obtained by using a recursive doubling method with a vector splice/gather approach.

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.

References

  1. B. Hammer and Ole H. Nielsen, Parallel Ab-Initio Molecular Dynamics in proceedings of the Workshop on Applied Parallel Computing in Physics, Chemistry and Engineering Science (PARA'95), August 21–24, 1995, ed. J. Wasniewski, Springer Lecture Notes in Computer Science, vol. 1041, pp. 295.

    Google Scholar 

  2. J. Bruck and C.-T. Ho, Efficient Global Combine Operations in Multi-Port Message-Passing Systems, Parallel Processing Letters vol. 3(4), pp. 335, 1993.

    Google Scholar 

  3. J. Bruck, C.-T. Ho, S. Kipnis, and D. Weathersby, Efficient Algorithms for All-to-All Communications in Multi-Port Message Passing Systems, manuscript.

    Google Scholar 

  4. IBM's RS/6000 SP documentation is available on WWW: URL:http://www.rs6000.ibm.com/software/sp.products/sp3.html.

    Google Scholar 

  5. IBM's Parallel Environment (PE) product, which includes the MPI library, is described on WWW: URL:http://www.rs6000.ibm.com/software/sp_products/pe.html.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UNI•C, Technical University of Denmark, Bldg. 304, DK-2800, Lyngby, Denmark

    Paraskevi Fragopoulou & Ole H. Nielsen

  2. Center for Atomic-scale Materials Physics (CAMP), Physics Dept., Technical University of Denmark, Bldg. 307, DK-2800, Lyngby, Denmark

    Ole H. Nielsen

Authors
  1. Paraskevi Fragopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ole H. Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jerzy Waśniewski Jack Dongarra Kaj Madsen Dorte Olesen

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fragopoulou, P., Nielsen, O.H. (1996). Performance evaluation and modeling of reduction operations on the IBM RS/6000 SP parallel computer. In: Waśniewski, J., Dongarra, J., Madsen, K., Olesen, D. (eds) Applied Parallel Computing Industrial Computation and Optimization. PARA 1996. Lecture Notes in Computer Science, vol 1184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62095-8_29

Download citation

  • DOI: https://doi.org/10.1007/3-540-62095-8_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62095-2

  • Online ISBN: 978-3-540-49643-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation