Analytical Estimation of the Scalability of Iterative Numerical Algorithms on Distributed Memory Multiprocessors

This article presents a new high-level parallel computational model named BSF "— Bulk Synchronous Farm. The BSF model extends the BSP model to deal with the computeintensive iterative numericalmethods executed on distributed-memory multiprocessor systems. The BSF model is based on the master-wo...

Full description

Saved in:
Bibliographic Details
Published in:Lobachevskii journal of mathematics Vol. 39; no. 4; pp. 571 - 575
Main Author: Sokolinsky, L. B.
Format: Journal Article
Language:English
Published: Moscow Pleiades Publishing 01.05.2018
Springer Nature B.V
Subjects:
Algebra
Analysis
Computer memory
Distributed memory
Geometry
Iterative methods
Mathematical Logic and Foundations
Mathematical models
Mathematics
Mathematics and Statistics
Model accuracy
Multiprocessing
Probability Theory and Stochastic Processes
distributed memory
Parallel computation model
bulk synchronous farm
scalability bound
BSF model
iterative algorithms
ISSN:1995-0802, 1818-9962
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article presents a new high-level parallel computational model named BSF "— Bulk Synchronous Farm. The BSF model extends the BSP model to deal with the computeintensive iterative numericalmethods executed on distributed-memory multiprocessor systems. The BSF model is based on the master-worker paradigm and the SPMD programming model. The BSF model makes it possible to predict the upper scalability bound of a BSF-program with great accuracy. The BSF model also provides equations for estimating the speedup and parallel efficiency of a BSF-program.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1995-0802
1818-9962
DOI:10.1134/S1995080218040121