Implementing the one-sided Jacobi method on a 2D/3D mesh multicomputer

被引：2
|
作者：
Royo, D [1 ]
Valero-García, M [1 ]
González, A [1 ]
机构：
[1] Univ Politecn Catalunya, Dept Arquitectura Computadors, E-08034 Barcelona, Spain
来源：
PARALLEL COMPUTING | 2001年 / 27卷 / 09期
关键词：
eigenvalues and eigenvectors; one-dimensional and two-dimensional algorithms; one-sided Jacobi method; Jacobi orderings;
D O I：
10.1016/S0167-8191(01)00084-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The paper discusses the implementation of a parallel algorithm to compute the eigenvalues and eigenvectors of a real symmetric matrix on a mesh multicomputer. The algorithm uses the one-sided Jacobi method and a two-dimensional organization of the nodes. It is aimed at reducing the communication cost incurred by one-dimensional algorithms found in the literature. The performance of the proposed algorithm on a squared 2D/3D mesh multicomputer is assessed through simple analytical models of execution time. The models show that the performance improvement over one-dimensional algorithms can be very noticeable, specially for a large number of nodes. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：1253 / 1271
页数：19
相关论文
共 50 条
  • [1] Watermarking method for retrieval of 2D/3D triangular mesh data
    Rahman, Malifuzur
    Koichi, Harada
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 548 - +
  • [2] 3D simulations of irradiated one-sided dual-column 3D silicon detector
    Li, Zheng
    Gronlund, Tanja
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2010, 612 (03): : 509 - 515
  • [3] Study of the parallel block one-sided Jacobi method
    Daoudi, EM
    Lakhouaja, A
    Outada, H
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 2001, 2110 : 454 - 463
  • [4] Full 3D simulations of BNL one-sided silicon 3D detectors and comparisons with other types of 3D detectors
    Gronlund, Tanja
    Li, Zheng
    Carini, Gabriella
    Li, Michael
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2008, 586 (02): : 180 - 189
  • [5] Linear one-sided stability of MAT for weakly injective 3D domain
    Choi, SW
    Seidel, HP
    COMPUTER-AIDED DESIGN, 2004, 36 (02) : 95 - 109
  • [6] INSTANCE SEGMENTATION OF 3D MESH MODEL BY INTEGRATING 2D AND 3D DATA
    Wang, W. X.
    Zhong, G. X.
    Huang, J. J.
    Li, X. M.
    Xie, L. F.
    GEOSPATIAL WEEK 2023, VOL. 48-1, 2023, : 1677 - 1684
  • [7] Overlapping computation/communication in the parallel one-sided Jacobi method
    Daoudi, EM
    Lakhouaja, A
    Outada, H
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 844 - 849
  • [8] Advances in speedup of the indefinite one-sided block Jacobi method
    Singer, Sanja
    Singer, Sasa
    Hari, Vjeran
    Bokulic, Kresimir
    Davidovic, Davor
    Juresic, Marijan
    Uscumlic, Aleksandar
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2007, 936 : 519 - +
  • [9] 3D To 2D Surface Mesh Parameterization For Unstructured Transmission Line Method Simulations
    Nasser, Hayan
    Greedy, Steve
    Benson, Trevor
    Vukovic, Ana
    Sewell, Phillip
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS (ICCEM), 2015, : 338 - 340
  • [10] Overlapping computation/communication in the parallel one-sided Jacobi method
    Daoudi, El Mostafa
    Lakhouaja, Abdelhak
    Outada, Halima
    Lect. Notes Comput. Sci., 1600, (844-849):
12345