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

Full description

Saved in:
Bibliographic Details
Published in:MethodsX Vol. 8; p. 101437
Main Author: Sokolinsky, Leonid B.
Format: Journal Article
Language:English
Published: Elsevier B.V 01.01.2021
Elsevier
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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]
AbstractList 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]
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.
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. Image, graphical abstract
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.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.
ArticleNumber 101437
Author Sokolinsky, Leonid B.
Author_xml – sequence: 1
  givenname: Leonid B.
  surname: Sokolinsky
  fullname: Sokolinsky, Leonid B.
  email: leonid.sokolinsky@susu.ru
  organization: South Ural State University, 76, Lenin prospekt, Chelyabinsk, Russian Federation, 454080
BookMark eNqFUk1v1DAQjVAR_aA_gJuPXHbrr9hZkJDaikKlShyAszXrnWy9deJgOyvKr8dpKkQ5lNN4Zt57Hs284-qgDz1W1RtGl4wydbZbdvhzySlnUy6FflEdcc7qRWmyg7_eh9VpSjtKKRNSMMlfVYdCSkEFV0fV3cXXq0W6Q4859O_IOcnYDR4ykjZEMkAE79G7X5Bd6EloicsYS7JH0o8dRmfBE_DbEF2-7RIpIOvHVEDEhm4Ys-u3JN2XQpdeVy9b8AlPH-NJ9f3q47fLz4ubL5-uL89vFrbmOi-gAdsqBQ2njKG2FKGmfLW2qgUttNJyJVolgQuNK2ql2DBVN1CiFbVgrTiprmfdTYCdGaLrIN6bAM48FELcGojZWY9Gr2uwmlpB-bQTXHFOQZbva5CMtU3R-jBrDeO6w43FPpeVPBF92undrdmGvWmElqoWReDto0AMP0ZM2XQuWfQeegxjMlwpRkVd7vh_aK2kbBRT01hshtoYUorY_pmIUTPZw-xMsYeZ7GFmexSO_odjXX64axnc-WeZ72cmlqvtHUaTrMPe4sZFtLms1T3D_g2dSNWy
CitedBy_id crossref_primary_10_1134_S1054661824700469
crossref_primary_10_3390_math11071654
Cites_doi 10.1007/s10479-007-0271-4
10.1007/BF00121679
10.1007/978-3-642-74884-4_5
10.1109/TPDS.2003.1233712
10.1007/978-3-662-39778-7_12
10.1007/s10766-013-0269-2
10.1016/j.jpdc.2020.12.009
ContentType Journal Article
Copyright 2021
2021 The Author(s). Published by Elsevier B.V.
2021 The Author(s). Published by Elsevier B.V. 2021
Copyright_xml – notice: 2021
– notice: 2021 The Author(s). Published by Elsevier B.V.
– notice: 2021 The Author(s). Published by Elsevier B.V. 2021
DBID 6I.
AAFTH
AAYXX
CITATION
7X8
7S9
L.6
5PM
DOA
DOI 10.1016/j.mex.2021.101437
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
MEDLINE - Academic
AGRICOLA
AGRICOLA - Academic
PubMed Central (Full Participant titles)
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
MEDLINE - Academic
AGRICOLA
AGRICOLA - Academic
DatabaseTitleList


