Spezifikation einer Sprache zur Simulation von PRAM-Modellen und Ihre Übersetzung Nach OCCAM

Abstract

A parallel programming language PRAM for the shared memory multiprocessor machine model including recursion, dynamic data structures, the concept of common and private variables and of grouping processors is described. The concept of common memory variables is extended in the sense that the common memory property may be restricted to processor groups. A compiler translating PRAM programs into OCCAM 2 programs executable on a transputer network will be developed offering several advantages to the programmer of parallel programs for a transputer network.

• The shared memory concept of PRAM frees the programmer from the explicit organization of message exchange between the processors as it is necessary when using OCCAM.

• The shared memory view of PRAM offers a more comfortable mean for expressing parallel algorithms compared to OCCAM.

• A fairly large number of efficient parallel algorithms for a variety of algorithmic problems have been designed based on the parallel random access machine model, which can easily be formulated in PRAM, thus having these algorithms immediately executable on a transputer network.

Diese Arbeit wurde unterstützt durch den Minister für Wissenschaft und Forschung des Landes Nordrhein-Westfalen unter AZ A 3 — 800 957 89 —.