High-level support for pipeline parallelism on many-core architectures

Authors:
Siegfried Benkner;Enes Bajrovic;Erich Marth;Martin Sandrieser;Raymond Namyst;Samuel Thibault
Affiliations:
Research Group Scientific Computing, University of Vienna, Austria;Research Group Scientific Computing, University of Vienna, Austria;Research Group Scientific Computing, University of Vienna, Austria;Research Group Scientific Computing, University of Vienna, Austria;LaBRI-INRIA Bordeaux Sud-Ouest, University of Bordeaux, Talence, France;LaBRI-INRIA Bordeaux Sud-Ouest, University of Bordeaux, Talence, France
Venue:
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Year:
2012

Citing 21
Cited 0

Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
StreamIt: A Language for Streaming Applications

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

Parallel Computing
Cache aware optimization of stream programs

LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Introduction to the cell multiprocessor

IBM Journal of Research and Development - POWER5 and packaging
Patterns for parallel programming

Patterns for parallel programming
Mapping Pipeline Skeletons onto Heterogeneous Platforms

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
PetaBricks: a language and compiler for algorithmic choice

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
A Proposal to Extend the OpenMP Tasking Model for Heterogeneous Architectures

IWOMP '09 Proceedings of the 5th International Workshop on OpenMP: Evolving OpenMP in an Age of Extreme Parallelism
Heterogeneous multicore parallel programming for graphics processing units

Scientific Programming - Software Development for Multi-core Computing Systems
Implementing the PGI Accelerator model

Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units
Elastic computing: a framework for transparent, portable, and adaptive multi-core heterogeneous computing

Proceedings of the ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systems
Composing parallel software efficiently with lithe

PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation
Engineering parallel applications with tunable architectures

Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 1
Feedback-directed pipeline parallelism

Proceedings of the 19th international conference on Parallel architectures and compilation techniques
A language-based tuning mechanism for task and pipeline parallelism

Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
A stream-computing extension to OpenMP

Proceedings of the 6th International Conference on High Performance and Embedded Architectures and Compilers
StarPU: a unified platform for task scheduling on heterogeneous multicore architectures

Concurrency and Computation: Practice & Experience - Euro-Par 2009
Parallel programming of general-purpose programs using task-based programming models

HotPar'11 Proceedings of the 3rd USENIX conference on Hot topic in parallelism
PEPPHER: Efficient and Productive Usage of Hybrid Computing Systems

IEEE Micro
Using explicit platform descriptions to support programming of heterogeneous many-core systems

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the increasing architectural diversity of many-core architectures the challenges of parallel programming and code portability will sharply rise. The EU project PEPPHER addresses these issues with a component-based approach to application development on top of a task-parallel execution model. Central to this approach are multi-architectural components which encapsulate different implementation variants of application functionality tailored for different core types. An intelligent runtime system selects and dynamically schedules component implementation variants for efficient parallel execution on heterogeneous many-core architectures. On top of this model we have developed language, compiler and runtime support for a specific class of applications that can be expressed using the pipeline pattern. We propose C/C++ language annotations for specifying pipeline patterns and describe the associated compilation and runtime infrastructure. Experimental results indicate that with our high-level approach performance comparable to manual parallelization can be achieved.