The Open UniversitySkip to content
 

Overview of a parallel reduction machine project

Bevan, D. I.; Burn, G. L. and Karia, R. J. (1987). Overview of a parallel reduction machine project. In: de Bakker, J. W. ; Nijman, A. J. and Treleaven, P. C. eds. PARLE Parallel Architectures and Languages Europe. Volume 1, Parallel Architectures, Eindhoven, The Netherlands, June 15-19, 1987; Proceedings. Lecture Notes in Computer Science (258). New York: Springer-Verlag, pp. 394–413.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1007/3-540-17943-7
Google Scholar: Look up in Google Scholar

Abstract

ESPRIT Project 415 has taken what are considered to be good programming language styles and is developing parallel architectures to support them. Here we describe the part of the project which is developing a distributed memory architecture for functional languages. Designing parallel architectures for evaluating functional languages presents many challenging problems. Firstly a model for the parallel reduction of such languages must be found. An abstract interpretation has been developed which leads to a parallel reduction model. It can be implemented in a compiler so that programs can automatically be annotated with parallelism information. The original COBWEB, a novel distributed memory architecture, is described, along with the conclusions we have drawn from our simulation work. We also briefly describe some of the architectural features of the architecture we are designing to support the parallel reduction model. Many programming languages including functional ones require automatic storage allocation which has to be garbage collected. We present another piece of work from our project which has resulted in the discovery of a distributed reference counting garbage collection algorithm which has very low overheads.

Item Type: Book Chapter
Copyright Holders: 1987 Springer-Verlag
ISBN: 0-387-17943-7, 978-0-387-17943-8
Keywords: parallel reduction; functional languages; concurrent distributed garbage collection; combinators; COBWEB; evaluation transformers
Academic Unit/Department: Mathematics, Computing and Technology
Item ID: 33680
Depositing User: David Bevan
Date Deposited: 29 May 2012 15:31
Last Modified: 29 May 2012 15:31
URI: http://oro.open.ac.uk/id/eprint/33680
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk