PFD-PARALLEL, a Singular/GPI-Space package for massively parallel multivariate partial fractioning

Since current research problems lead to large sets of complicated rational functions, performance of the partial fractioning as well as size of the obtained expressions are a prime concern. We develop a large scale parallel framework for multivariate partial fractioning, which implements and combines an improved version of Leinartas' algorithm and the MultivariateApart algorithm.

Our approach relies only on open source software. It combines parallelism over the different rational function coefficients with parallelism for individual expressions. The implementation is based on the Singular/GPI-Space framework for massively parallel computer algebra, which formulates parallel algorithms in terms of Petri nets.