郑盛林. 超立方体多处理机上求解Toeplitz三对角线性方程组的并行算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (4).DOI:
超立方体多处理机上求解Toeplitz三对角线性方程组的并行算法
摘要
本文在超立方体多处理机上讨论了求解Toeplitz三对角线性方程组的并行算法
并给出了相应的运算复杂度和通讯复杂度分析。
Abstract
In this paper
we discuss a parallel algorithm to solve Toeplitz tridiagonal linear equations on hypercubemultiprocessors and give a corresponding analysis of arithmetic complexity and communication complexity.