A distributed divide-and-conquer approach to the parallel tridiagonal symmetric eigenvalue problem

被引：0
|
作者：
Pavani, R
DeRos, U
机构：
来源：
HIGH-PERFORMANCE COMPUTING AND NETWORKING | 1995年 / 919卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We used a transputer network in order to solve the tridiagonal symmetric eigenvalue problem by means of a parallel divide-and-conquer algorithm. Among its features let us mention: i) its results do not depend on how tightly eigenvalues are clustered, ii) it achieves the required accuracy to any tolerance (compatible with the machine precision) for any order of the given matrix. Our algorithm was implemented in three different parallel versions. The effects of their parallelization are studied and compared.
引用
收藏
页码：717 / 722
页数：6
相关论文
共 50 条
  • [31] Efficient Divide-and-Conquer Implementations of Symmetric FSAs
    Pritchard, David A. G.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (06) : 481 - 490
  • [32] Divide and Conquer Symmetric Tridiagonal Eigensolver for Multicore Architectures
    Pichon, Gregoire
    Haidar, Azzam
    Faverge, Mathieu
    Kurzak, Jakub
    [J]. 2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 51 - 60
  • [33] A Divide-and-Conquer Approach to the Minimum k -Way Cut Problem
    [J]. Algorithmica, 2002, 32 : 262 - 276
  • [34] Parallel divide-and-conquer scheme for Delaunay triangulation
    Chen, MB
    Chuang, TR
    Wu, JJ
    [J]. NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 571 - 576
  • [35] A Parallel Scheme Using the Divide-and-Conquer Method
    Qi Yang
    Son Dao
    Clement Yu
    Naphtali Rishe
    [J]. Distributed and Parallel Databases, 1997, 5 : 405 - 438
  • [36] A fast parallel squarer based on divide-and-conquer
    Yoo, JT
    Smith, KF
    Gopalakrishnan, G
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1997, 32 (06) : 909 - 912
  • [37] A parallel scheme using the divide-and-conquer method
    Yang, Q
    Dao, S
    Yu, C
    Rishe, NA
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 1997, 5 (04) : 405 - 438
  • [38] A divide-and-conquer algorithm for distributed optimization on networks
    Emirov, Nazar
    Song, Guohui
    Sun, Qiyu
    [J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2024, 70
  • [39] A divide-and-conquer approach to evolvable hardware
    Torresen, J
    [J]. EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, 1998, 1478 : 57 - 65
  • [40] Improving Divide-And-Conquer Ray-Tracing Using a Parallel Approach
    de Lara Pahins, Cicero Augusto
    Pozzer, Cesar Tadeu
    [J]. 2014 27TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2014, : 9 - 16
12345