SC13 Denver, CO

The International Conference for High Performance Computing, Networking, Storage and Analysis

Parallelizing Irregular Applications through the YAPPA Compilation Framework.

Authors: Silvia Lovergine (Pacific Northwest National Laboratory), Antonino Tumeo (Pacific Northwest National Laboratory), Oreste Villa (NVIDIA Corporation), Fabrizio Ferrandi (Politecnico di Milano)

Abstract: Modern High Performance Computing (HPC) clusters are optimized for floating point intensive applications, and regular, localizable data structures. However, many emerging classes of scientific applications are irregular. Irregular applications are characterized by data sets difficult to partition, unpredictable memory accesses, unbalanced control flow and fine-grained communication. Designing irregular applications results complex and requires significant programming effort. This work describes YAPPA (Yet Another Parallel Programming Approach), a compilation framework for the automatic parallelization of irregular applications on modern HPC systems, based on LLVM. We start by considering an efficient parallel programming approach for irregular applications on distributed memory systems. We then propose a set of transformations and optimizations to reduce development time and effort.

Poster: pdf
Two-page extended abstract: pdf

Poster Index