Parallel Algorithms and Subcube Embedding on a Hypercube

DOI10.1137/0914006zbMATH Open0774.65012OpenAlexW2082648966MaRDI QIDQ5286337FDOQ5286337

Authors:

Publication date: 29 June 1993

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

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

Recommendations

• Publication:4721511
• Gaussian elimination with pivoting on hypercubes
• Hypercube matrix multiplication
• QR Factorization of a Dense Matrix on a Hypercube Multiprocessor
• Hypercube Algorithms and Implementations

zbMATH Keywords

parallel computingGaussian elimination with partial pivotingQR factorization with column pivotinghypercube multiprocessormultiple least squares updating

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Orthogonalization in numerical linear algebra (65F25)

Cited In (6)

• Parallel searching of multidimensional cubes
• Nearly logarithmic-time parallel algorithms for the class of \(\pm 2^ b\) ASCEND computations on a SIMD hypercube
• Hypercube Algorithms and Implementations
• On the reconfigurability of embedded loops on hypercubes and its application
• Parallel matrix inversion on a subcube-grid
• Title not available (Why is that?)

This page was built for publication: Parallel Algorithms and Subcube Embedding on a Hypercube

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