Task parallel skeletons for irregularly structured problems

  • Petra Hofstedt
Conference paper

DOI: 10.1007/BFb0057915

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1470)
Cite this paper as:
Hofstedt P. (1998) Task parallel skeletons for irregularly structured problems. In: Pritchard D., Reeve J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg

Abstract

The integration of a task parallel skeleton into a functional programming language is presented. Task parallel skeletons, as other algorithmic skeletons, represent general parallelization patterns. They are introduced into otherwise sequential languages to enable the development of parallel applications. Into functional programming languages, they naturally are integrated as higher-order functional forms.

We show by means of the example branch-and-bound that the introduction of task parallel skeletons into a functional programming language is advantageous with regard to the comfort of programming, achieving good computation performance at the same time.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Petra Hofstedt
    • 1
  1. 1.Department of Computer ScienceDresden University of TechnologyGermany

Personalised recommendations