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
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1992年 / 634卷
关键词：
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 条
  • [31] A comparative study of antenna array algorithm implementations using FPGA and DSP for cdma2000
    Sahin, Suhap
    Dikmese, Sener
    Kucuk, Kerem
    Kavak, Adnan
    2006 3RD INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS, VOLS 1-2, 2006, : 714 - +
  • [32] SINGLE-BOARD SIMD PROCESSORS USING GATE-ARRAY LSIS FOR PARALLEL-PROCESSING
    KONDO, T
    KIMURA, Y
    SONEHARA, N
    IEICE TRANSACTIONS ON ELECTRONICS, 1993, E76C (12) : 1827 - 1834
  • [33] Beam Shaping using Genetic Algorithm for Large Array Beamforming
    Arora, Devashish
    Rawat, Meenakshi
    2018 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2018, : 936 - 939
  • [34] A parallel algorithm for computing eigenvalues of very large real symmetric matrices on message passing architectures
    Balle, S
    Cullum, J
    APPLIED NUMERICAL MATHEMATICS, 1999, 30 (2-3) : 341 - 365
  • [35] 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
  • [36] A parallel two-level polynomial Jacobi-Davidson algorithm for large sparse PDE eigenvalue problems
    Cheng, Yu-Fen
    Hwang, Feng-Nan
    ADVANCES IN ENGINEERING SOFTWARE, 2017, 112 : 222 - 230
  • [37] Large scale atomistic polymer simulations using Monte Carlo methods for parallel vector processors
    Uhlherr, A
    Leak, SJ
    Adam, NE
    Nyberg, PE
    Doxastakis, M
    Mavrantzas, VG
    Theodorou, DN
    COMPUTER PHYSICS COMMUNICATIONS, 2002, 144 (01) : 1 - 22
  • [38] A Parallel Maximal Matching Algorithm for Large Graphs Using Pregel
    Lim, Byungnam
    Chung, Yon Dohn
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (07): : 1910 - 1913
  • [39] A parallel fuzzy clustering algorithm for large graphs using Pregel
    Bhatia, Vandana
    Rani, Rinkle
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 78 : 135 - 144
  • [40] Parallel implementations of frame rate up-conversion algorithm using OpenCL on heterogeneous computing devices
    Zhu, Huming
    Wang, Duo
    Zhang, Peng
    Luo, Zheng
    Jiao, Licheng
    Han, Hong
    MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (07) : 9311 - 9334
12345