Analytical estimation of the scalability of iterative numerical algorithms on distributed memory multiprocessors

DOI10.1134/S1995080218040121MaRDI QIDQ1662783zbMATH OpenWikidataFDO

Authors Y. Aharonov

Publication date 20 August 2018

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.10490

zbMATH Keywords

iterative algorithmsdistributed memoryparallel computation modelBSF modelbulk synchronous farmscalability bound

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Abstract: 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 compute-intensive iterative numerical methods 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.

Recommendations

• On the speedup of parallel iterative numerical methods
• The performance of parallel iterative solvers
• The bulk-synchronous parallel random access machine
• Direct bulk-synchronous parallel algorithms
• A practical and portable model of programming for iterative solvers on distributed memory machines

Cites work

• scientific article; zbMATH DE number 1728439 (Why is no real title available?)
• scientific article; zbMATH DE number 3720254 (Why is no real title available?)
• scientific article; zbMATH DE number 781821 (Why is no real title available?)
• $\log_{\rm n}{\rm P}$ and $\log_{3}{\rm P}$: Accurate Analytical Models of Point-to-Point Communication in Distributed Systems
• A bridging model for multi-core computing
• A single-program-multiple-data computational model for EPEX/FORTRAN
• A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques
• H-BSP
• H-BSP: Hierarchical BSP computation model
• The master-slave paradigm in parallel computer and industrial settings

Cited in

(3)

• Scalability analysis of parallel GMRES implementations
• Scalable parallel algorithm for solving non-stationary systems of linear inequalities
• Performance of iterative methods for distributed memory machines

Describes a project that uses

Uses Software

• H-BSP

This page was built for publication: Analytical estimation of the scalability of iterative numerical algorithms on distributed memory multiprocessors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662783)