Paper Description: Wed.Len:acta-98

BibTeX entry:

@Article{Wed.Len:acta-98,
  author = 	 "Christoph Wedler and Christian Lengauer",
  title = 	 "On Linear List Recursion in Parallel",
  journal = 	 "Acta Informatica",
  year = 	 1998,
  volume = 	 35,
  number = 	 10,
  pages = 	 "875--909",
  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."
  }
    

Paper itself:

• link to Acta Informatica
• previous techreport version

Authors:

• Christoph Wedler
• Christian Lengauer

Cross links:

• more papers
• our group