Annotations to Control Parallelism, Reduction Order in the Distributed Evaluation of Functional Programs

@article{Burton1984AnnotationsTC,
  title={Annotations to Control Parallelism, Reduction Order in the Distributed Evaluation of Functional Programs},
  author={F. Warren Burton},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1984},
  volume={6},
  pages={159-174}
}
When evaluating a functional program on a network of processors, it is necessary to decide when parallelism is desirable, which work may be transferred to another processor, and in what form the work is to be transferred. If the wrong decisions are made, a parallel evaluation may require asymptotically more time than a sequential evaluation, owing to communication costs. The introduction of annotations to give the programmer control over the above decisions is proposed. The annotations and… CONTINUE READING

References

Publications referenced by this paper.

HOPE: An Experimental Applicative Language

View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…