Gröbner bases and primary decomposition of polynomial ideals
Journal of Symbolic Computation
A parallelization of the Buchberger algorithm
ISSAC '90 Proceedings of the international symposium on Symbolic and algebraic computation
A new method for solving algebraic systems of positive dimension
Discrete Applied Mathematics - Special volume on applied algebra, algebraic algorithms, and error-correcting codes
AXIOM: the scientific computation system
AXIOM: the scientific computation system
A generalized Euclidean algorithm for computing triangular representations of algebraic varieties
Journal of Symbolic Computation
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
A fine-grained parallel completion procedure
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
Distributed data structures and algorithms for Gro¨bner basis computation
Lisp and Symbolic Computation - Special issue on parallel symbolic applications
Strategy-accurate parallel Buchberger algorithms
Journal of Symbolic Computation - Special issue on parallel symbolic computation
Localization and primary decomposition of polynomial ideals
Journal of Symbolic Computation
Triangular sets for solving polynomial systems: a comparative implementation of four methods
Journal of Symbolic Computation - Special issue on polynomial elimination—algorithms and applications
Operating Systems Theory
Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
SIAM Journal on Numerical Analysis
Polynomial Gcd Computations over Towers of Algebraic Extensions
AAECC-11 Proceedings of the 11th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Parallel Computation of Modular Multivariate Polynominal Resultants on a Shared Memory Machine
CONPAR 94 - VAPP VI Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing
Canonical comprehensive Gröbner bases
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
Parallel algorithms and implementations for the grobner bases algorithm and the characteristic sets method
Computer algebra handbook
On Parallel Computation of Gröbner Bases
ICPPW '04 Proceedings of the 2004 International Conference on Parallel Processing Workshops
Lifting techniques for triangular decompositions
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
Multithreaded parallel implementation of arithmetic operations modulo a triangular set
Proceedings of the 2007 international workshop on Parallel symbolic computation
Multiprocessed parallelism support in ALDOR on SMPs and multicores
Proceedings of the 2007 international workshop on Parallel symbolic computation
Multithreaded parallel implementation of arithmetic operations modulo a triangular set
Proceedings of the 2007 international workshop on Parallel symbolic computation
Hi-index | 0.00 |
We discuss the parallelization of algorithms for solving poly-nomial systems symbolically by way of triangular decompositions. We introduce a component-level parallelism for which the number of processors in use depends on the geometry of the solution set of the input system. Our long term goal is to achieve an efficient multi-level parallelism: coarse grained (component) level for tasks computing geometric objects in the solution sets, and medium/fine grained level for polynomial arithmetic such as GCD/resultant computation within each task. Component-level parallelization of triangular decompositions belongs to the class of dynamic irregular parallel applications, which leads us to address the following question: How to exploit geometrical information at an early stage of the solving process that would be favorable to parallelization? We report on the effectiveness of the approaches that we have applied, including "modular methods", "solving by decreasing order of dimension", "task pool with dimension and rank guided scheduling". We have extended the Aldor programming language to support multiprocessed parallelism on SMPs and realized a preliminary implementation. Our experimentation shows promising speedups for some well-known problems and proves that our component-level parallelization is practically efficient. We expect that this speedup would add a multiplicative factor to the speedup of medium/fine grained level parallelization as parallel GCD and resultant computations.