Concepts for efficient multigrid implementation on SUPRENUM-like architectures

DOI10.1016/S0167-8191(05)80012-2MaRDI QIDQ804270zbMATH OpenFDO

Authors Manfred Alef

Publication date 1991

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-8191(05)80012-2

zbMATH Keywords

adapted agglomerationmulticolour relaxation schememultigrid methodsnon- orthogonal boundary-fitted coordinatesparallel computersPoisson equationSUPRENUM supercomputervariable coefficients

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical algorithms for specific classes of architectures (65Y10)

Review text

The implementation of multigrid methods on parallel computers with distributed memory is discussed. To minimize the exchange of certain intermediate results between the parallel processes various possibilities are offered. The main idea is the use of an optimized multicolour relaxation scheme combined with an adapted agglomeration technique. Performance estimations for the SUPRENUM supercomputer are presented for the example of the Poisson equation to be solved in non-orthogonal boundary-fitted coordinates using a 9-point difference operator with variable coefficients.

Recommendations

• Multigrid methods on parallel computers—A survey of recent developments
• scientific article; zbMATH DE number 1623019
• A MODEL AND IMPLEMENTATION OF MULTIGRID FOR MASSIVELY PARALLEL COMPUTERS
• Efficient multigrid algorithms for locally constrained parallel systems
• Parallel implementation of a multigrid method on the experimental lCAP supercomputer

Cited in

(7)

• Parallel implementation of a multigrid method on the experimental lCAP supercomputer
• SUPRENUM: System essentials and grid applications
• Distributed algebraic multigrid for finite element computations
• Scalable implementation of the parallel multigrid method on massively parallel computers
• scientific article; zbMATH DE number 3926080 (Why is no real title available?)
• scientific article; zbMATH DE number 4033076 (Why is no real title available?)
• On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure

This page was built for publication: Concepts for efficient multigrid implementation on SUPRENUM-like architectures

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