Efficient multigrid algorithms for locally constrained parallel systems

DOI10.1016/0096-3003(86)90103-7MaRDI QIDQ580927zbMATH OpenOpenAlexFDO

Authors Jianyong Qiao, Sumit K. Garg

Publication date 1986

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(86)90103-7

zbMATH Keywords

efficiencymultigrid methodsorganization of computer structuresparallelizationspeed uptree and nearest-neighbour systems

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25)

Review text

A theoretical study of the organization of computer structures, consisting of independent processors coupled via common local memories, is used to investigate the speed up and efficiency of a parallelization of multigrid methods.

Recommendations

• A MODEL AND IMPLEMENTATION OF MULTIGRID FOR MASSIVELY PARALLEL COMPUTERS
• scientific article; zbMATH DE number 4058781
• scientific article; zbMATH DE number 811823
• Analysis of multigrid parallelization on message passing computers
• Multigrid methods on parallel computers—A survey of recent developments

Cites work

• scientific article; zbMATH DE number 3896238 (Why is no real title available?)
• scientific article; zbMATH DE number 3690676 (Why is no real title available?)
• Parallel Networks for Multi-Grid Algorithms: Architecture and Complexity

Cited in

(15)

• A short note on standard parallel multigrid algorithm for 3D problems
• A multigrid algorithm for parallel computers: CPMG
• Optimum tactics of parallel multi-grid algorithm with virtual boundary forecast method running on a local network with the PVM platform
• A MODEL AND IMPLEMENTATION OF MULTIGRID FOR MASSIVELY PARALLEL COMPUTERS
• Towards Textbook Efficiency for Parallel Multigrid
• An efficient coarse-grained parallel algorithm for global-local multiscale computations on massively parallel systems
• Parallel Networks for Multi-Grid Algorithms: Architecture and Complexity
• scientific article; zbMATH DE number 3978316 (Why is no real title available?)
• scientific article; zbMATH DE number 4033076 (Why is no real title available?)
• scientific article; zbMATH DE number 4058781 (Why is no real title available?)
• scientific article; zbMATH DE number 4092709 (Why is no real title available?)
• A mapping of multi‐level problems to multi‐dimensional crossbar networks
• Analysis of multigrid parallelization on message passing computers
• scientific article; zbMATH DE number 811823 (Why is no real title available?)
• Concepts for efficient multigrid implementation on SUPRENUM-like architectures

This page was built for publication: Efficient multigrid algorithms for locally constrained parallel systems

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