I\'m trying to understand why we need all parts of the standard sample code:
a `par` b `pseq` a+b
Why won\'t the following be sufficient?
Ok. I think the following paper answers my question: http://community.haskell.org/~simonmar/papers/threadscope.pdf
In summary, the problem with
a `par` b `par` a+b
and
a `par` a+b
is the lack of ordering of evaluation. In both versions, the main thread gets to work on a (or sometimes b) immediately, causing the sparks to "fizzle" away immediately since there is no more need to start a thread to evaluate what the main thread has already started evaluating.
The original version
a `par` b `pseq` a+b
ensures the main thread works on b before a+b (or else would have started evaluating a instead), thus giving a chance for the spark a to materialize into a thread for parallel evaluation.