斯威特,罗兰德A。 循环约简算法的并行变量和向量变量。 (英语) Zbl 0651.65019号 SIAM J.科学。统计计算。 第9期,第4期,761-765页(1988年). 作者总结:块循环约简算法的Buneman变体一开始是一个高度并行的算法,但随着每次约简都会分解为一个非常串行的算法。利用有理矩阵函数的部分分式展开,说明了如何恢复并行性。使用n个2处理器得到的算法运行时间为O(log 2n)。审核人:C.A.de Moura先生 引用于25文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 第65年 并行数值计算 关键词:块循环还原;布内曼算法;奇偶还原;并行算法;矢量算法 PDF格式BibTeX公司 XML格式引用 \textit{R.A.Sweet},SIAM J.科学。统计计算。9,第4号,761--765(1988;Zbl 0651.65019) 全文: DOI程序