AGRICOLA
MEDLINE - Academic
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: 7X8
  name: MEDLINE - Academic
  url: https://search.proquest.com/medline
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Medicine
EISSN 2215-0161
ExternalDocumentID oai_doaj_org_article_7b5ac70c3023443e9220a4cf65a411f8
PMC8374653
10_1016_j_mex_2021_101437
S2215016121002302
GroupedDBID 0SF
4.4
457
53G
5VS
6I.
AACTN
AAEDT
AAEDW
AAFTH
AAIKJ
AALRI
AAXUO
ABMAC
ACGFS
ADBBV
ADEZE
ADRAZ
AEXQZ
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
AOIJS
BCNDV
EBS
EJD
FDB
GROUPED_DOAJ
HYE
IPNFZ
IXB
KQ8
M48
M~E
NCXOZ
OK1
RIG
ROL
RPM
SSZ
0R~
AAFWJ
AAHBH
AAYWO
AAYXX
ACVFH
ADCNI
ADVLN
AEUPX
AFJKZ
AFPKN
AFPUW
AIGII
AKBMS
AKRWK
AKYEP
APXCP
CITATION
7X8
7S9
L.6
5PM
ID FETCH-LOGICAL-c527t-a8acf66a82011e7c0ea5029bc6fa73767493f64a237e90c43d1658a43dc3531f3
IEDL.DBID DOA
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000707171700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2215-0161
IngestDate Fri Oct 03 12:51:54 EDT 2025
Tue Sep 30 16:59:41 EDT 2025
Fri Jul 11 07:31:54 EDT 2025
Thu Jul 10 20:07:29 EDT 2025
Thu Nov 13 04:30:24 EST 2025
Tue Nov 18 22:02:49 EST 2025
Tue Jul 25 21:00:52 EDT 2023
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Map/Reduce
BSF parallel skeleton
C++
Parallel computation model
Scalability boundary prediction
MPI
Master/slave framework
Higher-order function
Language English
License This is an open access article under the CC BY license.
This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c527t-a8acf66a82011e7c0ea5029bc6fa73767493f64a237e90c43d1658a43dc3531f3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
OpenAccessLink https://doaj.org/article/7b5ac70c3023443e9220a4cf65a411f8
PMID 34430326
PQID 2564486168
PQPubID 23479
ParticipantIDs doaj_primary_oai_doaj_org_article_7b5ac70c3023443e9220a4cf65a411f8
pubmedcentral_primary_oai_pubmedcentral_nih_gov_8374653
proquest_miscellaneous_2661035202
proquest_miscellaneous_2564486168
crossref_primary_10_1016_j_mex_2021_101437
crossref_citationtrail_10_1016_j_mex_2021_101437
elsevier_sciencedirect_doi_10_1016_j_mex_2021_101437
PublicationCentury 2000
PublicationDate 2021-01-01
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – month: 01
  year: 2021
  text: 2021-01-01
  day: 01
PublicationDecade 2020
PublicationTitle MethodsX
PublicationYear 2021
Publisher Elsevier B.V
Elsevier
Publisher_xml – name: Elsevier B.V
– name: Elsevier
References Gorlatch, Cole (bib0001) 2011
Sokolinsky, Sokolinskaya (bib0009) 2020
Ernsting, Kuchen (bib0002) 2014; 42
Beaumont, Legrand, Robert (bib0003) 2003; 14
Ezhova, Sokolinsky (bib0010) 2018
R.S. Bird, Lectures on constructive functional programming, in: M. Broy (Ed.), Constructive Methods in Computing Science. NATO ASI Series F: Computer and Systems Sciences, Vol. 55, Springer, Berlin, Heidlberg, 1988: pp. 151–216.
Leung, Zhao (bib0004) 2008; 159
Sahni, Vairaktarakis (bib0005) 1996; 9
Sokolinsky (bib0006) 2021; 149
.
Gorlatch (10.1016/j.mex.2021.101437_bib0001) 2011
Sokolinsky (10.1016/j.mex.2021.101437_bib0006) 2021; 149
Sokolinsky (10.1016/j.mex.2021.101437_bib0009) 2020
Leung (10.1016/j.mex.2021.101437_bib0004) 2008; 159
Sahni (10.1016/j.mex.2021.101437_bib0005) 1996; 9
10.1016/j.mex.2021.101437_bib0007
Beaumont (10.1016/j.mex.2021.101437_bib0003) 2003; 14
10.1016/j.mex.2021.101437_bib0008
Ezhova (10.1016/j.mex.2021.101437_bib0010) 2018
Ernsting (10.1016/j.mex.2021.101437_bib0002) 2014; 42
References_xml – volume: 9
  start-page: 357
  year: 1996
  end-page: 377
  ident: bib0005
  article-title: The master-slave paradigm in parallel computer and industrial settings
  publication-title: J. Glob. Optim.
