RBT solver - Random Butterfly Transformations
Date of the last release: 01 July 2015
Person in charge :
BABOULIN Marc
The Random Butterfly Transformation (RBT) is used to randomized a given linear system such that, with probability one, the LU factorization (or LDLT factorization in case of a symmetric indefinite matrix) of the transformed matrix can be performed without pivoting. The corresponding routines have been developed for hybrid multicore/GPU systems for the
general case and integrated into the MAGMA library (dgerbt). For the symmetric case, we developed a tiled algorithm that was implemented for multicore (PLASMA library) and distributed architectures (combine with the ParSec runtime system).
Software
Research activities
High-performance computing
Members
BABOULIN Marc
Group
Parallel Systems
