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 gradientpreconditioningmultigridparallel algorithmsfast Poisson solverparallel operatorshypercube simulatorplotting of grids

Mathematics Subject Classification ID

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

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

(23)

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

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)