×

异步分布式内存多前沿求解器中的任务调度。 (英语) Zbl 1075.65039号

摘要:我们描述了对MUMPS任务调度的改进,MUMPS是一种用于稀疏线性系统的异步分布式内存直接求解器。在新方法中,我们在矩阵分析过程中确定在后续分解期间动态调度的任务的候选进程。这种方法在执行时间和存储方面显著提高了解算器的可伸缩性。通过与先前版本的MUMPS进行比较,我们证明了新算法在多达512个处理器上的效率和可扩展性。我们的测试用例包括来自规则三维网格的矩阵和来自真实应用程序的不规则网格。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65英尺35英寸 矩阵范数、条件、缩放的数值计算
65层50 稀疏矩阵的计算方法
65年20月 数值算法的复杂性和性能
PDF格式BibTeX公司 XML格式引用
全文: 内政部