Runtime Support for Multicore Haskell

Simon Marlow, Simon Peyton Jones, and Satnam Singh

Abstract

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.

Details

Publication typeProceedings
Published inICFP 2009
PublisherAssociation for Computing Machinery, Inc.
> Publications > Runtime Support for Multicore Haskell