A Refined Distributed Parallel Algorithm For The Eigenvalue Problem Of Large-scale Matrix

被引:0
|
作者
Zhao, Lu [1 ]
Zhuang, Yi [2 ]
Liu, Yi [3 ]
Ni, Tian Quan [4 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Informat Sci & Technol, Nanjing 210016, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Coll Aerosp Engn, Nanjing 210016, Peoples R China
[3] Tongji Univ, Coll Aerosp Engn & Appl Mech, Shanghai 200092, Peoples R China
[4] China Shipbldg Ind Corp, Inst 723, Yangzhou 225001, Jiangsu, Peoples R China
来源
2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7 | 2010年
关键词
eigenvalue problem; substructure method; finite element; distributed parallel algorithm; Subspace iteration algorithm; mode synthesis;
D O I
10.1109/BMEI.2010.5639939
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
In view of eigenvalue problems of large-scale matrix, this paper proposes a refined distributed parallel algorithm named RDPC-DTM based on direct transformation method and DPC-DTM algorithm which is a distributed parallel design of direct transformation method. This new method solves the problem that increasing the number of substructure could not effectively enhance the computing efficiency when the scale of matrix is too large. Numerical experiment proves that RDPC-DTM is more efficient than DPC-DTM, especially when calculating eigenvalue of super large-scale matrix. Numerical experiment also demonstrates that RDPC-DTM has higher degree of parallelism and is more suitable for cluster or MPP parallel computer compared to DPC-DTM.
引用
收藏
页码:2780 / 2784
页数:5
相关论文
共 50 条
  • [31] Improving Execution Concurrency of Large-Scale Matrix Multiplication on Distributed Data-Parallel Platforms
    Gu, Rong
    Tang, Yun
    Tian, Chen
    Zhou, Hucheng
    Li, Guanru
    Zheng, Xudong
    Huang, Yihua
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (09) : 2539 - 2552
  • [32] A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures
    Tisseur, F
    Dongarra, J
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06): : 2223 - 2236
  • [33] A parallel algorithm for the symmetric eigenvalue problem
    Pavani, R
    DeRos, U
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 495 - 496
  • [34] Parallel algorithm for the symmetric eigenvalue problem
    Pavani, R.
    De Ros, U.
    Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 76 (Suppl 1):
  • [35] A PARALLEL ALGORITHM FOR THE NONSYMMETRIC EIGENVALUE PROBLEM
    DONGARRA, JJ
    SIDANI, M
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (03): : 542 - 569
  • [36] DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs
    Sattar, Naw Safrin
    Ibrahim, Khaled Z.
    Buluc, Aydin
    Arifuzzaman, Shaikh
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2025, 53 (01)
  • [37] A Parallel Retrodiction Algorithm for Large-Scale Multitarget Tracking
    Yeung, Siu Lun
    Tager, Sean
    Wilson, Paul
    Tharmarasa, Ratnasingham
    Armour, Wes
    Thiyagalingam, Jeyarajan
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2021, 57 (01) : 5 - 21
  • [38] A simple parallel algorithm for large-scale portfolio problems
    Smimou, Kamal
    Thulasiram, Ruppa K.
    JOURNAL OF RISK FINANCE, 2010, 11 (05) : 481 - 495
  • [39] Large-Scale Parallel Alignment Algorithm for SMRT Reads
    Xia, Zeyu
    Cui, Yingbo
    Zhang, Ang
    Zhang, Peng
    Long, Sifan
    Tang, Tao
    Peng, Lin
    Huang, Chun
    Yang, Canqun
    Liao, Xiangke
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT II, 2022, 13156 : 213 - 229
  • [40] Parallel fast algorithm for large-scale electromagnetic scattering
    Wu, F
    Zhang, YJ
    Oo, ZZ
    Li, EP
    SEVENTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND GRID IN ASIA PACIFIC REGION, PROCEEDINGS, 2004, : 188 - 194