On parallel computation of Gröbner bases

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2004, Pages 160-164

  Leykin, Anton ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUCHBERGER ALGORITHM; LINEAR DIFFERENTIAL OPERATORS; NONCOMMUTATIVE SETTING; WEYL ALGEBRA;

BENCHMARKING; MATHEMATICAL OPERATORS; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; PROBABILITY;

PARALLEL ALGORITHMS;

EID: 10044271028     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2004.1328011     Document Type: Conference Paper

References (12)

1. G. Attardi and C. Traverso. Strategy-accurate parallel Buchberger algorithms. J. Symbolic Comput., 21(4-6):411-425, 1996.
2. J. Briançon and P. Maisonobe. Remarques sur l'ideal de Bernstein associè à des polynomes. Preprint.
3. S. Chakrabarti and K. Yelick. Distributed data structures and algorithms for Gröbner basis computation. Lisp and Symbolic Computation, 7:1-27, 1994.
4. J. Faugère. A new efficient algorithm for computing Gröbner bases without reduction to zero (F5). In Proceedings of ISSAC 2002, pages 75-83, 2002.
5. R. Gebauer and H. M. Möller. On an installation of Buchberger's algorithm. J. Symbolic Comput, 6(2-3):275-286, 1988.
6. A. Giovini, T. Mora, G. Niesi, L. Robbiano, and C. Traverso. One sugar cube, please. In Proc. ISSAC '91, pages 49-54, 1991.
7. W. Gropp, E. Lusk, and A. Skjellum. Using MPI. MIT Press, 2nd edition, 1999.
8. A. Kandri-Rody and V. Weispfenning. Non-commutative Gröbner bases in algebras of solvable type. J. Symbolic Computation, 9:1-26, 1990.
9. B. Reinhard, G. Manfred, and W. Küchlin. A fine-grained parallel completion procedure. In ISSAC 1994, pages 269-277, 1994.
10. Y. Sato and A. Suzuki. Parallel computation of boolean Gröbner bases. In Electronic Proceedings of ATCM 1999 (http://www.atcminc.com/ mPublications/EP/EPATCM99), 1999.
11. K. Siegl. A Parallel Factorization Tree Gröbner Basis Algorithm. Technical Report 94-51, RISC-Linz, Johannes Kepler University, Linz, Austria, 1994. Published in Proceedings, PASCO'94, World Scientific Publ. Comp.
12. J. Ucha and F. Castro-Jiménez. Bernstein-Sato ideals associated to polynomials. Journal of Symbolic Computation, 37(5):629-639, 2004.