Extracting and Implementing List Homomorphisms in Parallel Program Development

@article{Gorlatch1999ExtractingAI,
  title={Extracting and Implementing List Homomorphisms in Parallel Program Development},
  author={Sergei Gorlatch},
  journal={Sci. Comput. Program.},
  year={1999},
  volume={33},
  pages={1-27}
}
Homomorphisms are functions that match the divide-and-conquer pattern and are widely used in parallel programming. Two problems are studied for homomorphisms on lists: (1) parallelism extraction: nding a homo-morphic representation of a given function; (2) parallelism implementation: deriving an eecient parallel program that computes the function. The proposed approach to parallelism extraction starts by writing two sequential programs for the function, on traditional cons lists and on dual… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
26 Extracted Citations
27 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 27 references

Harrison . Parallelism via homomorphisms

  • Z. Grant-Du, P.
  • ParallelProcessing Letters
  • 1996

Lemma discovery by antiuni cation of regular sorts

  • B. Heinz.
  • TechnicalReport
  • 1996

Applications of a strategy for designing divideandconqueralgorithms

  • D. Smith.
  • Science of Computer Programming
  • 1995

Parallel pre x computation

  • M. Fischer
  • J . ACM
  • 1995

Similar Papers

Loading similar papers…