Skip to main content

Towards Standard Nested Parallelism

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2000)

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

  • 413 Accesses

Abstract

Several generalizations of the flat data parallel model have been proposed. Their aim is to allow the capability of nested parallel invocations, combining the easiness of programming of the data parallel model with the efficiency of the control parallel model. We examine the solutions provided to this issue by two standard parallel programming platforms, OpenMP and MPI. Both their expression capacity and their efficiency are compared on a Sun HPC 3500 and a SGI Origin 2000. The two considered architectures are shared memory and, consequently, more suitable for their exploitation under OpenMP. In spite of this, the results prove that, under the use of the methodology proposed for MPI in this paper, not only the performances of the two platforms are similar but, more remarkably, the effort invested in software development is also the same.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

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. Ayguadé E., González M., Labarta J., Martorell X., Navarro N. and Oliver J. NanosCompiler: A Research Platform for OpenMP Extensions. Proceedings of the First European Workshop on OpenMP, 1999

    Google Scholar 

  2. Blelloch G.E., Hardwick J.C., Sipelstein J., Zagha M. and Chatterjee S. Implementation of a Portable Nested Data-Parallel Lenguage. Journal of Parallel and Distributed Computing, vol. 21, pp. 4–14, 1994

    Article  Google Scholar 

  3. Gropp W., Lusk E., Doss N. and Skjellum A. A High-Performance. Portable Implementation Of The Mpi Message Passing Interface Standard. Journal of Parallel Computing, vol. 22, number 6, pp. 789–828, Sep 1996.

    Article  MATH  Google Scholar 

  4. OpenMP Architecture Review Board. OpenMP C and C++ Application Program Interface. Version 1.0. October 1998. http://www.openmp.org

  5. OpenMP Architecture Review Board. OpenMP: A Proposed Industry Standard API for Shared Memory Programming. White paper October 1997, http://www.openmp.org

  6. Shah S., Haab G., Peterson P. and Throop J. Flexible Control Structures for Parallelism in OpenMP. Proceedings of the First European Workshop on OpenMP, 1999

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

González, J.A. et al. (2000). Towards Standard Nested Parallelism. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2000. Lecture Notes in Computer Science, vol 1908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45255-9_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45255-9_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45255-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics