A pattern-supported parallelization approach

Authors:
Ralf Jahr;Mike Gerdes;Theo Ungerer
Affiliations:
University of Augsburg, Augsburg, Germany;University of Augsburg, Augsburg, Germany;University of Augsburg, Augsburg, Germany
Venue:
Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores
Year:
2013

Citing 11
Cited 0

Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering

Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Swing Modulo Scheduling: A Lifetime-Sensitive Approach

PACT '96 Proceedings of the 1996 Conference on Parallel Architectures and Compilation Techniques
Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

Parallel Computing
Reengineering for Parallelism: an entry point into PLPP for legacy applications: Research Articles

Concurrency and Computation: Practice & Experience
Patterns for parallel programming

Patterns for parallel programming
Mapping parallelism to multi-cores: a machine learning based approach

Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
Automatic parallelization of embedded software using hierarchical task graphs and integer linear programming

CODES/ISSS '10 Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
A Parallel Skeleton Library for Embedded Multicores

ICPPW '10 Proceedings of the 2010 39th International Conference on Parallel Processing Workshops
A design pattern language for engineering (parallel) software: merging the PLPP and OPL projects

Proceedings of the 2010 Workshop on Parallel Programming Patterns
Connectivity-Sensitive Algorithm for Task Placement on a Many-Core Considering Faulty Regions

PDP '11 Proceedings of the 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing
Challenges of evolving sequential to parallel code: an exploratory review

Proceedings of the 12th International Workshop on Principles of Software Evolution and the 7th annual ERCIM Workshop on Software Evolution

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the embedded systems domain a trend towards multi-and many-core processors is evident. For the exploitation of these additional processing elements parallel software is inevitable. The pattern-supported parallelization approach, which is introduced here, eases the transition from sequential to parallel software. It is a novel model-based approach with clear methodology and the use of parallel design patterns as known building blocks. First the Activity and Pattern Diagram is created revealing the maximum degree of parallelism expressed by parallel design patterns. Second the degree of parallelism is reduced to the optimal level providing best performance by agglomeration of activities and patterns. By this, trade-offs are respected that are caused by the target platform, e.g. the computation-communication-ratio. As implementation for the parallel design patterns a library with algorithmic skeletons can be used. This leverages development effort and simplifies the transition from sequential to parallel code effectively.