BSF-skeleton: A Template for Parallelization of Iterative Numerical Algorithms on Cluster Computing Systems

08/22/2020
by   Leonid B. Sokolinsky, et al.
0

This article describes a method for creating applications for cluster computing systems using the parallel BSF skeleton based on the original BSF (Bulk Synchronous Farm) model of parallel computations developed by the author earlier. This model uses the master/slave paradigm. The main advantage of the BSF model is that it allows to estimate the scalability of a parallel algorithm before its implementation. Another important feature of the BSF model is the representation of problem data in the form of lists that greatly simplifies the logic of building applications. The BSF skeleton is designed for creating parallel programs in C++ using the MPI library. The scope of the BSF skeleton is iterative numerical algorithms of high computational complexity. The BSF skeleton has the following distinctive features. - The BSF-skeleton completely encapsulates all aspects that are associated with parallelizing a program. - The BSF skeleton allows error-free compilation at all stages of application development. - The BSF skeleton supports OpenMP programming model and workflows.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2018

Scalability Evaluation of Iterative Algorithms Used for Supercomputer Simulation of Physical processes

The paper is devoted to the development of a methodology for evaluating ...
research
10/30/2017

Verification of BSF Parallel Computational Model

The article is devoted to the verification of the BSF parallel computing...
research
08/08/2020

BSF: a parallel computation model for scalability estimation of iterative numerical algorithms on cluster computing systems

This paper examines a new parallel computation model called bulk synchro...
research
06/10/2021

VaLiPro: Linear Programming Validator for Cluster Computing Systems

The article presents and evaluates a scalable algorithm for validating s...
research
10/28/2017

Analytical Estimation of the Scalability of Iterative Numerical Algorithms on Distributed Memory Multiprocessors

This article presents a new high-level parallel computational model name...
research
03/15/2018

Computing the Planar β-skeleton Depth

For β≥ 1, the β-skeleton depth (_β) of a query point q∈R^d with respect ...
research
03/30/2020

Parallel Computation of tropical varieties, their positive part, and tropical Grassmannians

In this article, we present a massively parallel framework for computing...

Please sign up or login with your details

Forgot password? Click here to reset