Content area

Abstract

Translate

The paper is devoted to an analytical study of the "master-worker" framework scalability on multiprocessors with distributed memory. A new model of parallel computations called BSF is proposed. The BSF model is based on BSP and SPMD models. The scope of BSF model is the compute-intensive applications. The architecture of BSF-computer is defined. The structure of BSF-program is described. The Using this metric, the upper scalability bounds of BSF programs on distributed memory multiprocessors are evaluated. The formulas for estimating the parallel efficiency of BSF programs also proposed.

Details

1009240
Subject
Distributed shared memory;
Distributed memory
Identifier / keyword
Distributed, Parallel, and Cluster Computing
URL
http://arxiv.org/abs/1704.05816
Title
Analytical study of the "master-worker" framework scalability on multiprocessors with distributed memory
Author
Sokolinsky, L B
Publication title
arXiv.org; Ithaca
Publication year
2017
Publication date
Sep 10, 2017
Section
Computer Science
Publisher
Cornell University Library, arXiv.org
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
Publication subject
Biology, Statistics, Physics, Mathematics, Engineering--Electrical Engineering, Computers--Computer Engineering, Business And Economics--Banking And Finance
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
 
 
Online publication date
2020-09-09
Milestone dates
2017-04-19 (Submission v1); 2017-04-25 (Submission v2); 2017-04-26 (Submission v3); 2017-04-29 (Submission v4); 2017-05-05 (Submission v5); 2017-05-13 (Submission v6); 2017-06-30 (Submission v7); 2017-09-10 (Submission v8)
Publication history
 
 
   First posting date
09 Sep 2020
DOI
https://doi.org/10.14529/cmse180203
ProQuest document ID
2076525638
Document URL
https://www.proquest.com/working-papers/analytical-study-master-worker-framework/docview/2076525638/se-2?accountid=208611
Full text outside of ProQuest
http://arxiv.org/abs/1704.05816
Copyright
© 2017. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2020-09-10
Database
ProQuest One Academic