ON THE STORAGE REQUIREMENT IN THE OUT-OF-CORE MULTIFRONTAL METHOD FOR SPARSE FACTORIZATION

被引：34
|
作者：
LIU, JWH
机构：
[1] York Univ, North York, Ont, Can, York Univ, North York, Ont, Can
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1986年 / 12卷 / 03期
关键词：
MATHEMATICAL TECHNIQUES - Matrix Algebra;
D O I：
10.1145/7921.11325
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Two techniques are introduced to reduce the working storage requirement for the recent multifrontal method of J. S. Duff and J. K. Reid used in the sparse out-of-core factorization of symmetric matrices. For a given core size, the reduction in working storage allows some large problems to be solved without having to use auxiliary storage for the working arrays. Even if the working arrays exceed the core size, it will reduce the amount of input-output traffic necessary to manipulate the working vectors. Experimental results are provided to demonstrate significant storage reduction on practical problems using the proposed techniques.
引用
下载
收藏
页码：249 / 264
页数：16
相关论文
共 50 条
  • [1] A parallel out-of-core multifrontal method: Storage of factors on disk and analysis of models for an out-of-core active memory
    Agullo, Emmanuel
    Guermouche, Abdou
    L'Excellent, Jean-Yves
    PARALLEL COMPUTING, 2008, 34 (6-8) : 296 - 317
  • [2] An out-of-core sparse symmetric-indefinite factorization method
    Meshar, Omer
    Irony, Dror
    Toledo, Sivan
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2006, 32 (03): : 445 - 471
  • [3] The design and implementation of a new out-of-core sparse Cholesky factorization method
    Rotkin, V
    Toledo, S
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (01): : 19 - 46
  • [4] Reducing the I/O volume in an out-of-core sparse multifrontal solver
    Agullo, Emmanuel
    Guermouche, Abdou
    L'Excellent, Jean-Yves
    HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 47 - +
  • [5] REDUCING THE I/O VOLUME IN SPARSE OUT-OF-CORE MULTIFRONTAL METHODS
    Agullo, Emmanuel
    Guermouche, Abdou
    L'Excellent, Jean-Yves
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 31 (06): : 4774 - 4794
  • [6] Efficient methods for out-of-core sparse Cholesky factorization
    Rothberg, E
    Schreiber, R
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (01): : 129 - 144
  • [7] The design of a new out-of-core multifrontal solver
    Reid, John K.
    Scott, Jennifer A.
    APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2007, 4699 : 598 - +
  • [8] AN ADAPTIVE GENERAL SPARSE OUT-OF-CORE CHOLESKY FACTORIZATION SCHEME
    LIU, JWH
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (04): : 585 - 599
  • [9] A Cholesky out-of-core factorization
    Castellanos, J. A.
    Larrazabal, G.
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (9-10) : 2207 - 2222
  • [10] A preliminary out-of-core extension of a parallel multifrontal solver
    Agullo, Emmanuel
    Guermouche, Abdou
    L'Excellent, Jean-Yves
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 1053 - 1063
12345