POLY: A new polynomial data structure for Maple 17: New timings.

Michael Monagan, Department of Mathematics, Simon Fraser

Wednesday January 9th, 2013, 1:30pm, K9509.


We have integrated a new polynomial data structure in the Maple 17
kernel.  It is used for polynomials in one or more variables,
which have integer coefficients and total degree greater than 1.
We have recoded Maple kernel operations for coeff, degree, has,
diff, polynomial addition, taylor, frontend, eval, etc.

We present new timings showing how this speeds up Maple's polynomial
factorization code on a range of polynomials.  We find that our parallel
codes for polynomial multiplication and division now yield a significant
(a factor of more than 2) parallel speedup on a quad core desktop.
For comparison we include timings Magma 2.19-1, Singular 3.1-4, Maxima
(which is used by Sage), and Mathematica 9.

This is joint work with Roman Pearce.