Français Anglais
Accueil Annuaire Plan du site
Home > Research results > Software & patents
Research results
RBT solver
RBT solver - Random Butterfly Transformations

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

Research activities
  High-performance computing


  Parallel Systems
Software & patents
The C++ Bulk Synchronous Parallelism Library

A prototype to automate semantic mappings between taxonomies

Procédé pour l’extinction de routeurs dans un réseau de communications et routeur mettant en œuvre ce procédé