poster

Exploiting global optimizations for openmp programs in the openuh compiler

Authors:

Lei Huang,

Deepak Eachempati,

Marcus W. Hervey,

Barbara ChapmanAuthors Info & Claims

ACM SIGPLAN Notices, Volume 44, Issue 4

Pages 289 - 290

https://doi.org/10.1145/1594835.1504219

Published: 14 February 2009 Publication History

Get Access

Abstract

The advent of new parallel architectures has increased the need for parallel optimizing compilers to assist developers in creating efficient code. OpenUH is a state-of-the-art optimizing compiler, but it only performs a limited set of optimizations for OpenMP programs due to its conservative assumptions of shared memory programming. These limitations may prevent some OpenMP applications from being fully optimized to the extent of its sequential counterpart. This paper describes our design and implementation of a parallel data flow framework, consisting of a Parallel Control Flow Graph (PCFG) and a Parallel SSA (PSSA) representation in OpenUH, to model data flow for OpenMP programs. This framework enables the OpenUH compiler to perform all classical scalar optimizations for OpenMP programs, in addition to conducting OpenMP specific optimizations.

References

[1]

Vasanth Balasundaram and Ken Kennedy. Compile-time detection of race conditions in a parallel program. In ICS '89: Proceedings of the 3rd international conference on Supercomputing, pages 175--185, Crete, Greece, June 1989. ACM Press.

Digital Library

Google Scholar

[2]

D. Callahan, K. Kennedy, and J. Subhlok. Analysis of event synchronization in a parallel programming tool. In PPOPP '90: Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming, pages 21--30, Seattle, Washington, United States, March 1990. ACM Press.

Digital Library

Google Scholar

[3]

Jens Knoop, Bernhard Steffen, and Jurgen Vollmer. Parallelism for free: efficient and optimal bitvector analyses for parallel programs. ACM Trans. Program. Lang. Syst., 18(3):268--299, 1996.

Digital Library

Google Scholar

[4]

Arvind Krishnamurthy and Katherine A. Yelick. Optimizing parallel programs with explicit synchronization. In SIGPLAN Conference on Programming Language Design and Implementation, pages 196--204, La Jolla, California, United States, June 1995.

Digital Library

Google Scholar

[5]

J. Lee, D. A. Padua, and S. P. Midkiff. Basic compiler algorithms for parallel programs. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), pages 1--12, Atlanta, Georgia, United States, August 1999. ACM SIGPLAN.

Digital Library

Google Scholar

[6]

Jurgen Vollmer. Data flow analysis of parallel programs. In PACT '95: Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques, pages 168--177, Manchester, United Kingdom, 1995. IFIP Working Group on Algol.

Digital Library

Google Scholar

Cited By

View all

Bercea GBataev AEichenberger ABertolli CObrien J(2020)An open-source solution to performance portability for Summit and Sierra supercomputersIBM Journal of Research and Development10.1147/JRD.2019.295594464:3/4(12:1-12:23)Online publication date: 1-May-2020
https://doi.org/10.1147/JRD.2019.2955944
Ivanenko PDoroshenko AZhereb K(2014)TuningGenie: Auto-Tuning Framework Based on Rewriting RulesInformation and Communication Technologies in Education, Research, and Industrial Applications10.1007/978-3-319-13206-8_7(139-158)Online publication date: 28-Nov-2014
https://doi.org/10.1007/978-3-319-13206-8_7
Doroshenko AZhereb K(2013)Parallelizing Legacy Fortran Programs Using Rewriting Rules Technique and Algebraic Program ModelsICT in Education, Research, and Industrial Applications10.1007/978-3-642-35737-4_3(39-59)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35737-4_3
Show More Cited By

Index Terms

Exploiting global optimizations for openmp programs in the openuh compiler
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language types
        Concurrent programming languages

Recommendations

Exploiting global optimizations for openmp programs in the openuh compiler
PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming

The advent of new parallel architectures has increased the need for parallel optimizing compilers to assist developers in creating efficient code. OpenUH is a state-of-the-art optimizing compiler, but it only performs a limited set of optimizations for ...
A compiler for exploiting nested parallelism in OpenMP programs
OpenMp

This paper presents the design and implementation of a parallelization framework and OpenMP runtime support in Intel C++ & Fortran compilers for exploiting nested parallelism in applications using OpenMP pragmas or directives. We conduct the performance ...
OpenUH: an optimizing, portable OpenMP compiler: Research Articles
Current Trends in Compilers for Parallel Computers (CPC2006)

OpenMP has gained wide popularity as an API for parallel programming on shared memory and distributed shared memory platforms. Despite its broad availability, there remains a need for a portable, robust, open source, optimizing OpenMP compiler for C/C++/...

Comments

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 44, Issue 4

PPoPP '09

April 2009

294 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/1594835

Issue’s Table of Contents

PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
February 2009
322 pages
ISBN:9781605583976
DOI:10.1145/1504176
General Chair:
Daniel Reed
Microsoft Research, USA
,
Program Chair:
Vivek Sarkar
Rice University, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 February 2009

Published in SIGPLAN Volume 44, Issue 4

Check for updates

Author Tags

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
316
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bercea GBataev AEichenberger ABertolli CObrien J(2020)An open-source solution to performance portability for Summit and Sierra supercomputersIBM Journal of Research and Development10.1147/JRD.2019.295594464:3/4(12:1-12:23)Online publication date: 1-May-2020
https://doi.org/10.1147/JRD.2019.2955944
Ivanenko PDoroshenko AZhereb K(2014)TuningGenie: Auto-Tuning Framework Based on Rewriting RulesInformation and Communication Technologies in Education, Research, and Industrial Applications10.1007/978-3-319-13206-8_7(139-158)Online publication date: 28-Nov-2014
https://doi.org/10.1007/978-3-319-13206-8_7
Doroshenko AZhereb K(2013)Parallelizing Legacy Fortran Programs Using Rewriting Rules Technique and Algebraic Program ModelsICT in Education, Research, and Industrial Applications10.1007/978-3-642-35737-4_3(39-59)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35737-4_3
Wang ZGrewe DO’boyle M(2014)Automatic and Portable Mapping of Data Parallel Programs to OpenCL for GPU-Based Heterogeneous SystemsACM Transactions on Architecture and Code Optimization10.1145/267703611:4(1-26)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1145/2677036

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations