Multitasking the conjugate gradient method on the CRAY X-MP/48

DOI10.1016/0167-8191(87)90037-8MaRDI QIDQ579840zbMATH OpenOpenAlexFDO

Authors G. Meurant

Publication date 1987

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(87)90037-8

zbMATH Keywords

block tridiagonal systemsCRAY X- MP/48numerical examplesparallel computationpreconditioned conjugate gradient method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Review text

We show how to efficiently implement the preconditioned conjugate gradient method on a four processors computer CRAY X-MP/48. We solve block tridiagonal systems using block preconditioners well suited to parallel computation. Numerical results are presented that exhibit nearly optimal speedup and high M-flops rates.

Recommendations

• Parallelizing conjugate gradient for the CRAY X-MP
• Implementing Dense Linear Algebra Algorithms Using Multitasking on the CRAY X-MP-4 (or Approaching the Gigaflop)
• Conjugate gradients on multiple GPUs
• Practical use of the conjugate gradient method on parallel supercomputers
• scientific article; zbMATH DE number 1322965
• The behavior of conjugate gradient algorithms on a multivector processor with a hierarchical memory
• scientific article; zbMATH DE number 2087832
• Optimizing a Parallel Conjugate Gradient Solver

Cited in

(16)

• Domain decomposition preconditioners for the conjugate gradient method
• Stability and spectral properties of some incomplete block factorizations
• Performance of the conjugate gradient method on VICTOR
• Practical use of the conjugate gradient method on parallel supercomputers
• The behavior of conjugate gradient algorithms on a multivector processor with a hierarchical memory
• Detection and correction of silent errors in the conjugate gradient algorithm
• Overhead considerations for parallelizing conjugate gradient
• scientific article; zbMATH DE number 4123153 (Why is no real title available?)
• The numerical stability analysis of pipelined conjugate gradient methods: historical context and methodology
• Multiple search direction conjugate gradient method II: theory and numerical experiments
• Multiple search direction conjugate gradient method I: methods and their propositions
• Predict-and-Recompute Conjugate Gradient Variants
• On the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision Arithmetic
• THE PRECONDITIONED CONJUGATE GRADIENT METHOD ON THE CONNECTION MACHINE
• The communication performance of the Cray T3D and its effect on iterative solvers
• The detection and correction of silent errors in pipelined Krylov subspace methods

This page was built for publication: Multitasking the conjugate gradient method on the CRAY X-MP/48

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