Abstract | ||
---|---|---|
In this paper, we investigate the differences and tradeoffs imposed by two parallel Haskell dialects running on multicore machines. GpH and Eden are both constructed using the highly-optimising sequential GHC compiler, and share thread scheduling, and other elements, from a common code base. The GpH implementation investigated here uses a physically-shared heap, which should be well-suited to multicore architectures. In contrast, the Eden implementation adopts an approach that has been designed for use on distributed-memory parallel machines: a system of multiple, independent heaps (one per core), with inter-core communication handled by message-passing rather than through shared heap cells. We report two main results. Firstly, we report on the effect of a number of optimisations that we applied to the shared-memory GpH implementation in order to address some performance issues that were revealed by our testing: for example, we implemented a work-stealing approach to task allocation. Our optimisations improved the performance of the shared-heap GpH implementation by as much as 30% on eight cores. Secondly, the shared heap approach is, rather surprisingly, not superior to a distributed heap implementation: both give similar performance results. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICPPW.2009.10 | ICPP Workshops |
Keywords | Field | DocType |
independent heap,shared-memory gph implementation,parallel haskell implementations,performance issue,gph implementation,shared heap approach,multicore machines,shared-heap gph implementation,physically-shared heap,shared heap cell,eden implementation,heap implementation,scheduling,parallel programming,resource management,message passing,multicore processing,shared memory,skeleton,distributed memory,parallel processing | Resource management,Programming language,Yarn,Scheduling (computing),Computer science,Parallel computing,Compiler,Implementation,Heap (data structure),Haskell,Multi-core processor,Distributed computing | Conference |
ISSN | Citations | PageRank |
1530-2016 | 3 | 0.37 |
References | Authors | |
18 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jost Berthold | 1 | 123 | 10.76 |
Simon Marlow | 2 | 996 | 55.48 |
Kevin Hammond | 3 | 175 | 17.81 |
Abdallah Al Zain | 4 | 59 | 6.46 |