2010 International Conference on Complex, Intelligent and Software Intensive Systems (2009)

Fukuoka, Japan

Mar. 16, 2009 to Mar. 19, 2009

ISBN: 978-0-7695-3575-3

pp: 518-524

ABSTRACT

This paper considers the implementation of parallel Gröbner bases algorithms on distributed memory parallel computers like todays high performance computing clusters (HPC) in the Java computer algebra library (JAS). The implementation of Gröbner bases algorithms is part of the essential building blocks for any computation in algebraic geometry. There are various implementations of these algorithms in procedural programming languages. Our aim is an implementation in a modern object oriented programming language with generic data types, as it is provided by Java programming language. The proposed middle-ware uses a distributed list for the communication of the reduction bases and a distributed thread pool for running the reduction engines in different computers. Java object serialization is used to encode polynomial objects for network transport via Java networking facilities.

INDEX TERMS

computer algebra library, distributed algorithms, parallel algorithms, Gröbner bases

CITATION

Heinz Kredel,
"Distributed Parallel Groebner Bases Computation",

*2010 International Conference on Complex, Intelligent and Software Intensive Systems*, vol. 00, no. , pp. 518-524, 2009, doi:10.1109/CISIS.2009.109