Identify specific areas in F5B algorithm for parallelization

Jbowman353 / parallel-groebner

Senior Design Project, Implementing Parallel Groebner Basis Algorithm on GPU

3 stars 0 forks source link

Open Jbowman353 opened 5 years ago

Jbowman353 commented 5 years ago

Jbowman353 commented 5 years ago

Mainly opened so we have a central place to discuss this and note things. Refers to Sympy primarily. will assign to Brad as primary assignee

Jbowman353 commented 5 years ago

Okay, looking through things again, here's a few areas that I think can be parallelized.

Computation of critical pairs (groebner_tools.py: critical_pair()) : Only operates on a pair of polynomials at a time
S-polynomial computation (groebner_tools.py: s_poly()) : Operates on one critical pair at a time

I'm still looking at it but these seem to be good starting places