Better Strategies For Parallel Haskell
Stc
Date: 2011-03-24
Time:
11:45 12:00
Room:
BBL 201
Speaker: Gerben Verburg
Title: Better Strategies for Parallel Haskell
Abstract
With multicore machines all over the place, there is need to use these multiple cores in your program to improve performance.
For Haskell, there are multiple ways to achieve this parallelism. One of them is using annotations to point out the places where you want parallel evaluation of an expression. These annotations are part of an extension GHC, which is in the parallel package on hackage. Over these annotations, there is an abstraction layer called strategies. With these strategies, you can specify the degree of evaluation for an expression in a modular and compositional way.
There were some problems in the space management. That's why a complete redesign of the strategies is developed. An evaluation-order monad is used for a clearer, more generic and more efficient specification of parallel evaluation.
