2020/02/11 by Javad Moshfegh, Moshfegh, Javad, Dimitrios G. Makris +3
Computer Science · #Computational Engineering #Distributed #FOS: Computer and information sciences #Finance #Matrix Theory and Algorithms #Numerical Methods and Algorithms #Parallel #Parallel Computing and Optimization Techniques #and Cluster Computing (cs.DC) #and Science (cs.CE)
paper · pdf · doi:10.48550/arxiv.2002.05026
openalex publication_date 2020/02/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.