Paper Info
Title
A pattern-supported parallelization approach
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.
Year
DOI
Venue
2013
10.1145/2442992.2442998
PMAM
Keywords
Field
DocType
clear methodology,parallel software,novel model-based approach,maximum degree,parallel design pattern,algorithmic skeleton,additional processing element,pattern-supported parallelization approach,best performance,pattern diagram,design patterns,parallel programming,algorithmic skeletons,embedded systems,parallelization
Degree of parallelism,Task parallelism,Computer science,Algorithmic skeleton,Parallel computing,Software design pattern,Diagram,Parallel programming model,Data parallelism,Automatic parallelization
Conference
Citations 
PageRank 
References 
7
0.61
13
Authors
3
Name
Order
Citations
PageRank
Ralf Jahr1484.81
Mike Gerdes21488.53
Theo Ungerer31262136.24