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 条
  • [41] GAMER with out-of-core computation
    Schive, Hsi-Yu
    Tsai, Yu-Chih
    Chiueh, Tzihong
    COMPUTATIONAL STAR FORMATION, 2011, (270): : 401 - 405
  • [42] Out-of-core mls reconstruction
    Fiorin, Valentino
    Cignoni, Paolo
    Scopigno, Roberto
    PROCEEDINGS OF THE NINTH IASTED INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND IMAGING, 2007, : 27 - 34
  • [43] MultiLogVC: Efficient Out-of-Core Graph Processing Framework for Flash Storage
    Matam, Kiran Kumar
    Hashemi, Hanieh
    Annavaram, Murali
    2021 IEEE 35TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2021, : 245 - 255
  • [44] Grid and cluster matrix computation with persistent storage and out-of-core programming
    Aouad, Lamine M.
    Petiton, Serge G.
    Sato, Mitsuhisa
    2005 IEEE International Conference on Cluster Computing (CLUSTER), 2006, : 372 - 380
  • [45] FINE-GRAINED MULTITHREADING FOR THE MULTIFRONTAL QR FACTORIZATION OF SPARSE MATRICES
    Buttari, Alfredo
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (04): : C323 - C345
  • [46] Multithreaded Multifrontal Sparse Cholesky Factorization Using Threading Building Blocks
    Povelikin, Rostislav
    Lebedev, Sergey
    Meyerov, Iosif
    SUPERCOMPUTING (RUSCDAYS 2019), 2019, 1129 : 75 - 86
  • [47] Block-Sparse Out-of-Core Solver Accelerated Using GPUs for Solving MoM
    Zoric, Dusan P.
    Olcan, Dragan I.
    Kolundzija, Branko M.
    2013 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2013, : 1886 - +
  • [48] Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
    Zuo, Xian-yu
    Mo, Ze-yao
    Gu, Tong-xiang
    Xu, Xiao-wen
    Zhang, Ai-qing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 296 : 36 - 46
  • [49] A grain generation method for large die data using the out-of-core method
    Tang, Cam Nguyen
    Uzuyama, Daijiro
    Miura, Kenjiro T.
    Usuki, Shin
    Kikuta, Mamoru
    Computer-Aided Design and Applications, 2012, 9 (06): : 915 - 923
  • [50] MLBS: Transparent Data Caching in Hierarchical Storage for Out-of-Core HPC Applications
    Alturkestani, Tariq
    Tonellot, Thierry
    Ltaief, Hatem
    Abdelkhalak, Rached
    Etienne, Vincent
    Keyes, David
    2019 IEEE 26TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC), 2019, : 312 - 322
12345