Treffer: Architectural Patterns for Parallel Programming

This paper introduces an approach for describing and selecting architectural patterns for parallel programming, according to the requirements of order of data and computations of the problem and the nature of their processing components, using pattern descriptions. 1. Introduction Parallel processing is the division of a problem, presented as a data structure or a set of actions, among multiple processing components that operate simultaneously. The expected result is a more efficient completion of the solution to the problem. Its main advantage is the ability to handle tasks of a scale that would be unrealistic or not cost-effective for other systems [2,3,8,9]. The power of parallelism relies on issues concerning with partitioning a big problem in order to deal with complexity. The partitioning is necessary to divide a big problem into smaller sub-problems that are possible to understand, and perhaps work on them separately, at a more comfortable level. This is especially important i.