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

Littérature citée [36 références]  Voir  Masquer  Télécharger

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
Document(s) archivé(s) le : jeudi 10 août 2017 - 13:32:56

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

143

Téléchargements de fichiers

48