Hypercube Algorithms and Implementations

DOI10.1137/0908023MaRDI QIDQ4728154zbMATH OpenOpenAlexFDO

Authors Oliver A. McBryan, Eric F. Van de Velde

Publication date 1987

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0908023

zbMATH Keywords

conjugate gradientfast Poisson solverhypercube simulatormultigridparallel algorithmsparallel operatorsplotting of gridspreconditioning

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Initial-boundary value problems for second-order hyperbolic equations (35L20) Direct numerical methods for linear systems and matrix inversion (65F05) 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)

Recommendations

• Matrix and vector operations on hypercube parallel processors
• scientific article; zbMATH DE number 44563
• scientific article; zbMATH DE number 4096756
• Parallel Algorithms and Subcube Embedding on a Hypercube
• Publication:4729261

Cited in

(26)

• Parallel implementation of a multigrid method on the experimental lCAP supercomputer
• Hypercube implementations of parallel shooting
• Vector and parallel methods for the direct solution of Poisson's equation
• Distributed evaluation of an iterative function for all object pairs on an SIMD hypercube
• A computational procedure for part design
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Optimization of conjugate gradient algorithms
• Matrix transpose on meshes with wormhole and XY routing
• Solving elliptic partial differential equations on the hypercube multiprocessor
• A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors
• HDD: a hypercube division-based algorithm for discretisation
• Development of Parallel Methods for a 1024-Processor Hypercube
• scientific article; zbMATH DE number 4096756 (Why is no real title available?)
• An approximate inverse based multigrid approach to the biharmonic problem
• A Grid-Based Subtree-Subcube Assignment Strategy for Solving Partial Differential Equations on Hypercubes
• scientific article; zbMATH DE number 44563 (Why is no real title available?)
• Path planning on a ring of processors^∗∗
• Parallel rational interpolation
• scientific article; zbMATH DE number 512824 (Why is no real title available?)
• scientific article; zbMATH DE number 4113885 (Why is no real title available?)
• scientific article; zbMATH DE number 852332 (Why is no real title available?)
• Parallel Algorithms and Subcube Embedding on a Hypercube
• Matrix and vector operations on hypercube parallel processors
• Solving hyperbolic PDE's on hypercubes
• Some aspects of parallel and distributed iterative algorithms - a survey
• Symmetric matrix-vector product on a ring of processors

This page was built for publication: Hypercube Algorithms and Implementations

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