Systematic Extraction and Implementation of Divide-and-Conquer Parallelism


Homomorphisms are functions that match the divide-and-conquer paradigm and thus can be computed in parallel. Two problems are studied for homomorphisms on lists: (1) parallelism extraction: nd-ing a homomorphic representation of a given function; (2) parallelism implementation: deriving an eecient parallel program that computes the function. A systematic… (More)
DOI: 10.1007/3-540-61756-6_91


  • Presentations referencing similar topics