Parallel Integer Polynomial Multiplication

Autor:	Chen, Changbo, Covanov, Svyatoslav, Mansouri, Farnam, Maza, Marc Moreno, Xie, Ning, Xie, Yuzhen
Rok vydání:	2016
Předmět:	Computer Science - Symbolic Computation Computer Science - Mathematical Software
Druh dokumentu:	Working Paper
Popis:	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 advantages of this new approach.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1612.05778 Zobrazit plný text záznamu View this record from Arxiv