×

Transputer网状网络上的并行稀疏LU分解。 (英语) Zbl 0783.65022号

讨论了用一般稀疏矩阵求解线性方程组的并行直接法。该算法适用于具有方形网格通信网络的分布式多处理机(MIMD)。在LU分解的每个步骤中,并行搜索一组(m)兼容的枢轴元素。(m)枢轴的兼容性使得在简化矩阵的秩(m)更新中可以同时消除(m)轴行和(m)轴心列。在Parsytec 400处理器transputer网络上的测试表明,加速比高达107倍。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算

软件:

1200万日元
PDF格式BibTeX公司 XML格式引用
全文: 内政部