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.
The work of this author was supported by the ‘Graduiertenkolleg Werkzeuge zum effektiven Einsatz paralleler und verteilter Rechnersysteme’ of the German Research Foundation (DFG) at the Dresden University of Technology.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Botorog, G.H., Kuchen, H.: Efficient Parallel Programming with Algorithmic Skeletons. In: Boug, L. (Ed.): Proceedings of Euro-Par’96, Vol.1. LNCS 1123. 1996.
de Bruin, A., Kindvater, G.A.P., Trienekens, H.W.J.M.: Asynchronous Parallel Branch and Bound and Anomalies. In: Ferreira, A.: Parallel algorithms for irregularly structured problems. Irregular ’95. LNCS 980. 1995.
Cole, M.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press. 1989.
Darlington, J., Field, A.J., Harrison, P.G., Kelly, P.H.J., Sharp, D.W.N., Wu, Q., While, R.L.: Parallel Programming Using Skeleton Functions. In: Bode, A. (Ed.): Parallel Architectures and Languages Europe: 5th International PARLE Conference. LNCS 694. 1993.
Darlington, J., Guo, Y., To, H.W., Yang, J.: Functional Skeletons for Parallel Coordination. In: Haridi, S. (Ed.): Proceedings of Euro-Par’95. LNCS 966. 1995.
Park, S.-B.: Implementierung einer datenparallelen funktionalen Programmiersprache auf einem Transputersystem. Diplomarbeit. RWTH Aachen 1995.
Trienekens, H.W.J.M.: Parallel Branch and Bound Algorithms. Dissertation. Universität Rotterdam 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/BFb0057915
Download citation
DOI: https://doi.org/10.1007/BFb0057915
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive