Share Email Print

Proceedings Paper

Contract-Linda: a paradigm for programming heterogeneous parallel systems
Author(s): David Pycock; Robert O. Jackson
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Contract-Linda is a novel programming architecture for heterogeneous parallel machines particularly suited to image processing. Previous research has concentrated on static and pre-determined scheduling of computation and on fine grain parallelism. Predetermined scheduling is satisfactory in cases where the computational process is fully deterministic. However with many image interpretation schemes the flow of control and the nature of the computational procedures can only be determined at run-time. In this paper we describe a programming paradigm for coarse grain and task level parallelism. Task management is based on the contract net protocol and utilizes the Linda Coordination Language to provide run-time scheduling. This paradigm accommodates a closely coupled network of heterogeneous processing modules which differ greatly in computational capability; modules based on neural networks, semantic networks, vector and scalar processors are accommodated. Contract-Linda allows specialized heterogeneous machines to be exploited using a straightforward generic programming model. It does this by providing an internal task management mechanism which ensures that the heterogenous processing elements are used by the tasks most suited to them and exploits dynamic parallelism within the problem as it is solved. By separating the task of describing the problem from that of describing how the work is carried out on the machine (and providing a solution for this problem) we allow applications to be quickly developed which can effectively utilize specialized machines without the need for specialized programming.

Paper Details

Date Published: 19 September 1997
PDF: 10 pages
Proc. SPIE 3166, Parallel and Distributed Methods for Image Processing, (19 September 1997); doi: 10.1117/12.279616
Show Author Affiliations
David Pycock, Univ. of Birmingham (United Kingdom)
Robert O. Jackson, Univ. of Birmingham (United Kingdom)

Published in SPIE Proceedings Vol. 3166:
Parallel and Distributed Methods for Image Processing
Hongchi Shi; Patrick C. Coffield, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?