Skip to main content
SpringerLink
Log in
Book cover

International Symposium on High Performance Computing

ISHPC 2003: High Performance Computing pp 511–522Cite as

Support of Multidimensional Parallelism in the OpenMP Programming Model

  • Conference paper

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

Abstract.

OpenMP is the current standard for shared-memory programming. While providing ease of parallel programming, the OpenMP programming model also has limitations which often effect the scalability of applications. Examples for these limitations are work distribution and point-to-point synchronization among threads. We propose extensions to the OpenMP programming model which allow the user to easily distribute the work in multiple dimensions and synchronize the workflow among the threads. The proposed extensions include four new constructs and the associated runtime library. They do not require changes to the source code and can be implemented based on the existing OpenMP standard. We illustrate the concept in a prototype translator and test with benchmark codes and a cloud modeling code.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ayguadé, E., Martorell, X., Labarta, J., Gonzalez, M., Navarro, N.: Exploiting Multiple Levels of Parallelism in OpenMP: A Case Study. In: Proc. Of the 1999 International Conference on Parallel Processing, Ajzu, Japan (September 1999)

    Google Scholar 

  2. Bailey, D., Harris, T., Saphir, W., Van der Wijngaart, R., Woo, A., Yarrow, M.: The NAS Parallel Benchmarks 2.0. RNR-95-020, NASA Ames Research Center, NPB2.3 (1995), http://www.nas.nasa.gov/Software/NPB/

  3. Gonzalez, M., Ayguadé, E., Martorell, X., Labarta, J., Navarro, N., Oliver, J.: NanosCompiler: Supporting Flexible Multilevel Parallelism in OpenMP. Concurrency: Practice and Experience. Special issue on OpenMP 12(12), 1205–1218 (2000)

    Article  MATH  Google Scholar 

  4. Gonzalez, M., Ayguadé, E., Martorell, X., Labarta, J.: Defining and Supporting Pipelined Executions in OpenMP. In: 2nd International Workshop on OpenMP Applications and Tools (July 2001)

    Google Scholar 

  5. Jin, H., Frumkin, M., Yan, J.: The OpenMP Implementations of NAS Parallel Benchmarks and Its Performance. NAS Technical Report NAS-99-011, NASA Ames Research Center (1999)

    Google Scholar 

  6. Jin, H., Jost, G., Johnson, D., Tao, W.-K.: Experience on the Parallelization of a Cloud Modeling Code Using Computer-Aided Tools. NAS Technical Report NAS-03-006, NASA Ames Research Center (March 2003)

    Google Scholar 

  7. Jin, H., Jost, G., Yan, J., Ayguadé, E., Gonzalez, M., Martorell, X.: Automatic Multilevel Parallelization Using OpenMP. In: 3rd European Workshop on OpenMP (EWOMP 2001), Barcelona, Spain (September 2001)

    Google Scholar 

  8. Jost, G., Jin, H., Labarta, J., Gimenez, J., Caubet, J.: Performance Analysis of Multi-level Parallel Programs on Shared Memory Computer Architectures. In: Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France (April 2003)

    Google Scholar 

  9. Martorell, X., Ayguadé, E., Navarro, N., Corbalan, J., Gonzalez, M., Labarta, J.: Thread Fork/join Techniques for Multi-level Parallelism Exploitation in NUMA Multiprocessors. In: 13th International Conference on Supercomputing (ICS 1999), Rhodes, Greece, (June 1999), pp. 294-301 (1999)

    Google Scholar 

  10. MIPSPro 7 Fortran 90 Commands and Directives Reference Manual, 007-3696-03, http://techpubs.sgi.com/

  11. OpenMP Fortran/C Application Program Interface, http://www.openmp.org/

  12. Paraver, http://www.cepba.upc.es/paraver/

  13. Tao, W.-K.: Goddard Cumulus Ensemble (GCE) Model: Application for Understanding Precipitation Processes, AMS Meteorological Monographs. In: Symposium on Cloud Systems, Hurricanes and TRMM (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NAS Division, NASA Ames Research Center, CA, 94035-1000, Moffett Field, USA

    Haoqiang Jin & Gabriele Jost

  2. Computer Sciences Corporation, M/S T27A-1, NASA Ames Research Center,  

    Gabriele Jost

Authors
  1. Haoqiang Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriele Jost
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of California (UCI), 3019 Donald Bren Hall, 92697-3435, Irvine, CA, USA

    Alex Veidenbaum

  2. Department of Information and Computer Science, Faculty of Science, Nara women’s University, Kitauoyanishi-machi, Nara-city, 630-8506, Nara, Japan

    Kazuki Joe

  3. Keio University, Hiyoshi, Kohoku, Yokohama, 223–8522, Kanagawa, Japan

    Hideharu Amano

  4. Tokyo University of Technology, 1404-1 Katakura, Hachioji, 192-0982, Tokyo, Japan

    Hideo Aiso

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jin, H., Jost, G. (2003). Support of Multidimensional Parallelism in the OpenMP Programming Model. In: Veidenbaum, A., Joe, K., Amano, H., Aiso, H. (eds) High Performance Computing. ISHPC 2003. Lecture Notes in Computer Science, vol 2858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39707-6_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39707-6_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20359-9

  • Online ISBN: 978-3-540-39707-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation