帕特里克·艾姆斯泰。;达夫,伊恩·S。;克里斯托夫·沃尔梅尔 异步分布式内存多前沿求解器中的任务调度。 (英语) Zbl 1075.65039号 SIAM J.矩阵分析。申请。 26,第2期,544-565(2005). 摘要:我们描述了对MUMPS任务调度的改进,MUMPS是一种用于稀疏线性系统的异步分布式内存直接求解器。在新方法中,我们在矩阵分析过程中确定在后续分解期间动态调度的任务的候选进程。这种方法在执行时间和存储方面显著提高了解算器的可伸缩性。通过与先前版本的MUMPS进行比较,我们证明了新算法在多达512个处理器上的效率和可扩展性。我们的测试用例包括来自规则三维网格的矩阵和来自真实应用程序的不规则网格。 引用于5文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65英尺35英寸 矩阵范数、条件、缩放的数值计算 65层50 稀疏矩阵的计算方法 65年20月 数值算法的复杂性和性能 关键词:稀疏线性系统;高性能计算;流行性腮腺炎;多波前高斯消去;分布式存储器代码;任务调度;数值示例 软件:刻痕;SPARSPAK公司;流行性腮腺炎;线性代数库;稀疏矩阵;METIS公司;PaStiX公司 PDF格式BibTeX公司 XML格式引用 \textit{P.R.Amestoy}等人,SIAM J.矩阵分析。申请。26,第2号,544--565(2005;Zbl 1075.65039) 全文: 内政部