Parallel elementwise processable functions in concurrent clean

The behaviour of concurrent and parallel programs can be specified in a functional style. Functional programming style has some inherent concurrent features. However, for a higher degree of expressing parallelism there is a need for new language constructs. In this paper, we introduce Concurrent Cle...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Mathematical and computer modelling Ročník 38; číslo 7; s. 865 - 875
Hlavní autoři: Horváth, Z., Zsók, V., Serrarens, P., Plasmeijer, R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.10.2003
Témata:
Elementwise processable function
Parallel functional programming
Skeleton strategy
Skeleton strategy
Parallel functional programming
Elementwise processable function
ISSN:0895-7177, 1872-9479
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The behaviour of concurrent and parallel programs can be specified in a functional style. Functional programming style has some inherent concurrent features. However, for a higher degree of expressing parallelism there is a need for new language constructs. In this paper, we introduce Concurrent Clean modules for evaluation strategies in order to control the evaluation degree, the dynamic behaviour, and the parallelism. The usage of the strategies will be illustrated by the parallel elementwise processing method. The implementation of the method in the lazy functional programming language Concurrent Clean operates with a two arguments two values elementwise processable function. In order to obtain abstract type specification for the generalised manipulation of the linear data structures like lists, arrays, and strict arrays, a linear data structure class module is defined. The programming style is skeleton based. Skeletons in functional languages are higher-order functions. The skeleton given in this paper represents a generalisation of the map function. It is triply parameterized: by an elementwise processable function, by type specification, and by the strategy parameter that defines the dynamic behaviour of the program.
ISSN:0895-7177
1872-9479
DOI:10.1016/S0895-7177(03)90071-9