The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

Research Paper #744

Title:Linda and the Paradigms of Parallelisation
Date: 1992
Presented:Presented at an IEE colloquium on "Generic Parallelisation of Algorithms for Robust Control and Simulation", February, 1992
Abstract:Parallelisation is the problem of how to organise a program into separate processes that can be run concurrently. The problem is not confined to simply the parallelisation of existing sequential code, but extends to how we approach writing new parallel programs. Often the first step in writing parallel programs is to implement a sequential version, and then once that is working to introduce parallelism. In this paper we look at the Paradigms approach (Carriero and Gelernter [Car90],[Car89]) and the methods associated with it. This approach is concerned only with MIMD (Multiple Instruction Multiple Data) machines. SIMD (Single Instruction Multiple Data) machines presents a different set of problems. Before going on to look at the paradigms we will first introduce a programming environment, Linda [SCA], in which they can be implemented.

[Search These Pages] [DAI Home Page] [Comment]