Performance of the new POLY dag in Maple.

Roman Pearce, CECM

11:30am, Tuesday September 2nd, 2014, K9509.


Maple 17 introduced our new polynomial representation with monomials
represented as machine integers.  We pack a vector of exponents into
a machine word, and the resulting polynomial is sorted in the graded
lexicographical ordering.  In this talk we will walk through some of
the kernel functions to show how sorting and bit operations are used
to accelerate polynomial operations, and we will attempt to quantify
the overall impact of the new dag on Maple's performance.