Towards Green Multi-frontal Solver for Adaptive Finite Element Method
KAUST DepartmentComputer Science Program
MetadataShow full item record
AbstractIn this paper we present the optimization of the energy consumption for the multi-frontal solver algorithm executed over two dimensional grids with point singularities. The multi-frontal solver algorithm is controlled by so-called elimination tree, defining the order of elimination of rows from particular frontal matrices, as well as order of memory transfers for Schur complement matrices. For a given mesh there are many possible elimination trees resulting in different number of floating point operations (FLOPs) of the solver or different amount of data trans- ferred via memory transfers. In this paper we utilize the dynamic programming optimization procedure and we compare elimination trees optimized with respect to FLOPs with elimination trees optimized with respect to energy consumption.
CitationTowards Green Multi-frontal Solver for Adaptive Finite Element Method 2015, 51:984 Procedia Computer Science
JournalProcedia Computer Science
Conference/Event nameInternational Conference on Computational Science, ICCS 2002