Improved parallel polynomial division
SIAM Journal on Computing
Parallel polynomial operations on SMPs: an overview
Journal of Symbolic Computation - Special issue on parallel symbolic computation
CABAL: polynomial and power series algebra on a parallel computer
PASCO '97 Proceedings of the second international symposium on Parallel symbolic computation
The MAGMA algebra system I: the user language
Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Communications of the ACM
Comparing the speed of programs for sparse polynomial multiplication
ACM SIGSAM Bulletin
ACM SIGSAM Bulletin
Multithreaded parallel implementation of arithmetic operations modulo a triangular set
Proceedings of the 2007 international workshop on Parallel symbolic computation
Patterns for parallel programming
Patterns for parallel programming
Parallel sparse polynomial multiplication using heaps
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Development of TRIP: fast sparse multivariate polynomial multiplication using burst tries
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Polynomial division using dynamic arrays, heaps, and packed exponent vectors
CASC'07 Proceedings of the 10th international conference on Computer Algebra in Scientific Computing
Sparse polynomial multiplication and division in Maple 14
ACM Communications in Computer Algebra
Sparse polynomial division using a heap
Journal of Symbolic Computation
Parallel and cache-efficient Hensel lifting
ACM Communications in Computer Algebra
Sparse polynomial powering using heaps
CASC'12 Proceedings of the 14th international conference on Computer Algebra in Scientific Computing
POLY: a new polynomial data structure for Maple 17
ACM Communications in Computer Algebra
Hi-index | 0.00 |
We present a parallel algorithm for exact division of sparse distributed polynomials on a multicore processor. This is a problem with significant data dependencies, so our solution requires fine-grained parallelism. Our algorithm manages to avoid waiting for each term of the quotient to be computed, and it achieves superlinear speedup over the fastest known sequential method. We present benchmarks comparing the performance of our C implementation of sparse polynomial division to the routines of other computer algebra systems.