@TechReport{Wed.Len:tr.jun97,
author = "Christoph Wedler and Christian Lengauer",
title = "From a Tabular Classification to Parallel Implementations of
Linearly Recursive Functions",
institution = "Fakult{\"a}t f{\"u}r Mathematik und
Informatik, Universit{\"a}t Passau",
year = 1997,
number = "MIP-9712",
month = jun,
keywords = "functional programming, linear recursion, parallelization,
skeletons",
abstract = "We propose a classification for a set of linearly recursive
functions, which can be expressed as instances of a skeleton
for parallel linear recursion, and present new parallel
implementations for them. This set includes well known
higher-order functions, like Broadcast, Reduction and Scan,
which we call \emph{basic components}. Many compositions of
these basic components are also linearly recursive functions;
we present transformation rules from compositions of up to
three basic components to instances of our skeleton. The
advantage of this approach is that these instances have
better parallel implementations than the compositions of the
individual implementations of the corresponding basic
components.",
url = "http://www.infosun.fim.uni-passau.de/cl/papers/Wed.Len:tr.jun97.ps,
http://www.infosun.fim.uni-passau.de/cl/papers/Wed.Len:tr.jun97.ps.gz"
}
Christoph Wedler