arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.3783math.NAcs.DCcs.NA

定向传输方法:一种完全异步并行求解稀疏线性系统的方法

Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel

Tsinghua University(清华大学)

Fei Wei, Huazhong Yang

AI总结:

提出一种名为定向传输方法(DTM)的完全异步连续时间迭代算法,用于求解对称正定稀疏线性系统,并利用拉普拉斯变换终值定理证明其收敛性,数值实验表明算法稳定高效。

摘要:

本文提出了一种新的分布式算法,称为定向传输方法(DTM)。DTM是一种完全异步的连续时间迭代算法,用于求解对称正定稀疏线性系统。作为一种架构感知算法,DTM可以自由运行在各种异构并行计算机上。我们利用拉普拉斯变换的终值定理证明了DTM的收敛性。数值实验表明DTM稳定且高效。

英文摘要:

In this paper, we propose a new distributed algorithm, called Directed Transmission Method (DTM). DTM is a fully asynchronous and continuous-time iterative algorithm to solve SPD sparse linear system. As an architecture-aware algorithm, DTM could be freely running on all kinds of heterogeneous parallel computer. We proved that DTM is convergent by making use of the final-value theorem of Laplacian Transformation. Numerical experiments show that DTM is stable and efficient.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