Parallel recursive algorithm for tridiagonal systems

被引：0
|
作者：
Huang, YG
机构：
来源：
ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS | 1997年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a parallel algorithm for solving tridiagonal equations based on recurrence is presented. Compared with the parallel prefix method (PP) [3] which is also based on the recursive method, the computation cost is reduced by a factor of two while maintaining the same communication cost. The method can be viewed as a modified prefix method or prefix with substructuring. The complexity of the algorithm is analysed using the BSP model(Bulk Synchronous Parallel). Experimental results are obtained on a Sun workstation using the Oxford BSP Library.
引用
收藏
页码：124 / 130
页数：7
相关论文
共 50 条
  • [1] THE PARALLEL RECURSIVE DECOUPLING ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR-SYSTEMS
    SPALETTA, G
    EVANS, DJ
    PARALLEL COMPUTING, 1993, 19 (05) : 563 - 576
  • [2] A Parallel Algorithm for Block Tridiagonal Systems
    Zhang, Heng
    Zhang, Wu
    Sun, Xian-He
    PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2008, : 62 - +
  • [3] An Accelerated Recursive Doubling Algorithm for Block Tridiagonal Systems
    Seal, Sudip K.
    2014 IEEE 28TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, 2014,
  • [4] A parallel algorithm for solving tridiagonal linear systems
    Gong, Xiping
    Song, Junqiang
    Zhang, Lilun
    Zhao, Wentao
    Wu, Jianping
    DCABES 2007 Proceedings, Vols I and II, 2007, : 19 - 22
  • [5] A PARALLEL ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR SYSTEMS
    Fanache, Dumitru
    JOURNAL OF SCIENCE AND ARTS, 2008, (02): : 237 - 243
  • [6] A parallel algorithm for circulant tridiagonal linear systems
    Chang, YW
    Yang, CB
    INFORMATION PROCESSING LETTERS, 1998, 65 (06) : 331 - 337
  • [7] A POLYNOMIALLY STABLE FAST PARALLEL ALGORITHM FOR TRIDIAGONAL SYSTEMS
    NECHEPURENKO, YM
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1986, 26 (04): : 1 - 5
  • [8] A parallel algorithm for block-tridiagonal linear systems
    Cui, XN
    Lü, QY
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (02) : 1107 - 1114
  • [9] A parallel prefix algorithm for almost Toeplitz tridiagonal systems
    Sun, XH
    Joslin, RD
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, 7 (04): : 547 - 576
  • [10] A RECURSIVE DOUBLING-ALGORITHM FOR SOLUTION OF TRIDIAGONAL SYSTEMS ON HYPERCUBE MULTIPROCESSORS
    EGECIOGLU, O
    KOC, CK
    LAUB, AJ
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1989, 27 (1-2) : 95 - 108
12345