MSRI 2007 Parallel Computation Problem List

  1. Thread Safety of the SAGE Libraries

  2. Add Pthread support to SageX

  3. Implementation in SAGE parallel computation of elliptic curve a_p for all p up to some bound

  4. Implementation in SAGE matrix ADDITION over the rational numbers (say) using a multithreaded approach.

  5. Brute force count points on a variety over a finite field in parallel.

Parallel Implementations

For each of the following, make remarks about how specific practical implementable parallel algorithms could be used to enhance mathematics software libraries (e.g., SAGE).

John McKay CHALLENGE system of polynomial equations