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 条
  • [31] Dynamic Parallelization Strategies for Multifrontal Sparse Cholesky Factorization
    Lebedev, Sergey
    Akhmedzhanov, Dmitry
    Kozinov, Evgeniy
    Meyerov, Iosif
    Pirova, Anna
    Sysoyev, Alexander
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2015), 2015, 9251 : 68 - 79
  • [32] Sparse Approximate Multifrontal Factorization with Composite Compression Methods
    Claus, Lisa
    Ghysels, Pieter
    Liu, Yang
    Nhan, Thai Anh
    Thirumalaisamy, Ramakrishnan
    Bhalla, Amneet Pal Singh
    Li, Sherry
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2023, 49 (03):
  • [33] Efficient cost evaluation for sparse multifrontal QR factorization
    Jiang, DM
    Chen, CL
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1567 - 1574
  • [34] Issues in the design of scalable out-of-core dense symmetric indefinite factorization algorithms
    Strazdins, PE
    COMPUTATIONAL SICENCE - ICCS 2003, PT III, PROCEEDINGS, 2003, 2659 : 715 - 724
  • [35] Active Flash: Out-of-core Data Analytics on Flash Storage
    Boboila, Simona
    Kim, Youngjae
    Vazhkudai, Sudharshan S.
    Desnoyers, Peter
    Shipman, Galen M.
    2012 IEEE 28TH SYMPOSIUM ON MASS STORAGE SYSTEMS AND TECHNOLOGIES (MSST), 2012,
  • [36] EFFICIENT STRUCTURED MULTIFRONTAL FACTORIZATION FOR GENERAL LARGE SPARSE MATRICES
    Xia, Jianlin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (02): : A832 - A860
  • [37] An out-of-core method for CFD simulation in heterogeneous environment
    Cao Wei
    Wang Zheng-hua
    Xu Chuan-fu
    MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 2912 - +
  • [38] A New Method for Out-of-core Applications on Computational Grids
    唐剑琪
    High Technology Letters, 2003, (04) : 88 - 90
  • [39] The design and implementation of the parallel out-of-core ScaLAPACK LU, QR, and Cholesky factorization routines
    D'Azevedo, E
    Dongarra, J
    CONCURRENCY-PRACTICE AND EXPERIENCE, 2000, 12 (15): : 1481 - 1493
  • [40] OUT-OF-CORE IMPLEMENTATIONS OF CHOLESKY FACTORIZATION: LOOP-BASED VERSUS RECURSIVE ALGORITHMS
    Bereux, Natacha
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (04) : 1302 - 1319
12345