skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Effective Source-to-Source Outlining to Support Whole Program Empirical Optimization

Conference ·

Although automated empirical performance optimization and tuning is well-studied for kernels and domain-specific libraries, a current research grand challenge is how to extend these methodologies and tools to significantly larger sequential and parallel applications. In this context, we present the ROSE source-to-source outliner, which addresses the problem of extracting tunable kernels out of whole programs, thereby helping to convert the challenging whole-program tuning problem into a set of more manageable kernel tuning tasks. Our outliner aims to handle large scale C/C++, Fortran and OpenMP applications. A set of program analysis and transformation techniques are utilized to enhance the portability, scalability, and interoperability of source-to-source outlining. More importantly, the generated kernels preserve performance characteristics of tuning targets and can be easily handled by other tools. Preliminary evaluations have shown that the ROSE outliner serves as a key component within an end-to-end empirical optimization system and enables a wide range of sequential and parallel optimization opportunities.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
W-7405-ENG-48
OSTI ID:
966918
Report Number(s):
LLNL-CONF-414916; TRN: US200922%%313
Resource Relation:
Journal Volume: 5898; Conference: Presented at: International Workshop on Languages and Compilers for Parallel Computing, Newark, DE, United States, Oct 08 - Oct 10, 2009
Country of Publication:
United States
Language:
English

References (14)

Automatically Tuned Linear Algebra Software conference January 1998
A fast Fourier transform compiler conference January 1999
A Code Isolator: Isolating Code Fragments from Large Programs book August 2023
Automatic tuning of whole applications using direct search and a performance-based transformation system journal May 2006
PEAK—a fast and effective performance tuning system via compiler optimization orchestration journal May 2008
PERI auto-tuning journal July 2008
Ablego: a function outlining and partial inlining framework journal January 2007
Applying Loop Optimizations to Object-Oriented Abstractions Through General Classification of Array Semantics book January 2005
POET: Parameterized Optimizations for Empirical Tuning conference March 2007
Semicoarsening Multigrid on Distributed Memory Machines journal January 2000
Extending Automatic Parallelization to Optimize High-Level Abstractions for Multicore book January 2009
Restructuring programs by tucking statements into functions journal December 1998
Effective, automatic procedure extraction
  • Komondoor, R.; Horwitz, S.
  • 11th IEEE International Workshop on Program Comprehension, MHS2003. Proceedings of 2003 International Symposium on Micromechatronics and Human Science (IEEE Cat. No.03TH8717) https://doi.org/10.1109/WPC.2003.1199187
conference January 2003
Experiences tuning SMG98: a semicoarsening multigrid benchmark based on the hypre library conference January 2002

Similar Records

Smart Templates for Assisting Portability Layers (STAPL)
Technical Report · Tue Dec 03 00:00:00 EST 2019 · OSTI ID:966918

A ROSE-based OpenMP 3.0 Research Compiler Supporting Multiple Runtime Libraries
Conference · Mon Jan 25 00:00:00 EST 2010 · OSTI ID:966918

PETSc/TAO Users Manual (Rev. 3.19)
Technical Report · Thu Mar 30 00:00:00 EDT 2023 · OSTI ID:966918