next up previous
Next: Balancing Up: Design of BS-Solve Previous: Design of BS-Gröbner

Embedding Buchberger's algorithm in BS-Solve

The BS-Solve implementation of Gröbner bases maintains the iterative structure of the sequential algorithm but parallelizes the loop body in the following sense. Multiple S-polynomials are created in parallel, reduction is then processed by a collective operation before new pairs of polynomials are created in parallel.



next up previous
Next: Balancing Up: Design of BS-Solve Previous: Design of BS-Gröbner



www-admin@icot.or.jp