定向传输方法:一种完全异步并行求解稀疏线性系统的方法
Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel
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分析而来,可能存在错误,请以论文正文为准。