Applying Design Patterns for Communication Components: Communicating Parallel Layer components for the Fast Fourier Transform

Abstract

The Design Patterns for Communication Components is a collection of patterns related with a method for developing the communication sub-systems of parallel software systems. The application of these design patterns take as input information (a) the architectural pattern of the overall parallel software system, (b) the memory organization of the parallel hardware platform, and (c) the type of synchronization required. In this paper, it is presented the application of the Design Patterns for Communication Components to communicate components for a parallel implementation of the the Fast Fourier Transform, within the Communication Design stage of the Pattern-based Parallel Software Design Method. In a previous paper, this method has been used in a previous stage, in the Coordination Design stage, selecting the Parallel Layers architectural patterns as the main coordination, which depends on the features of order in data and algorithm of the Fast Fourier Transform.