PARALLEL IMPLEMENTATIONS OF JACOBI ALGORITHM FOR THE EIGENSOLUTION OF LARGE MATRICES USING ARRAY PROCESSORS

被引:0
|
作者
WESTON, JS
CLINT, M
BLEAKNEY, CW
机构
[1] QUEENS UNIV BELFAST,DEPT COMP SCI,BELFAST BT7 1NN,ANTRIM,NORTH IRELAND
[2] QUEENS UNIV BELFAST,CTR PARALLEL COMP,BELFAST BT7 1NN,ANTRIM,NORTH IRELAND
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper two distinct ways of implementating a parallel version of Jacobi's algorithm are examined and each is implemented in two ways using a language which permits the use of a virtual array processor of arbitrary size. The performances of the four implementations of the algorithm for the computation of the eigensolution of matrices of maximum order 512 are compared when executed on an AMT DAP 510 and on an AMT DAP 610.
引用
收藏
页码:787 / 788
页数:2
相关论文
共 50 条
  • [21] Optimizing ion channel models using a parallel genetic algorithm on graphical processors
    Ben-Shalom, Roy
    Aviv, Amit
    Razon, Benjamin
    Korngreen, Alon
    JOURNAL OF NEUROSCIENCE METHODS, 2012, 206 (02) : 183 - 194
  • [22] A PARALLEL ALGORITHM FOR DETERMINING ALL EIGENVALUES OF LARGE REAL SYMMETRICAL TRIDIAGONAL MATRICES
    BASERMANN, A
    WEIDNER, P
    PARALLEL COMPUTING, 1992, 18 (10) : 1129 - 1141
  • [23] Parallel computing of large-scale modal ananlysis based on Jacobi-Davidson algorithm
    Fan, Xuan-Hua
    Chen, Pu
    Wu, Rui-An
    Xiao, Shi-Fu
    Fan, X.-H., 1600, Chinese Vibration Engineering Society (33): : 203 - 208
  • [24] SEASAT SYNTHETIC-APERTURE RADAR DATA REDUCTION USING PARALLEL PROGRAMMABLE ARRAY PROCESSORS
    WU, C
    BARKAN, B
    KARPLUS, WJ
    CASWELL, D
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1982, 20 (03): : 352 - 358
  • [25] Parallel finite element analysis using Jacobi-conditioned conjugate gradient algorithm
    Khan, AI
    Topping, BHV
    ADVANCES IN ENGINEERING SOFTWARE, 1996, 25 (2-3) : 309 - 319
  • [26] High-Performance Matrix Eigenvalue Decomposition Using the Parallel Jacobi Algorithm on FPGA
    Di Yan
    Wei-Xing Wang
    Xiao-Wei Zhang
    Circuits, Systems, and Signal Processing, 2023, 42 : 1573 - 1592
  • [27] High-Performance Matrix Eigenvalue Decomposition Using the Parallel Jacobi Algorithm on FPGA
    Yan, Di
    Wang, Wei-Xing
    Zhang, Xiao-Wei
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2022, 42 (3) : 1573 - 1592
  • [28] Fast algorithm for parallel solving inversion of large scale small matrices based on GPU
    Jin, Xuebin
    Chen, Yewang
    Fan, Wentao
    Zhang, Yong
    Du, Jixiang
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (16): : 18313 - 18339
  • [29] Fast algorithm for parallel solving inversion of large scale small matrices based on GPU
    Jin Xuebin
    Chen Yewang
    Fan Wentao
    Zhang Yong
    Du Jixiang
    The Journal of Supercomputing, 2023, 79 : 18313 - 18339
  • [30] On the Solution of Circulant Weighing Matrices Problems Using Algorithm Portfolios on Multi-core Processors
    Kotsireas, Ilias S.
    Pardalos, Panos M.
    Parsopoulos, Konstantinos E.
    Souravlias, Dimitris
    EXPERIMENTAL ALGORITHMS, SEA 2016, 2016, 9685 : 184 - 200