论文部分内容阅读
本文提出了解K阶线性递归N方程组的一种实用并行算法.当K<<N时,其并行效率Ep=1/(K+1.5)×(1+(K+0.5)/p),其中P是所用处理机台数.在计算过程中,每台处理机仅需通信两次,每次发送或接收K个数据.因而,本文算法通信量少,适合在分布式并行机上实现.数值实验的结果也在文中给出.