Task Parallel Skeletons for Irregularly Structured Problems

Petra Hofstedt

Abstract
In this paper we present the integration of task parallel skeletons into a functional programming language.Task parallel skeletons, as other algorithmic skeletons, representgeneral parallelization patterns. They are introduced into otherwisesequential languages to enable the development of parallel applications. In functional programming languages, they naturally are integrated as higher-order functional forms.We show by means of the example branch-and-bound that the introductionof task parallel skeletons into a functional programming language isadvantageous with regard to the comfort of programming, while achievinggood computation performance.
Contact
Petra Hofstedt
Dresden University of Technology,Faculty of Computer Science,Institute of Software Engineering I,Mommsenstr.13,D-01069 Dresden,Germany
Petra.Hofstedt@inf.tu-dresden.de