2012 | OriginalPaper | Chapter
Parallel Computation Skeletons with Premature Termination Property
Author : Oleg Lobachev
Published in: Functional and Logic Programming
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
A parallel computation with early termination property is a special form of a parallel
for
loop. This paper devises a generic highlevel approach for such computation which is expressed as a scheme for algorithmic skeletons. We call this scheme
map+reduce
, in similarity with the
map-reduce
paradigm. The implementation is concise and relies heavily on laziness. Two case studies from computational number theory support our presentation.