Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids
MetadataShow full item record
In this paper we present a dynamic programming algorithm for finding optimal elimination trees for computational grids refined towards point or edge singularities. The elimination tree is utilized to guide the multi-frontal direct solver algorithm. Thus, the criterion for the optimization of the elimination tree is the computational cost associated with the multi-frontal solver algorithm executed over such tree. We illustrate the paper with several examples of optimal trees found for grids with point, isotropic edge and anisotropic edge mixed with point singularity. We show the comparison of the execution time of the multi-frontal solver algorithm with results of MUMPS solver with METIS library, implementing the nested dissection algorithm. © The Authors. Published by Elsevier B.V.
Paper presented at ICCS 2014: 14th International Conference on Computational Science
Showing items related by title, author, creator and subject.
Kuznik, K.; Paszynski, M.; Calo, Victor (2012)This paper introduces the graph grammar based model for developing multi-thread multi-frontal parallel direct solver for two dimensional isogeometric finite element method. Execution of the solver algorithm has been ...
Element Partition Trees for H-Refined Meshes to Optimize Direct Solver Performance. Part I: Dynamic ProgrammingAboueisha, H.; Calo, Victor; Jopek, K.; Moshkov, M.; Paszynka, A.; Paszynski, M.; Skotniczny, M. (2017)© 2017 H. AbouEisha et al. We consider a class of two- and three-dimensional h-refined meshes generated by an adaptive finite element method. We introduce an element partition tree, which controls the execution of the ...
Grammar-based multi-frontal solver for one dimensional isogeometric analysis with multiple right-hand-sidesKuznik, K.; Paszynski, M.; Calo, Victor (2013)This paper introduces a grammar-based model for developing a multi-thread multi-frontal parallel direct solver for onedimensional isogeometric finite element method. The model includes the integration of B-splines for ...