SC19 Proceedings

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

Poster 131: Efficiency of Algorithmic Structures

Authors: Julian Miller (RWTH Aachen University), Lukas Trümper (RWTH Aachen University), Christian Terboven (RWTH Aachen University), Matthias S. Müller (RWTH Aachen University)

Abstract: The implementation of high-performance parallel software is challenging and raises issues not seen in serial programs before. It requires a strategy of parallel execution which preserves correctness but maximizes scalability. Efficiently deriving well-scaling solutions remains an unsolved problem especially with the quickly-evolving hardware landscape of high-performance computing (HPC).

This work proposes a framework for classifying the efficiency of parallel programs. It bases on a strict separation between the algorithmic structure of a program and its executed functions. By decomposing parallel programs into a hierarchical structure of parallel patterns, a high-level abstraction is provided which leads to equivalence classes over parallel programs. Each equivalence class possesses efficiency properties, mainly communication and synchronization, dataflow and architecture efficiency. This classification allows for wide application areas and a workflow for structural optimization of parallel algorithms is proposed.

Best Poster Finalist (BP): no

Poster: PDF
Poster summary: PDF

Back to Poster Archive Listing