Abstract | ||
---|---|---|
The parallel functional language Eden uses explicit processes to ex- port computations to other processor elements and to achieve parallelism. As Eden is based on the non-strict functional language Haskell, this raises the ques- tion in which way and to which degree the lazy evaluation strategy of Haskell should be transferred to the parallel setting. A modificatio n is needed, as a com- pletely demand driven evaluation would not lead to real parallelism but only to distributed sequentiality. The non-existence of a global s hared memory for all processes raises a second question, namely, how shared data should and can be distributed across the available processing elements. In g eneral, one has to choose between data duplication via communication and work duplication by recompu- tation. In total we will discuss the interaction of laziness , parallelism and data distribution in Eden. We explain the evaluation model underlying Eden's parallel implementation and justify corresponding design decisions. |
Year | Venue | Keywords |
---|---|---|
2000 | Scottish Functional Programming Workshop | controlling parallelism,data distribution,lazy evaluation,functional language |
Field | DocType | ISBN |
Programming language,Computer science,Parallel computing,Data parallelism | Conference | 1-84150-058-5 |
Citations | PageRank | References |
7 | 0.82 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ulrike Klusik | 1 | 109 | 8.75 |
Rita Loogen | 2 | 598 | 42.21 |
Steffen Priebe | 3 | 115 | 7.87 |