2004 International Conference on Parallel Processing Workshops (ICPPW'04)
On Parallel Computation of Gr?bner Bases
Montreal, Quebec, Canada
August 15-August 18
ISBN: 0-7695-2198-3
We have developed a coarse-grain parallelization of the Buchberger algorithm for computing Gr?obner bases in algebras of linear differential operators. The implementation of this algorithm provides good speedups on the majority of examples coming from these noncommutative algebras, which are superior to the speedups achieved for (commutative) polynomial rings.