×

循环约简算法的并行变量和向量变量。 (英语) Zbl 0651.65019号

作者总结:块循环约简算法的Buneman变体一开始是一个高度并行的算法,但随着每次约简都会分解为一个非常串行的算法。利用有理矩阵函数的部分分式展开,说明了如何恢复并行性。使用n个2处理器得到的算法运行时间为O(log 2n)。
审核人:C.A.de Moura先生

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
第65年 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序