论文标题
有限元的并行直接域分解方法(D3M)
Parallel Direct Domain Decomposition Methods (D3M) for Finite Elements
论文作者
论文摘要
概述了基于域分解方法(DDM)和定向无环(DAG)调度的并行直接解决方法。计算表示为一系列小任务,这些任务在DDM的域或还原矩阵的密集矩阵块上操作。可以在静态安排这些任务,以使用其DAG依赖性和权重取决于计算和通信成本的估计值。与腮腺炎5.1.2的性能比较在电气大问题上表明,平行效率高20%,记忆力降低30%,并且在运行时稍快,同时保持相同的精度。
A parallel direct solution approach based on domain decomposition method (DDM) and directed acyclic graph (DAG) scheduling is outlined. Computations are represented as a sequence of small tasks that operate on domains of DDM or dense matrix blocks of a reduced matrix. These tasks can be statically scheduled for parallel execution using their DAG dependencies and weights that depend on estimates of computation and communication costs. Performance comparison with MUMPS 5.1.2 on electrically large problems suggest up to 20% better parallel efficiency, 30% less memory and slightly faster in run-time, while maintaining the same accuracy.