
POLY: A new polynomial data structure for Maple 17: New timings.Michael Monagan, Department of Mathematics, Simon Fraser
Abstract: 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.191, Singular 3.14, Maxima (which is used by Sage), and Mathematica 9. This is joint work with Roman Pearce. 