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.
|