Sparse Givens QR Factorization on a Multiprocessor
![Thumbnail](/dspace/bitstream/handle/2183/22818/J.Touri%c3%b1o_Sparse_Givens_QR_Factorization_on_a_Multiprocessor_1996.pdf.jpg?sequence=5&isAllowed=y)
Use este enlace para citar
http://hdl.handle.net/2183/22818Coleccións
Metadatos
Mostrar o rexistro completo do ítemTítulo
Sparse Givens QR Factorization on a MultiprocessorData
1996-06-01Cita bibliográfica
TOURINO, Juan; DOALLO, Ramon; ZAPATA, Emilio L. Sparse givens QR factorization on a multiprocessor. En 2nd. Int'l. Conf. on Massively Parallel Computing Systems, Ischia, Italy. 1996.
Resumo
[Abstract]
We present a parallel algorithm for the QR factorization with column pivoting of a sparse matrix by means of Givens rotations. Nonzero elements of the matrix M to be decomposed are stored in a one dimensional doubly linked list data struct1tre. We will discuss a strategy to reduce fill-in in order to gain memory savings and decrease the computation times. As an application of QR factorization, we will describe the least squares problem. This algorithm has been designed for a message passing multiprocessor and we have evaluated it on the Cray T3D supercomputer using
the Harwell-Boeing sparse matrix collection.
Palabras chave
Parallel algorithm
QR factorization
Supercomputer
QR factorization
Supercomputer
ISBN
978-0818676000