– volume: 159
  start-page: 215
  year: 2008
  end-page: 231
  ident: bib0004
  article-title: Scheduling problems in master-slave model
  publication-title: Ann. Oper. Res.
– start-page: 20
  year: 2020
  end-page: 26
  ident: bib0009
  article-title: Scalable method for linear optimization of industrial processes
  publication-title: Proceedings - 2020 Global Smart Industry Conference, GloSIC 2020
– start-page: 10
  year: 2018
  ident: bib0010
  article-title: Scalability evaluation of iterative algorithms used for supercomputer simulation of physical processes
  publication-title: Proceedings - 2018 Global Smart Industry Conference, GloSIC 2018
– volume: 14
  start-page: 897
  year: 2003
  end-page: 908
  ident: bib0003
  article-title: The master-slave paradigm with heterogeneous processors
  publication-title: IEEE Trans. Parallel Distrib. Syst.
– start-page: 1417
  year: 2011
  end-page: 1422
  ident: bib0001
  article-title: Parallel Skeletons
  publication-title: Encyclop. Parallel Comput.
– reference: R.S. Bird, Lectures on constructive functional programming, in: M. Broy (Ed.), Constructive Methods in Computing Science. NATO ASI Series F: Computer and Systems Sciences, Vol. 55, Springer, Berlin, Heidlberg, 1988: pp. 151–216.
– volume: 149
  start-page: 193
  year: 2021
  end-page: 206
  ident: bib0006
  article-title: BSF: A parallel computation model for scalability estimation of iterative numerical algorithms on cluster computing systems
  publication-title: J. Parallel Distrib. Comput.
– reference: .
– volume: 42
  start-page: 968
  year: 2014
  end-page: 987
  ident: bib0002
  article-title: A scalable farm skeleton for hybrid parallel and distributed programming
  publication-title: Int. J. Parallel Program.
– start-page: 20
  year: 2020
  ident: 10.1016/j.mex.2021.101437_bib0009
  article-title: Scalable method for linear optimization of industrial processes
– volume: 159
  start-page: 215
  year: 2008
  ident: 10.1016/j.mex.2021.101437_bib0004
  article-title: Scheduling problems in master-slave model
  publication-title: Ann. Oper. Res.
  doi: 10.1007/s10479-007-0271-4
– volume: 9
  start-page: 357
  year: 1996
  ident: 10.1016/j.mex.2021.101437_bib0005
  article-title: The master-slave paradigm in parallel computer and industrial settings
  publication-title: J. Glob. Optim.
  doi: 10.1007/BF00121679
– start-page: 10
  year: 2018
  ident: 10.1016/j.mex.2021.101437_bib0010
  article-title: Scalability evaluation of iterative algorithms used for supercomputer simulation of physical processes
– start-page: 1417
  year: 2011
  ident: 10.1016/j.mex.2021.101437_bib0001
  article-title: Parallel Skeletons
  publication-title: Encyclop. Parallel Comput.
– ident: 10.1016/j.mex.2021.101437_bib0007
  doi: 10.1007/978-3-642-74884-4_5
– volume: 14
  start-page: 897
  year: 2003
  ident: 10.1016/j.mex.2021.101437_bib0003
  article-title: The master-slave paradigm with heterogeneous processors
  publication-title: IEEE Trans. Parallel Distrib. Syst.
  doi: 10.1109/TPDS.2003.1233712
– ident: 10.1016/j.mex.2021.101437_bib0008
  doi: 10.1007/978-3-662-39778-7_12
