Parallel Communication-Avoiding Algorithm for Triangular Matrix Inversion on Homogeneous and Heterogeneous Platforms

R Mahfoudhi, Z Mahjoub, W Nasri - International Journal of Parallel …, 2015 - Springer
We address in this paper the parallelization of a recursive algorithm for large scale triangular
matrix inversion based on the 'Divide and Conquer'(D&C) paradigm. A set of different …

Multilevel communication optimal LU and QR factorizations for hierarchical platforms

L Grigori, M Jacquelin, A Khabou - arXiv preprint arXiv:1303.5837, 2013 - arxiv.org
This study focuses on the performance of two classical dense linear algebra algorithms, the
LU and the QR factorizations, on multilevel hierarchical platforms. We first introduce a new …