Parallelization research of characteristic set algorithm

Abstract

This paper gives three methods of characteristic set parallel implementation by using of multi-threaded on MAPLE :parallelization of the polynosimial pseudo-remainders, parallelization of characteristic series and parallel computation for these two parts.The timing statistics on a set of test problems is given,the results have demonstrated significant gains.The encountered problems of these three methods are discussed. © 2012 Springer-Verlag Berlin Heidelberg.