Skip to main content
SpringerLink
Log in

Automatic Generation of OpenMP Directives and Its Application to Computational Fluid Dynamics Codes

  • Conference paper
  • First Online:
High Performance Computing (ISHPC 2000)

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

Included in the following conference series:

Abstract

The shared-memory programming model is a very effective way to achieve parallelism on shared memory parallel computers. As great progress was made in hardware and software technologies, performance of parallel programs with compiler directives has demonstrated large improvement. The introduction of OpenMP directives, the industrial standard for shared-memory programming, has minimized the issue of portability. In this study, we have extended CAPTools, a computer-aided parallelization toolkit, to automatically generate OpenMP-based parallel programs with nominal user assistance. We outline techniques used in the implementation of the tool and discuss the application of this tool on the NAS Parallel Benchmarks and several computational fluid dynamics codes. This work demonstrates the great potential of using the tool to quickly port parallel programs and also achieve good performance that exceeds some of the commercial tools.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Applied Parallel Research Inc., „FORGE Explorer,” http://www.apri.com/

  2. D. Bailey, J. Barton, T. Lasinski, and H. Simon (Eds.), „The NAS Parallel Benchmarks,” NAS Technical Report RNR-91-002, NASA Ames Research Center, Moffett Field, CA, 1991

    Google Scholar 

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

  4. C. S. Ierotheou, S. P. Johnson, M. Cross, and P. Legget, „Computer Aided Parallelisation Tools (CAPTools) — Conceptual Overview and Performance on the Parallelisation of Structured Mesh Codes,” Parallel Computing, 22 (1996) 163–195. http://captools.gre.ac.uk/

    Article  Google Scholar 

  5. S. P. Johnson, M. Cross, and M.G. Everett, „Exploitation of symbolic information in interprocedural dependence analysis,” Parallel Computing, 22 (1996) 197–226

    Article  MATH  Google Scholar 

  6. D. C. Jespersen, „Parallelism and OVERFLOW,” NAS Technical Report NAS-98-013, NASA Ames Research Center, Moffett Field, CA, 1998

    Google Scholar 

  7. H. Jin, M. Frumkin and J. Yan., „The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance,” NAS Technical Report, NAS-99-011, NASA Ames Research Center, 1999

    Google Scholar 

  8. H. Jin, M. Hribar and J. Yan, „Parallelization of ARC3D with Computer-Aided Tools,” NAS Technical Report, NAS-98-005, NASA Ames Research Center, 1998

    Google Scholar 

  9. C.H. Koelbel, D.B. Loverman, R. Shreiber, GL. Steele Jr., M.E. Zosel. „The High Performance Fortran Handbook,” MIT Press, 1994, page 193

    Google Scholar 

  10. Kuck and Associates, Inc., „Parallel Performance of Standard Codes on the Compaq Professional Workstation 8000: Experiences with Visual KAP and the KAP/Pro Toolset under Windows NT,” Champaign, IL; “Assure/Guide Reference Manual,” 1997

    Google Scholar 

  11. Amy W. Lim and Monica S. Lam. “Maximizing Parallelism and Minimizing Synchronization with Affine Transforms,” The 24th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Paris, France, Jan,. 1997

    Google Scholar 

  12. X. Martorell, E. Ayguade, N. Navarro, J. Corbalan, M. Gonzalez and J. Labarta, „Thread Fork/Join Techniques for Multi-level Parallelism Exploitation in NUMA Multiprocessors,” 1999 ACM International Conference on Supercomputing, Rhodes, Greece, 1999

    Google Scholar 

  13. Pacific-Sierra Research, „VAST/Parallel Automatic Parallelizer,” http://www.psrv.com/

  14. E. A. Stohr and M. F. P. O. Boyle, „A Graph Based Approach to Barrier Synchronisation Minimisation,” in the Proceeding of 1997 ACM International Conference on Supercomputing, page 156

    Google Scholar 

  15. J. Taft, „Initial SGI Origin2000 Tests Show Promise for CFD Codes,” NAS News, July–August, page 1, 1997. (http://www.nas.nasa.gov/Pubs/NASnews/97/07/article01.html)

  16. A. Waheed and J. Yan, „Parallelization of NAS Benchmarks for Shared Memory Multiprocessors,” in Proceedings of High Performance Computing and Networking (HPCN Europe’ 98), Amsterdam, The Netherlands, April 21–23, 1998

    Google Scholar 

  17. Robert P. Wilson, Robert S. French, Christopher S. Wilson, Saman P. Amarasinghe, Jennifer M. Anderson, Steve W.K. Tjiang, Shih-Wei Liao, Chau-Wen Tseng, Mary W. Hall, Monica Lam, and John Hennessy, „SUIF: An Infrastructure for Research on Parallelizing and Optimizing Compilers,” Computer Systems Laboratory, Stanford University, Stanford, CA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Sciences Corporation, 2 NAS Systems Division NASA Ames Research Center, USA

    Haoqiang Jin & Michael Frumkin

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

    Jerry Yan

Authors
  1. Haoqiang Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Frumkin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jerry Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Arquitectura de Computadores, Universidad Politecnica de Catalunya, Spain

    Mateo Valero

  2. Department of Information and Computer Sciences, Nara Women’s University, Japan

    Kazuki Joe

  3. Institute of Industrial Science Center for Conceptual Information Processing Research, University of Tokyo, Japan

    Masaru Kitsuregawa

  4. Graduate School of Engineering Electrical Engineering Department, University of Tokyo, Japan

    Hidehiko Tanaka

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jin, H., Frumkin, M., Yan, J. (2000). Automatic Generation of OpenMP Directives and Its Application to Computational Fluid Dynamics Codes. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds) High Performance Computing. ISHPC 2000. Lecture Notes in Computer Science, vol 1940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39999-2_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-39999-2_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41128-4

  • Online ISBN: 978-3-540-39999-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation