Výsledky vyhľadávania - parallel QR-factorization algorithms

Parallel Tall-and-Skinny QR Factorization Based on LU-CholeskyQR Algorithm Autor Uchino, Yuki, Imamura, Toshiyuki

“…We present optimal parallel QR factorization algorithms with reduced communication overhead…”
Získať plný text

A coarse-grained parallel QR-factorization algorithm for sparse least squares problems Autor Ostromsky, Tz, Hansen, P.C., Zlatev, Z.

“…A sparse QR-factorization algorithm SPARQR for coarse-grained parallel computations is described…”
Získať plný text

The parallel QR factorization algorithm for tridiagonal linear systems Autor Amodio, Pierluigi, Brugnano, Luigi

“… Starting from an already known partitioning of the coefficient matrix among the parallel processors, we define a factorization, based on the QR factorization, which depends on the conditioning…”
Získať plný text

A family of parallel QR factorization algorithms Autor Meyer, Gerard G.L., Pascale, Mike

“…Rapid computation of the QR factorization of a matrix is fundamental to many scientific and engineering problems…”
Získať plný text

Implementing QR factorization updating algorithms on GPUs Autor Andrew, Robert, Dingle, Nicholas

“…•The first implementation of QR factorization updating algorithms on GPUs.•We achieved speed-ups over full QR factorization of over 13× in some cases…”
Získať plný text

Hierarchical QR factorization algorithms for multi-core clusters Autor Dongarra, Jack, Faverge, Mathieu, Hérault, Thomas, Jacquelin, Mathias, Langou, Julien, Robert, Yves

“… This paper describes a new QR factorization algorithm which is especially designed for massively parallel platforms combining parallel distributed nodes, where a node is a multi-core processor…”
Získať plný text

Efficient Realization of Householder Transform Through Algorithm-Architecture Co-Design for Acceleration of QR Factorization Autor Merchant, Farhad, Vatwani, Tarun, Chattopadhyay, Anupam, Raha, Soumyendu, Nandy, S. K., Narayan, Ranjani

“… In this paper, we present efficient realization of Householder Transform (HT) based QR factorization through algorithm-architecture co-design where we achieve performance…”
Získať plný text

A Parallel QR Factorization Algorithm with Controlled Local Pivoting Autor Bischof, Christian H.

“…This paper presents a new version of the Householder algorithm with column pivoting for computing a QR factorization that identifies rank and range space of a given matrix…”
Získať plný text

A parallel QR factorization algorithm using local pivoting Autor Bischof, C. H.

“…This paper presents a new parallel version of the Householder algorithm with column pivoting for computing the QR factorization of a matrix…”
Získať plný text

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers Autor Faverge, Mathieu, Herrmann, Julien, Langou, Julien, Lowery, Bradley, Robert, Yves, Dongarra, Jack

“…This paper introduces hybrid LU–QR algorithms for solving dense linear systems of the form Ax=b…”
Získať plný text

Adaptive antenna selection by parallel QR-factorization for cognitive radio cloud network Autor Shih Yu Chang, Hsiao-Chun Wu

“…) is under scientific investigation. By making use of the parallel computing capacity of the cloud, we propose innovative parallel QR-factorization algorithms to establish an adaptive transmitter system by dynamically selecting the antennae…”
Získať plný text

Parallel tiled QR factorization for multicore architectures Autor Buttari, Alfredo, Langou, Julien, Kurzak, Jakub, Dongarra, Jack

“… This paper presents an algorithm for the QR factorization where the operations can be represented as a sequence of small tasks that operate on square blocks of data (referred to as ‘tiles…”
Získať plný text

A parallel QR factorization algorithm for solving Toeplitz tridiagonal systems Autor Shaw, R.E., Garey, L.E., White, A.M.

“… We present two parallel QR factorization algorithms used to solve Toeplitz tridiagonal systems…”
Získať plný text

Applying recursion to serial and parallel QR factorization leads to better performance Autor Elmroth, E., Gustavson, F. G.

“…We present new recursive serial and parallel algorithms for QR factorization of an m by n matrix…”
Získať plný text

Communication-optimal Parallel and Sequential QR and LU Factorizations Autor Demmel, James, Grigori, Laura, Hoemmen, Mark, Langou, Julien

“…We present parallel and sequential dense QR factorization algorithms that are both…”
Získať plný text

Efficiency and scalability of two parallel QR factorization algorithms Autor Malard, J., Paige, C.C.

“…Both the Householder QR factorization algorithm and the modified Gram-Schmidt algorithm can be written in terms of matrix-matrix operations using the Compact WY representation…”
Získať plný text

CholeskyQR2: a simple and communication-avoiding algorithm for computing a tall-skinny QR factorization on a large-scale parallel system Autor Fukaya, Takeshi, Nakatsukasa, Yuji, Yanagisawa, Yuka, Yamamoto, Yusaku

“… The TSQR algorithm is a communication-avoiding algorithm for computing a tall-skinny QR factorization, and TSQR is known to be much faster and as stable as the classical Householder QR algorithm…”
Získať plný text

QR factorization for shared memory and message passing Autor Dunn, Ian N, Meyer, Gerard G.L

“…This paper describes the design, implementation, and performance of three new parallel QR factorization algorithms…”
Získať plný text

A parallel QR factorization algorithm using local pivoting Autor Bischof, C.H.

“…A parallel version of the Householder algorithm with column pivoting is introduced for computing the QR factorization of a matrix…”
Získať plný text

An efficient parallel approach for quad-constellation GNSS real-time precise orbit determination enabling 5-second intervals updating Autor Zheng, Hongjie, Li, Xingxing, Yuan, Yongqiang, Wu, Jiaqi, Huang, Shi

“…). In the proposed approach, parallel QR factorization algorithms are implemented to expedite parameter estimation based on SRIF, while parallel processing model is designed for real-time POD to enhance…”
Získať plný text