Euro-Par’98 Parallel Processing

Volume 1470 of the series Lecture Notes in Computer Science pp 676-681


Task parallel skeletons for irregularly structured problems

  • Petra HofstedtAffiliated withDepartment of Computer Science, Dresden University of Technology

* Final gross prices may vary according to local VAT.

Get Access


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.