摘要
本文在超立方体多处理机上讨论了求解Toeplitz三对角线性方程组的并行算法,并给出了相应的运算复杂度和通讯复杂度分析。
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.
出处
《新疆大学学报(自然科学版)》
CAS
1992年第4期46-52,共7页
Journal of Xinjiang University(Natural Science Edition)
关键词
线性方程组
并行算法
计算机
hypercube algorithm
hypercube multiprocessors
Tocplitz tridiagonal linear equations