Parallel operations of sparse polynomials on multicores: I. multiplication and Poisson bracket

The multiplication of the sparse multivariate polynomials using the recursive representations is revisited to take advantage on the multicore processors. We take care of the memory management and load-balancing in order to obtain linear speedup. The widely used Poisson bracket during the studies of the dynamical systems had been parallelized on these computers. Benchmarks are presented, comparing our implementation to the other computer algebra systems. Categories and Subject Descriptors

• Type: Journal
• Year: 2010
• Where: CAP
• Authors: Mickaël Gastineau
• Keywords: CAP 2010, Distributed And Parallel Computing, Multicore Processors, Recursive Representations, Sparse Multivariate Polynomials