Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids

DOI10.2478/V10006-010-0008-4MaRDI QIDQ2930578zbMATH OpenOpenAlexFDO

Authors Tijmen P. Collignon, Martin B. van Gijzen

Publication date 19 November 2014

Published in International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2478/v10006-010-0008-4

zbMATH Keywords

grid computingiterative methodslarge sparse linear systemsconjugate gradient methodsbubbly flowsChronopoulos/Gear CGGridSolve middleware

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Large-scale systems (93A15) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Solving large sparse linear systems efficiently on Grid computers using an asynchronous iterative method as a preconditioner
• scientific article; zbMATH DE number 4092656
• scientific article; zbMATH DE number 2087832
• scientific article; zbMATH DE number 671776
• On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy

Cites work

• scientific article; zbMATH DE number 1966257 (Why is no real title available?)
• scientific article; zbMATH DE number 2116061 (Why is no real title available?)
• A Second-Order Accurate Pressure-Correction Scheme for Viscous Incompressible Flow
• A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
• A mass‐conserving Level‐Set method for modelling of multi‐phase flows
• Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately
• Efficient deflation methods applied to 3-D bubbly flow problems
• IMMERSED BOUNDARY METHODS
• Iterative Solution Methods
• MPICH-G2: A grid-enabled implementation of the message passing interface.
• Methods of conjugate gradients for solving linear systems
• Middleware for the use of storage in communication.
• Numerical Linear Algebra for High-Performance Computers
• On deflation and singular symmetric positive semi-definite matrices
• Parallel scientific computing on loosely coupled networks of computers
• Solving large sparse linear systems efficiently on Grid computers using an asynchronous iterative method as a preconditioner
• The immersed boundary method
• s-step iterative methods for symmetric linear systems

Cited in

(7)

• A descent generalized RMIL spectral gradient algorithm for optimization problems
• Solving large sparse linear systems efficiently on Grid computers using an asynchronous iterative method as a preconditioner
• Availability and performance on a grid computing environment with software rejuvenation based on approximate inverse preconditioning
• A projection strategy for improving the preconditioner in the LOBPCG
• A combination of two conjugate gradient methods under a new line search with its application in image restoration problems
• A Sparse Linear System Solver Used in a Distributed and Heterogenous Grid Computing Environment
• Scalability pipelined algorithm of the conjugate gradient method on heterogeneous platforms

Describes a project that uses

Uses Software

• BSPedupack
• Diet
• Ninf-G/MPI
• GridSolve
• NetSolve
• OmniRPC

This page was built for publication: Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids

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