Parallel Integer Polynomial Multiplication
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 advantages of this new approach.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2016
- DOI:
- 10.48550/arXiv.1612.05778
- arXiv:
- arXiv:1612.05778
- Bibcode:
- 2016arXiv161205778C
- Keywords:
-
- Computer Science - Symbolic Computation;
- Computer Science - Mathematical Software