Efficiency of some parallel numerical algorithms on distributed systems

DOI10.1016/0167-8191(89)90004-5MaRDI QIDQ1823643zbMATH OpenOpenAlexFDO

Authors Luigi Brochard

Publication date 1989

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(89)90004-5

zbMATH Keywords

matrix operationsmessage passing systemsmulticolor domain decomposition iterationmultigrid methodnearest neighbor networksnetwork complexityparallel algorithmsparallel computersspeedup

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Theory of operating systems (68N25)

Review text

Excellent paper. Author: ``The present study is an attempt for a better understanding of the relations between parallel algorithms and architecture. Discussion and analysis of: speedup, network complexity, matrix operations, multicolor domain decomposition iteration, multigrid method. Especially nearest neighbor one- and two-dimensional networks are discussed for message passing systems.

Recommendations

• Efficient parallel algorithms for numerical simulation
• On increasing the parallelism in numerical algorithms
• scientific article; zbMATH DE number 697775
• scientific article; zbMATH DE number 4074326
• scientific article; zbMATH DE number 107949
• On the speedup of parallel iterative numerical methods
• scientific article; zbMATH DE number 4039280
• Parallel efficiency of domain decomposition methods

Cited in

(6)

• On the theory and practice of multisplitting methods in parallel computation
• Parallel finite element fluid analysis on an element-by-element basis
• scientific article; zbMATH DE number 147703 (Why is no real title available?)
• scientific article; zbMATH DE number 697775 (Why is no real title available?)
• Communication analysis of the PIE and QIF algorithms on distributed memory architecture
• Network computing performance evaluation in message passing environment

This page was built for publication: Efficiency of some parallel numerical algorithms on distributed systems

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