Adaptive and Hybrid Algorithms: classification and illustration on triangular system solving

Van-Dat Cung (1) , Vincent Danjean (2) , Jean-Guillaume Dumas (3) , Thierry Gautier (2) , Guillaume Huard (2) , Bruno Raffin (2) , Christophe Rapine (4) , Jean-Louis Roch (2) , Denis Trystram (2)

1 ROSP
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
3 LMC - IMAG - Laboratoire de Modélisation et Calcul
4 ROSP

We propose in this article a classification of the different notions of hybridization and a generic framework for the automatic hybridization of algorithms. Then, we detail the results of this generic framework on the example of the parallel solution of multiple linear systems.

Domaines: Calcul formel [cs.SC]

Van-Dat Cung, Vincent Danjean, Jean-Guillaume Dumas, Thierry Gautier, Guillaume Huard, et al.. Adaptive and Hybrid Algorithms: classification and illustration on triangular system solving. Transgressive Computing 2006, Apr 2006, Grenade, Spain. pp.131-148. ⟨hal-00318540⟩