Dongarra, J. J.; Sameh, A. H.; Sorensen, D. C. Implementation of some concurrent algorithms for matrix factorization. (English) Zbl 0591.65027 Parallel Comput. 3, 25-34 (1986). Summary: Three parallel algorithms for computing the QR-factorization of a matrix are presented. The discussion is primarily concerned with implementation of these algorithms on a computer that supports tightly coupled parallel processes sharing a large common memory. The three algorithms are a Householder method based upon high-level modules, a windowed Housholder method that avoids fork-join synchronization, and a pipelined Givens method that is a variant of the data-flow type algorithms offering large enough granularity to mask synchronization costs. Numerical experiments were conducted on the Denelcor HEP computer. The computational results indicate that the pipelined Givens method is preferred and that this is primarily due to the number of array references required by the various algorithms. Cited in 1 ReviewCited in 7 Documents MSC: 65F05 Direct numerical methods for linear systems and matrix inversion 68Q25 Analysis of algorithms and problem complexity Keywords:performance analysis; QR-factorization; parallel processes; Householder method; pipelined Givens method; Numerical experiments; Denelcor HEP computer PDFBibTeX XMLCite \textit{J. J. Dongarra} et al., Parallel Comput. 3, 25--34 (1986; Zbl 0591.65027) Full Text: DOI