Towards Green Multi-frontal Solver for Adaptive Finite Element Method

H. AbbouEisha, Mikhail Moshkov, K. Jopek, P. Gepner, J. Kitowski, M. Paszyn'ski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


In 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.
Original languageEnglish (US)
Title of host publicationProcedia Computer Science
PublisherElsevier BV
Number of pages10
StatePublished - Jun 1 2015

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'Towards Green Multi-frontal Solver for Adaptive Finite Element Method'. Together they form a unique fingerprint.

Cite this