On Implementing the Farm Skeleton

Algorithmic skeletons intend to simplify parallel programming by providing a higher abstraction compared to the usual message passing. Task and data parallel skeletons can be distinguished. In the present paper, we will consider several approaches to implement one of the most classical task parallel skeletons, namely the farm, and compare them w.r.t. scalability, overhead, potential bottlenecks, and load balancing. We will also investigate several communication modes for the implementation of skeletons. Based on experimental results, the advantages and disadvantages of the different approaches are shown. Moreover, we will show how to terminate the system of processes properly.

• Type: Journal
• Year: 2008
• Where: PPL
• Authors: Michael Poldner, Herbert Kuchen
• Keywords: Algorithmic Skeletons, Data Parallel Skeletons, PPL 2008, Skeletons