Parallel QR Decomposition of a rectangular matrix
Numerische Mathematik
Optimal algorithms for parallel Givens factorization on a coarse-grained PRAM
Journal of the ACM (JACM)
On Stable Parallel Linear System Solvers
Journal of the ACM (JACM)
Parallel Strategies for Rank-k Updating of the QR Decomposition
SIAM Journal on Matrix Analysis and Applications
Efficient algorithms for block downdating of least squares solutions
Applied Numerical Mathematics - Numerical algorithms, parallelism and applications
Communication-efficient parallel generic pairwise elimination
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
Environmental Modelling & Software
Hi-index | 0.00 |
Parallel Givens sequences for computing the QR decomposition of an mxn (mn) matrix are considered. The Givens rotations operate on adjacent planes. A pipeline strategy for updating the pair of elements in the affected rows of the matrix is employed. This allows a Givens rotation to use rows that have been partially updated by previous rotations. Two new Givens schemes, based on this pipeline approach, and requiring respectively n^2/2 and n processors, are developed. Within this context a performance analysis on an exclusive-read, exclusive-write (EREW) parallel random access machine (PRAM) computational model establishes that the proposed schemes are twice as efficient as existing Givens sequences.