Applying Idioms for Synchronization Mechanisms: Synchronizing communication components for an N Body Simulation

Abstract

The Idioms for Synchronization Mechanisms is a collection of patterns related with the implementation of synchronization mechanisms for the communication components of parallel software systems. The selection of these idioms take as input information (a) the design pattern of the communication components to synchronize, (b) the memory organization of the parallel hardware platform, and (c) the type of communication required. In this paper, it is presented the application of the Idioms for Synchronization Mechanisms to synchronize the communication components for an N Body Simulation, within the Detailed Design stage of the Pattern-based Parallel Software Design Method. In two previous papers, this method has been used in two previous stages: (a) in the Coordination Design stage, selecting the Manager-Workers architectural patterns as the coordination, which depends on the N- Body problem; and (b) in the Communication Design stage, selecting the Remote Rendezvous design pattern as communication, which depends on the memory organization of the parallel hardware platform, and on the architectural pattern previously selected.