帕特里克·艾姆斯泰。;达夫,伊恩·S。;很好,Jean-Yves;杰克·科斯特 使用分布式动态调度的完全异步多前沿解算器。 (英语) Zbl 0992.65018号 SIAM J.矩阵分析。申请。 23,第1期,第15-41页(2001年). 摘要:我们分析了主要特征,并讨论了在欧洲长期研究项目背景下开发的分布式存储计算机上直接求解稀疏线性系统的算法的调整。这些算法使用了一种多额叶方法,并且是专门为解决一大类问题而设计的。这些问题可以是对称正定矩阵、一般对称矩阵或非对称矩阵,它们都可能是秩亏矩阵,并且可以由用户以几种格式提供。这些算法通过利用问题中的稀疏性和稠密矩阵的并行性实现了高性能。这些算法使用动态分布式任务调度技术来适应数值旋转,并允许将计算任务迁移到负载较轻的处理器。大型计算任务被划分为子任务以增强并行性。在整个求解过程中使用异步通信,以有效地将通信与计算重叠。我们通过在SGI Origin 2000和IBM SP2上获得的针对PARASOL项目中工业合作伙伴提供的测试矩阵的实验结果来说明我们的设计选择。 引用于465文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 2005年5月 并行数值计算 65年20月 数值算法的复杂性和性能 关键词:稀疏线性方程;高斯消去;多额叶方法;异步并行;分布式内存计算;动态调度;算法;性能;旋转 软件:METIS公司;线性代数库;LAPACK公司;MUMPS公司;线轴;BLAS公司;算法679;PARASOL公司;刻痕 PDF格式BibTeX公司 XML格式引用 \textit{P.R.Amestoy}等人,SIAM J.矩阵分析。申请。23,编号1,15--41(2001;Zbl 0992.65018) 全文: 内政部