Runtime Support for Multicore Haskell

  • Simon Marlow ,
  • Simon Peyton Jones ,
  • Satnam Singh

Submitted to the International on Functional Programming (ICFP) 2009 |

Published by Association for Computing Machinery, Inc.

Purely functional programs should run well on parallel hardware because of the absence of side effects, but it has proved hard to realise this potential in practice. Plenty of papers describe promising ideas, but vastly fewer describe real implementations with good wall-clock performance. We describe just such an implementation, and quantitatively explore some of the complex design tradeoffs that make such implementations hard to build. Our measurements are necessarily detailed and specific, but they are reproducible, and we believe that they offer some general insights.