MSRI 2007 Parallel Computation Problem List

  1. [:msri07/threadsafety: Thread Safety of the SAGE Libraries]
  2. [:msri07/pthread_sagex: Add Pthread support to SageX]
  3. [:msri07/anlist: Implementation in SAGE parallel computation of elliptic curve a_p for all p up to some bound]
  4. [:msri07/matrixadd: Implementation in SAGE matrix ADDITION over the rational numbers (say) using a multithreaded approach.]
  5. [:msri07/pointcount: 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).