H-LU Factorization on Many-Core Systems
Max-Planck-Institute for Mathematics in the Sciences, Inselstr. 22-26, 04103 Leipzig, Germany
Max-Planck-Institute for Mathematics in the Sciences, 2014
@preprint{kriemann2014hlu,
title={H-LU Factorization on Many-Core Systems},
author={Kriemann, Ronald},
year={2014}
}
A version of the H-LU factorization is introduced, based on the individual computational tasks occurring during the block-wise H-LU factorization. The dependencies between these tasks form a directed acylic graph, which is used for efficient scheduling on parallel systems. The algorithm is especially suited for many-core processors and shows a much improved parallel scaling behavior compared to previous H-LU factorization algorithms.
March 14, 2014 by hgpu
