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 条
  • [21] A parallel programming interface for out-of-core cluster applications
    Tang, Jianqi
    Fang, Binxing
    Hu, Mingzeng
    Zhang, Hongli
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2006, 9 (03): : 321 - 327
  • [22] Parallel Access of Out-Of-Core Dense Extendible Arrays
    Otoo, Ekow J.
    Rotem, Doron
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2007, : 31 - 40
  • [23] Performance of Parallel Out-of-Core MoM Accelerated by SSD
    Zhao, Xunwang
    Lin, Zhongchao
    Zhang, Yu
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2015, : 562 - 563
  • [24] Parallel out-of-core matlab for extreme virtual memory
    Kim, Hahn
    Kepner, Jeremy
    Kahn, Crystal
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2006, : 482 - 482
  • [25] Parallel out-of-core constrained Delaunay mesh generation
    Kot, Andriy
    Chernikov, Andrey
    Chrisochoides, Nikos
    [J]. 2005 IEEE INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2005, : 183 - 190
  • [26] A parallel programming interface for out-of-core cluster applications
    Jianqi Tang
    Binxing Fang
    Mingzeng Hu
    Hongli Zhang
    [J]. Cluster Computing, 2006, 9 : 321 - 327
  • [27] The design and implementation of a new out-of-core sparse Cholesky factorization method
    Rotkin, V
    Toledo, S
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (01): : 19 - 46
  • [28] Advanced library support for irregular and out-of-core parallel computing
    Brezany, P
    Bubak, M
    Malawski, M
    Zajac, K
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 2001, 2110 : 435 - 444
  • [29] RCS COMPUTATION USING A PARALLEL IN-CORE AND OUT-OF-CORE DIRECT SOLVER
    Garcia-Donoro, D.
    Martinez-Fernandez, I.
    Garcia-Castillo, L. E.
    Zhang, Y.
    Sarkar, T. K.
    [J]. PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2011, 118 : 505 - 525
  • [30] A parallel, out-of-core algorithm for RNA secondary structure prediction
    Zhou, Wenduo
    Lowenthal, David K.
    [J]. 2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 74 - 81
12345