Engineering Parallel Symbolic Programs in GPH

H-W Loidl, PW Trinder, E Barry, Kevin Hammond, SB Junaidu, SL Peyton Jones

Research output: Contribution to journalArticlepeer-review

30 Citations (Scopus)


We investigate the claim that functional languages offer low-cost parallelism in the context of symbolic programs on modest parallel architectures. In our investigation we present the first comparative study of the construction of large applications in a parallel functional language, in our case in Glasgow Parallel Haskell (GPH). The applications cover a range of application areas, use several parallel programming paradigms, and are measured on two very different parallel architectures.

On the applications level the most significant result is that we are able to achieve modest wall-clock speedups (between factors of 2 and 10) over the optimised sequential versions for all but one of the programs. Speedups are obtained even for programs that were not written with the intention of being parallelised, These gains are achieved with a relatively small programmer-effort. One reason for the relative ease of parallelisation is the use of evaluation strategies, a new parallel programming technique that separates the algorithm from the co-ordination of parallel behaviour.

On the language level we show that the combination of lazy and parallel evaluation is useful for achieving a high level of abstraction. In particular we can describe top-level parallelism, and also preserve module abstraction by describing parallelism over the data structures provided at the module interface ('data-oriented parallelism'). Furthermore, we find that the determinism of the language is helpful, as is the largely implicit nature of parallelism in GPH. Copyright (C) 1999 John Wiley & Sons, Ltd.

Original languageEnglish
Pages (from-to)701-752
Number of pages52
JournalConcurrency and Computation : Practice and Experience
Issue number12
Publication statusPublished - Oct 1999




Dive into the research topics of 'Engineering Parallel Symbolic Programs in GPH'. Together they form a unique fingerprint.

Cite this