A PARALLEL BLOCK LANCZOS ALGORITHM AND ITS IMPLEMENTATION FOR THE EVALUATION OF SOME EIGENVALUES OF LARGE SPARSE SYMMETRIC MATRICES ON MULTICOMPUTERS

被引：0
|
作者：
Guarracino, Mario Rosario [1 ]
Perla, Francesca [2 ]
Zanetti, Paolo [2 ]
机构：
[1] Inst High Performance Comp & Networking ICAR CNR, I-80131 Naples, Italy
[2] Univ Naples Parthenope, I-80133 Naples, Italy
来源：
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE | 2006年 / 16卷 / 02期
关键词：
symmetric block Lanczos algorithm; sparse matrices; parallel eigensolver; cluster architecture;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the present work we describe HPEC (High Performance Eigenvalues Computation), a parallel software package for the evaluation of some eigenvalues of a large sparse symmetric matrix. It implements an efficient and portable Block Lanczos algorithm for distributed memory multicomputers. HPEC is based on basic linear algebra operations for sparse and dense matrices, some of which have been derived by ScaLAPACK library modules. Numerical experiments have been carried out to evaluate HPEC performance on a cluster of workstations with test matrices from Matrix Market and Higham's collections. A comparison with a PARPACK routine is also detailed. Finally, parallel performance is evaluated on random matrices, using standard parameters.
引用
收藏
页码：241 / 249
页数：9
相关论文
共 40 条
  • [11] Parallel algorithm for computing eigenvalues of very large real symmetric matrices on message passing architectures
    Balle, Susanne
    Cullum, Jane
    Applied Numerical Mathematics, 1999, 30 (02): : 341 - 365
  • [12] An Improved Block Lanczos Algorithm to Solve Large and Sparse Matrixes on GPUs
    Ying, Wenjuan
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 464 - 468
  • [13] A parallel algorithm for the diagonalization of symmetric matrices and its neural network implementation.
    Lew, S
    Cernuschi-Frías, B
    LATIN AMERICAN APPLIED RESEARCH, 2000, 30 (02) : 81 - 85
  • [14] Efficient parallel evaluation of block properties of sparse matrices
    Simecek, Ivan
    Langr, Daniel
    PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 709 - 716
  • [15] JADAMILU:: a software code for computing selected eigenvalues of large sparse symmetric matrices
    Bollhoefer, Matthias
    Notay, Yvan
    COMPUTER PHYSICS COMMUNICATIONS, 2007, 177 (12) : 951 - 964
  • [16] Block solver for large, unsymmetric, sparse, banded matrices with symmetric profiles
    Manoj, K.G.
    Bhattacharyya, S.K.
    International Journal for Numerical Methods in Engineering, 1998, 40 (17): : 3279 - 3295
  • [17] A block solver for large, unsymmetric, sparse, banded matrices with symmetric profiles
    Manoj, KG
    Bhattacharyya, SK
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1997, 40 (17) : 3279 - 3295
  • [18] A fully parallel block independent set algorithm for distributed sparse matrices
    Shen, C
    Zhang, J
    PARALLEL COMPUTING, 2003, 29 (11-12) : 1685 - 1699
  • [19] Mondriaan sparse matrix partitioning for attacking cryptosystems by a parallel block Lanczos algorithm - a case study
    Bisseling, Rob H.
    Flesch, Ildiko
    PARALLEL COMPUTING, 2006, 32 (7-8) : 551 - 567
  • [20] A parallel refined block Arnoldi algorithm for large unsymmetric matrices
    Zhao, Tao
    Chi, Xuebin
    Jiang, Jinrong
    Liu, Jun
    Lu, Zhonghua
    HPCC: 2009 11TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2009, : 678 - 682
1234