Adaptive Triangular System Solving

8 years 11 months ago
Adaptive Triangular System Solving
Abstract. We propose a new adaptive algorithm for the exact simultaneous resolution of several triangular systems over finite fields: it is composed of several practicable variants solving these systems (a pure recursive version, a reduction to the numerical dtrsm routine and a delaying of the modulus operation). Then a cascading scheme is proposed to merge these variants into an adaptive sequential algorithm. We then propose a parallelization of this resolution by a coupling of the sequential algorithm and of the parallel one in order to get the best performances on any number of processors. The resulting cascading is then an adaptation to resources. This shows that the same process has been used both for adaptation to data and to resources. We thus propose a generic framework enabling automatic adaptation of algorithms using recursive cascading.
Jean-Guillaume Dumas, Clément Pernet, Jean-
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Authors Jean-Guillaume Dumas, Clément Pernet, Jean-Louis Roch
Comments (0)