Key concepts for parallel out-of-core LU factorization

被引：15
|
作者：
Dongarra, JJ [1 ]
Hammarling, S
Walker, DW
机构：
[1] Univ Tennessee, Dept Comp Sci, Knoxville, TN 37996 USA
[2] NAG Ltd, Oxford OX2 8DR, England
[3] Oak Ridge Natl Lab, Math Sci Sect, Oak Ridge, TN 37831 USA
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1998年 / 35卷 / 07期
关键词：
out-of-core LU factorization; dense matrices; parallel computing; performance;
D O I：
10.1016/S0898-1221(98)00029-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper considers key ideas in the design of out-of-core dense LU factorization routines. A left-looking variant of the LU factorization algorithm is shown to require less I/O to disk than the right-looking variant, and is used to develop a parallel, out-of-core implementation. This implementation makes use of a small library of parallel I/O routines, together with ScaLAPACK and PBLAS routines. Results for runs on an Intel Paragon are presented and interpreted using a simple performance model.
引用
收藏
页码：13 / 31
页数：19
相关论文
共 50 条
  • [1] Key concepts for parallel out-of-core LU factorization
    Dongarra, JJ
    Hammarling, S
    Walker, DW
    [J]. PARALLEL COMPUTING, 1997, 23 (1-2) : 49 - 70
  • [2] On the performance of parallel factorization of out-of-core matrices
    Caron, E
    Utard, G
    [J]. PARALLEL COMPUTING, 2004, 30 (03) : 357 - 375
  • [3] The design and implementation of the parallel out-of-core ScaLAPACK LU, QR, and Cholesky factorization routines
    D'Azevedo, E
    Dongarra, J
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 2000, 12 (15): : 1481 - 1493
  • [4] Parallel Out-of-Core computation and updating of the QR factorization
    Gunter, BC
    Van De Geijn, RA
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2005, 31 (01): : 60 - 78
  • [5] Performance prediction and analysis of parallel out-of-core matrix factorization
    Caron, E
    Lazure, D
    Utard, G
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2000, PROCEEDINGS, 2001, 1970 : 161 - 172
  • [6] A Cholesky out-of-core factorization
    Castellanos, J. A.
    Larrazabal, G.
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (9-10) : 2207 - 2222
  • [7] Efficient methods for out-of-core sparse Cholesky factorization
    Rothberg, E
    Schreiber, R
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (01): : 129 - 144
  • [8] Out-of-Core Computation of the QR Factorization on Multi-core Processors
    Marques, Mercedes
    Quintana-Orti, Gregorio
    Quintana-Orti, Enrique S.
    van de Geijn, Robert
    [J]. EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 809 - +
  • [9] Higher Order Method of Moments With a Parallel Out-of-Core LU Solver on GPU/CPU Platform
    Mu, Xing
    Zhou, Hou-Xing
    Chen, Kang
    Hong, Wei
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2014, 62 (11) : 5634 - 5646
  • [10] Out-of-Core Parallel Frontier Search with MapReduce
    Reinefeld, Alexander
    Schuett, Thorsten
    [J]. HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2010, 5976 : 323 - 336
12345