Affiliation:
1. Department of Information Systems, University of Münster, D-48149 Münster, Germany
Abstract
Algorithmic skeletons intend to simplify parallel programming by providing a higher level of 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.
Publisher
World Scientific Pub Co Pte Lt
Subject
Hardware and Architecture,Theoretical Computer Science,Software
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Self-tuning serverless task farming using proactive elasticity control;Cluster Computing;2020-07-23
2. Serverless Skeletons for Elastic Parallel Processing;2019 IEEE 5th International Conference on Big Data Intelligence and Computing (DATACOM);2019-11-18
3. Parallel Programming with Algorithmic Skeletons;The Art of Structuring;2019
4. State access patterns in stream parallel computations;The International Journal of High Performance Computing Applications;2017-03-16
5. Applying semi-synchronised task farming to large-scale computer vision problems;The International Journal of High Performance Computing Applications;2014-05-08