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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:MethodsX Ročník 8; s. 101437
Hlavní autor: Sokolinsky, Leonid B.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.01.2021
Elsevier
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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]
Bibliografie: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