Pascal Giorgi

  1. On Polynomial Multiplication in Chebyshev Basis.

    Authors: Pascal Giorgi
    Subjects: Computational Complexity
    Abstract

    In a recent paper Lima, Panario and Wang have provided a new method to
    multiply polynomials in Chebyshev basis which aims at reducing the total number
    of multiplication when polynomials have small degree. Their idea is to use
    Karatsuba's multiplication scheme to improve upon the naive method but without
    being able to get rid of its quadratic complexity. In this paper, we extend
    their result by providing a reduction scheme which allows to multiply
    polynomial in Chebyshev basis by using algorithms from the monomial basis case
    and therefore get the same asymptotic complexity estimate.

  2. Exact Sparse Matrix-Vector Multiplication on GPU's and Multicore Architectures.

    Authors: Jean-Guillaume Dumas, Brice Boyer, Pascal Giorgi
    Subjects: and Cluster Computing, Distributed, Parallel
    Abstract

    We propose different implementations of the sparse matrix--dense vector
    multiplication (\spmv{}) for finite fields and rings $\Zb/m\Zb$. We take
    advantage of graphic card processors (GPU) and multi-core architectures. Our
    aim is to improve the speed of \spmv{} in the \linbox library, and henceforth
    the speed of its black box algorithms. Besides, we use this and a new
    parallelization of the sigma-basis algorithm in a parallel block Wiedemann rank
    implementation over finite fields.

RSS-материал