BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems

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 t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:MethodsX Jg. 8; S. 101437
1. Verfasser: Sokolinsky, Leonid B.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.01.2021
Elsevier
Schlagworte:
algorithms
C++
farms
Higher-order function
Map/Reduce
Master/slave framework
Method
MPI
Parallel computation model
Scalability boundary prediction
Map/Reduce
BSF parallel skeleton
C++
Parallel computation model
Scalability boundary prediction
MPI
Master/slave framework
Higher-order function
ISSN:2215-0161, 2215-0161
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. [Display omitted]
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:2215-0161
2215-0161
DOI:10.1016/j.mex.2021.101437