Cargando…

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

Descripción completa

Detalles Bibliográficos
Autor principal: Sokolinsky, Leonid B.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8374653/
https://www.ncbi.nlm.nih.gov/pubmed/34430326
http://dx.doi.org/10.1016/j.mex.2021.101437
_version_ 1783740162575958016
author Sokolinsky, Leonid B.
author_facet Sokolinsky, Leonid B.
author_sort Sokolinsky, Leonid B.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-8374653
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-83746532021-08-23 BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems Sokolinsky, Leonid B. MethodsX Method Article 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. Elsevier 2021-07-03 /pmc/articles/PMC8374653/ /pubmed/34430326 http://dx.doi.org/10.1016/j.mex.2021.101437 Text en © 2021 The Author(s). Published by Elsevier B.V. https://creativecommons.org/licenses/by/4.0/This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Method Article
Sokolinsky, Leonid B.
BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems
title BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems
title_full BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems
title_fullStr BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems
title_full_unstemmed BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems
title_short BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems
title_sort bsf-skeleton: a template for parallelization of iterative numerical algorithms on cluster computing systems
topic Method Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8374653/
https://www.ncbi.nlm.nih.gov/pubmed/34430326
http://dx.doi.org/10.1016/j.mex.2021.101437
work_keys_str_mv AT sokolinskyleonidb bsfskeletonatemplateforparallelizationofiterativenumericalalgorithmsonclustercomputingsystems