Symbolic Processing Of Poisson Series On A Hypercube Parallel Computer

In this report parallelization of a special-purpose computer algebra system, operating on Poisson series, is considered. The implementations dealing with parallelism on different levels have been performed on an nCUBE2 parallel computer. Application test problems in this work concern the computation of normal forms of ODEs. Algorithmical details and performance results (in terms of speed-up and efficiency) are presented. Keywords: computer algebra, formula manipulation, Poisson series, normal form of ODEs, parallel processing, hypercubes 1 Introduction Computer algebra algorithms often require a lot of computing time; it is therefore an important issue to try to parallelize such algorithms. We describe here the parallelization of a special purpose computer algebra system on an nCUBE2 parallel computer. The main purpose of this report is to show that parallelization can be implemented at the level of the elementary operations of the computer algebra system and more efficiently at the l..