Parallel Integer Polynomial Multiplication

Changbo Chen 1 Svyatoslav Covanov 2 Farnam Mansouri 1 Marc Moreno Maza 1 Ning Xie 1 Yuzhen Xie 1
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : We propose a new algorithm for multiplying dense polynomials with integer coefficients in a parallel fashion, targeting multi-core processor architectures. Complexity estimates and experimental comparisons demonstrate the advantage of this new approach.
Type de document :
Communication dans un congrès
SYNASC 2016 - 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2016, Timisoara, Romania. pp.72 - 80, 2016, <10.1109/SYNASC.2016.024>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01520021
Contributeur : Svyatoslav Covanov <>
Soumis le : mardi 9 mai 2017 - 16:53:32
Dernière modification le : vendredi 12 mai 2017 - 01:10:20

Fichier

ccmmxx-2016.IEEE.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Changbo Chen, Svyatoslav Covanov, Farnam Mansouri, Marc Moreno Maza, Ning Xie, et al.. Parallel Integer Polynomial Multiplication. SYNASC 2016 - 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2016, Timisoara, Romania. pp.72 - 80, 2016, <10.1109/SYNASC.2016.024>. <hal-01520021>

Partager

Métriques

Consultations de
la notice

101

Téléchargements du document

29