Sparse Givens QR Factorization on a Multiprocessor
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