Parallel Pattern Compiler for Automatic Global Optimizations

Parallel Computing, vol. 122, pp. 103112

Abstract

High-performance computing (HPC) systems enable scientific advances through simulation and data processing. The heterogeneity in HPC hardware and software increases the application complexity and reduces its maintainability and productivity. This work proposes a prototype implementation for a parallel pattern-based source-to-source compiler to address these challenges. The prototype limits the complexity of parallelism and heterogeneous architectures to parallel patterns that are optimized towards a given target architecture. By applying high-level optimizations and a mapping between parallel patterns and execution units during compile time, portability between systems is achieved. The compiler can address architectures with shared memory, distributed memory, and accelerator offloading. The approach shows speedups for seven of the nine supported Rodinia benchmarks, reaching speedups of up to twelve times. Porting LULESH to the Parallel Pattern Language (PPL) shows a compression of code size by 65% (3.4 thousand lines of code) through a more concise expression and a higher level of abstraction. The tool’s limitations include dynamic algorithms that are challenging to analyze statically and overheads during the compile time optimization. This paper is an extended version of a previous PMAM publication (Schmitz et al., 2024).

Authors 4

1. Adrian Schmitz corresponding Aachen IT centre

   RWTH Aachen University

   Affiliation as printed

   IT Center, RWTH Aachen University, Germany

2. Semih Burak Aachen IT centre

   RWTH Aachen University

   Affiliation as printed

   IT Center, RWTH Aachen University, Germany

3. Julian Miller Aachen IT centre

   RWTH Aachen University

   Affiliation as printed

   IT Center, RWTH Aachen University, Germany

4. Matthias Müller Aachen IT centre

   RWTH Aachen University

   Affiliation as printed

   IT Center, RWTH Aachen University, Germany