All programs should return the same answer on multiple runs.

• Fibonacci!! (Vijay)
• N-Queens (all solutions) (Vijay)
• Convex hull (Dan)
• Graph algorithms
  • Look at graphanalysis.org (Reference code on this site.)
  • Connected components (See site above.)
  • Spanning tree (breadth-first, pseudo-depth first) (From x10.runtime.cws)
  • Maximal independent set (Guy to think about this)
• Matrix operations (multiplication, Cholesky factorization)
• Sparse matrix eigenvector problem. (Guy)
• Sorting (Dan to supply MLton source code.)
• Barnes-Hut (Dan to supply MLton source code)
• Parallel array operations (filter, map, reduce). Doug to provide some example programs.
• Prefix-sum (Doug)

Target machines

• Doug's gamma (Niagara)
• Some Power machine??

-- VijaySaraswat - 28 May 2008