Parallel Computation of Gröbner Bases on
✍
Hiroyuki Sawada; Satoshi Terasaki; Akira Aiba
📂
Article
📅
1994
🏛
Elsevier Science
🌐
English
⚖ 539 KB
This paper reports our work on parallelizing an algorithm computing Gröbner bases on a distributed memory parallel machine. When computing Gröbner bases, the efficiency of computation is dominated by the total number of S-polynomials. To decrease the total number of S-polynomials it is necessary to