Managing the Complexity of Lookahead for LU Factorization with Pivoting

被引：0

作者：

Chan, Ernie ^{[1
]}

van de Geijn, Robert ^{[1
]}

Chapman, Andrew

机构：

[1] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA

来源：

SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES | 2010年

关键词：

LU factorization with partial pivoting; algorithm-by-blocks; directed acyclic graph; lookahead; ALGORITHMS; FLAME;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We describe parallel implementations of LU factorization with pivoting for multicore architectures Implementations that differ in two different dimensions are discussed (1) using classical partial pivoting versus recently proposed incremental pivoting and (2) extracting parallelism only within the Basic Linear Algebra Subprograms versus building and scheduling a directed acyclic graph of tasks Performance comparisons are given on two different systems

引用

页码：200 / 208

页数：9

共 50 条

[1] An efficient low complexity LDPC encoders based on LU factorization with pivoting
Su, JN
Jiang, Z
Liu, K
Zeng, XY
Min, H
[J]. 2005 6th International Conference on ASIC Proceedings, Books 1 and 2, 2005, : 168 - 171
[2] Updating an LU factorization with pivoting
Quintana-Orti, Enrique S.
Van De Geijn, Robert A.
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2008, 35 (02): : 1 - 16
[3] Using Additive Modifications in LU Factorization Instead of Pivoting
Lindquist, Neil
Luszczek, Piotr
Dongarra, Jack
[J]. PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, ACM ICS 2023, 2023, : 14 - 24
[4] Parallel symbolic factorization for sparse lu with static pivoting
Grigori, Laura
Demmel, James W.
Li, Xiaoye S.
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (03): : 1289 - 1314
[5] A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting
Li, Xiaoye S.
Shao, Meiyue
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2011, 37 (04):
[6] LU Factorization with Partial Pivoting for a Multicore System with Accelerators
Kurzak, Jakub
Luszczek, Piotr
Faverge, Mathieu
Dongarra, Jack
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (08) : 1613 - 1621
[7] Stability and Sensitivity of Tridiagonal LU Factorization without Pivoting
M. Isabel Bueno
Froilán M. Dopico
[J]. BIT Numerical Mathematics, 2004, 44 : 651 - 673
[8] Stability and sensitivity of tridiagonal LU factorization without pivoting
Bueno, MI
Dopico, FM
[J]. BIT NUMERICAL MATHEMATICS, 2004, 44 (04) : 651 - 673
[9] COLUMN LU FACTORIZATION WITH PIVOTING ON A MESSAGE-PASSING MULTIPROCESSOR
DAVIS, GJ
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (04): : 538 - 550
[10] On the row merge tree for sparse LU factorization with partial pivoting
L. Grigori
M. Cosnard
E.G. Ng
[J]. BIT Numerical Mathematics, 2007, 47 : 45 - 76

← 1 2 3 4 5 →