Title :
On parallel computation of grobner bases
Author_Institution :
University of Illinois at Chicago
Abstract :
We have developed a coarse-grain parallelization of the Buchberger algorithm for computing Grobner 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.
Keywords :
Algebra; Concurrent computing; Conferences; Costs; Displays; Modules (abstract algebra); Parallel processing; Polynomials; Sections;
Conference_Titel :
Parallel Processing Workshops, 2004. ICPP 2004 Workshops. Proceedings. 2004 International Conference on
Conference_Location :
Montreal, QC, Canada
Print_ISBN :
0-7695-2198-3
DOI :
10.1109/ICPPW.2004.1328011
