Maple on the Intel Paragon

We ported the computer algebra system Maple V to the Intel Paragon a massively parallel distributed memory machine In or der to take advantage of the parallel architecture we extended the Maple kernel with a set of message passing primitives based on the Paragons native message passing library Using these primitives we implemented a parallel version of Karatsuba multiplication for univariate polynomials overZ p Our speedup timings illustrate the practicability of our approach On top of the message passing primitives we have implemented a higher level model of parallel processing based on the manager worker scheme a managing Maple process on one node of the paral lel machine submits processing requests to Maple processes residin