Parallel solution of triangular systems on distributed-memory multiprocessors

Parallel solution of triangular systems on distributed-memory multiprocessors
复制标题

分布式内存多处理器上三角系统的并行求解

DOI:
--
复制
发表时间:
1988
期刊:
影响因子:
--
通讯作者:
C. Romine
C. Romine
中科院分区:
--
文献类型:
--
作者:
M. Heath;C. Romine

文献摘要

被引文献

相似文献

提出了在分布式多处理机上求解三角线性方程组的几种并行算法。新的波前算法被开发用于行定向和列定向矩阵存储。性能的新算法和以前提出的几个算法进行了理论分析,并说明了经验上使用商用超立方体多处理器的实现。
Several parallel algorithms are presented for solving triangular systems of linear equations on distributed-memory multiprocessors. New wavefront algorithms are developed for both row-oriented and column-oriented matrix storage. Performance of the new algorithms and several previously proposed algorithms is analyzed theoretically and illustrated empirically using implementations on commercially available hypercube multiprocessors.