Skip to main content
Contribution to Book
Extending OpenMP to Facilitate Loop Optimization
Evolving OpenMP for Evolving Architectures: 14th International Workshop on OpenMP, IWOMP 2018, Barcelona, Spain, September 26–28, 2018, Proceedings
  • Ian Bertolacci, University of Arizona
  • Michelle Mills Strout, University of Arizona
  • Bronis R. de Supinski, Lawrence Livermore National Laboratory
  • Thomas R. W. Scogland, Lawrence Livermore National Laboratory
  • Eddie C. Davis, Boise State University
  • Catherine Olschanowsky, Boise State University
Document Type
Conference Proceeding
Publication Date
1-1-2018
DOI
https://doi.org/10.1007/978-3-319-98521-3_4
Disciplines
Abstract

OpenMP provides several mechanisms to specify parallel source-code transformations. Unfortunately, many compilers perform these transformations early in the translation process, often before performing traditional sequential optimizations, which can limit the effectiveness of those optimizations. Further, OpenMP semantics preclude performing those transformations in some cases prior to the parallel transformations, which can limit overall application performance.

In this paper, we propose extensions to OpenMP that require the application of traditional sequential loop optimizations. These extensions can be specified to apply before, as well as after, other OpenMP loop transformations. We discuss limitations implied by existing OpenMP constructs as well as some previously proposed (parallel) extensions to OpenMP that could benefit from constructs that explicitly apply sequential loop optimizations. We present results that explore how these capabilities can lead to as much as a 20% improvement in parallel loop performance by applying common sequential loop optimizations.

Comments

Evolving OpenMP for Evolving Architectures is volume 11128 of the Lecture Notes in Computer Science series.

Citation Information
Ian Bertolacci, Michelle Mills Strout, Bronis R. de Supinski, Thomas R. W. Scogland, et al.. "Extending OpenMP to Facilitate Loop Optimization" Evolving OpenMP for Evolving Architectures: 14th International Workshop on OpenMP, IWOMP 2018, Barcelona, Spain, September 26–28, 2018, Proceedings (2018)
Available at: http://works.bepress.com/catherine-olschanowsky/11/