On Fri, 25 Feb 2011 22:04:00 -0500, bearophile <[email protected]>
wrote:
dsimcha:
Could anyone else please submit some
benchmarks, or at least some ideas for benchmarks that are simple enough
to serve as motivating examples, yet non-trivial enough to be worth
parallelizing?
The authors of Cilk/Cilk++ used to have a blog with many examples of
parallel programs, like this one (this is not from the blog):
http://software.intel.com/en-us/articles/multicore-enabling-the-n-queens-problem-using-cilk/
But many of them probably need micro-parallelism.
A possible program is a parallel version of a little ray-tracer. It's
very easy to parallelize it.
Bye,
bearophile
Although std.parallelism isn't as low-overhead as Cilk yet, it shares the
same basic design philosophies (i.e. it's task based) and efficient
micro-parallelism is an ultimate goal.
