Towards Green Multi-frontal Solver for Adaptive Finite Element Method

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 part...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2015, Vol.51, p.984-993
Main Authors: AbbouEisha, H., Moshkov, M., Jopek, K., Gepner, P., Kitowski, J., Paszyński, M.
Format: Article
Language:English
Subjects:
Adaptive finite element method
Green computing
Multi-frontal direct solver
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 transferred 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.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2015.05.240