– volume: 42
  start-page: 968
  year: 2014
  ident: 10.1016/j.mex.2021.101437_bib0002
  article-title: A scalable farm skeleton for hybrid parallel and distributed programming
  publication-title: Int. J. Parallel Program.
  doi: 10.1007/s10766-013-0269-2
– volume: 149
  start-page: 193
  year: 2021
  ident: 10.1016/j.mex.2021.101437_bib0006
  article-title: BSF: A parallel computation model for scalability estimation of iterative numerical algorithms on cluster computing systems
  publication-title: J. Parallel Distrib. Comput.
  doi: 10.1016/j.jpdc.2020.12.009
SSID ssj0001343142
Score 2.1834092
Snippet This article describes a method for creating applications for cluster computing systems using the parallel BSF-skeleton based on the original BSF (Bulk...
SourceID doaj
pubmedcentral
proquest
crossref
elsevier
SourceType Open Website
Open Access Repository
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 101437
SubjectTerms algorithms
C++
farms
Higher-order function
Map/Reduce
Master/slave framework
Method
MPI
Parallel computation model
Scalability boundary prediction
Title BSF-skeleton: A template for parallelization of iterative numerical algorithms on cluster computing systems
URI https://dx.doi.org/10.1016/j.mex.2021.101437
https://www.proquest.com/docview/2564486168
https://www.proquest.com/docview/2661035202
https://pubmed.ncbi.nlm.nih.gov/PMC8374653
https://doaj.org/article/7b5ac70c3023443e9220a4cf65a411f8
Volume 8
WOSCitedRecordID wos000707171700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2215-0161
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001343142
  issn: 2215-0161
  databaseCode: DOA
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2215-0161
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001343142
  issn: 2215-0161
  databaseCode: M~E
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Nb9QwELWgQogL4lMs0MpInJAiHNuxHW5t1VUvrZAAaW_WxOvQpWm22uwiTvx2xnZSJZfl0kuiJJMPe8Z5z7HzhpCPxlW5gkJlNcgqk3nNslKCyoQTGuECAPQyJpvQl5dmsSi_jlJ9hTlhSR44VdxnXRXgNHMhuY2UwpecM5CuVgXIPK_jb75Ml6POVPy6IhAYY-YcjpiWBV4zDGnGyV03_g_2DXketmXIgT4CpajdP8GmEfeczpwcQdH8GXnac0h6nJ79OXng2xfk8UU_Sv6SXJ98m2fdNQIKErsv9JgG_akGSSVFhkqD2HfT-Kb_AZOua5qklfG9R9tdGsFpKDQ_15vV9uqmo2jkml1QVKAuJoFAuKNJArp7RX7Mz76fnmd9UoXMFVxvMzCAlacgIr_XjnkoGC8rp2rQQdpFlqJWErjQvmROimWOJAVw7QS211q8JgftuvVvCK2Am2VReLTU0jiosO_Dy7zKTakMMp8ZYUOtWtcrjofEF40dppb9sugIGxxhkyNm5NPdKbdJbmOf8Ulw1Z1hUMqOOzB-bB8_9n_xMyNycLTtSUciE3ip1b57fxiCwmKDDKMs0Pr1rrPIIbHLq3Jl9tggKwpCtIzPiJ5E1KQw0yPt6irKfxuhgyje2_so_TvyJBQqfVN6Tw62m50_JI_c7-2q2xyRh3phjmLLwuXF37N_mLgnMg
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=BSF-skeleton%3A+A+template+for+parallelization+of+iterative+numerical+algorithms+on+cluster+computing+systems&rft.jtitle=MethodsX&rft.au=Leonid+B.+Sokolinsky&rft.date=2021-01-01&rft.pub=Elsevier&rft.issn=2215-0161&rft.eissn=2215-0161&rft.volume=8&rft.spage=101437&rft_id=info:doi/10.1016%2Fj.mex.2021.101437&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_7b5ac70c3023443e9220a4cf65a411f8
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2215-0161&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2215-0161&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2215-0161&client=summon