Paper Description: HerLe96

BibTeX entry:

@Article{HerLe96,

author={C. A. Herrmann and C. Lengauer},

title={On the Space-Time Mapping of a Class of Divide-and-Conquer Recursions},

journal={Parallel Processing Letters},

volume=6,

number=4,

year=1996,

pages={\mbox{525--537}}

}

Abstract:

We propose a functional program skeleton for balanced fixed-degree divide-and-conquer and a method for its parallel implementation on message-passing multiprocessors. In the method, the operations of the skeleton are first mapped to a geometric computational model which is then mapped to space-time in order to expose the inherent parallelism. This approach is inspired by the method of parallelizing nested loops in the polytope model.

Paper Description: HerLe96

BibTeX entry:

Abstract:

Paper itself:

Authors:

Cross links: