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 条
  • [1] A Large-Scale Distributed Traffic Matrix Estimation Algorithm
    Ni, Jian
    Tatikonda, Sekhar
    Yeh, Edmund M.
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [2] A novel parallel algorithm for large-scale Fock matrix construction with small locally distributed memory architectures:: RT parallel algorithm
    Takashima, H
    Yamada, S
    Obara, S
    Kitamura, K
    Inabata, S
    Miyakawa, N
    Tanabe, K
    Nagashima, U
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2002, 23 (14) : 1337 - 1346
  • [3] Hierarchical Parallel Matrix Multiplication on Large-Scale Distributed Memory Platforms
    Quintin, Jean-Noel
    Hasanov, Khalid
    Lastovetsky, Alexey
    2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, : 754 - 762
  • [4] A parallel and distributed algorithm for role discovery in large-scale social networks
    Xiao, Yunpeng
    Lu, Xingyu
    Liu, Yanbing
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2016, 22 (04): : 675 - 681
  • [5] A New Algorithm for Solving Large-Scale Generalized Eigenvalue Problem Based on Projection Methods
    Nedamani, F. Abbasi
    Sheikhani, A. H. Refahi
    Najafi, H. Saberi
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
  • [6] A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization
    Cao, Bin
    Zhao, Jianwei
    Lv, Zhihan
    Liu, Xin
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2017, 13 (04) : 2030 - 2038
  • [7] A Distributed Parallel Random Walk Algorithm for Large-Scale Capacitance Extraction and Simulation
    Song, Mingye
    Xu, Zhezhao
    Xue, Wei
    Yu, Wenjian
    PROCEEDINGS OF THE 2018 GREAT LAKES SYMPOSIUM ON VLSI (GLSVLSI'18), 2018, : 189 - 194
  • [8] EvArnoldi: A New Algorithm for Large-Scale Eigenvalue Problems
    Tal-Ezer, Hillel
    JOURNAL OF PHYSICAL CHEMISTRY A, 2016, 120 (19): : 3366 - 3371
  • [9] Parallel numerical solution to large-scale eigenvalue problem in master equation of protein folding kinetics
    Li, Yiming
    Yu, Shao-Ming
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, PROCEEDINGS, 2006, : 599 - +
  • [10] Solving large-scale eigenvalue problems on vector parallel processors
    Harrar, DL
    Osborne, MR
    VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 100 - 113
12345