×

Wang分区方法中的数据传输。 (英语) Zbl 0638.65021号

分区方法H·H·王[ACM Trans.Math.Software 7,170-183(1981;Zbl 0473.65010号)]对于三对角线性系统的解,分析了并行(本地存储器)计算机处理器之间的数据传输。我们提出了一种改进方案,在不影响计算复杂度的情况下,大大减少了数据传输量,并且与原始版本具有大致相同的并行度。我们还将讨论这种修改对带状系统的广义版本的影响。双对角系统的并行解是一个特例。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
65年第68季度 算法和问题复杂性分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部