Languages and translation techniques for extensive use of parallel operations

Abstract

The basic assumption for the following paper is the availability of as many processors as the possible parallelism in a program requires. Such a system e. g. may be a hybrid system. Based on the single assignment concept, some features and a necessary extention of a CSSL-type language are presented. Therefore a partitioning into the sequential and parallel part has to be performed. The interaction between the sequential and the parallel part is described. A well-suited internal form for the entire program is introduced and the transformation from the sequential program into a graph model for parallel computations is described.

Zusammenfassung

Unter der Voraussetzung, daß ein System mit so vielen Prozessoren, wie für mögliche parallele Aktivitäten benötigt werden, zur Verfügung steht, werden geeignete Sprachen und Übersetzungstechniken untersucht. Solch ein System kann z. B. ein hybrides Rechnersystem sein. Auf der Grundlage eines Konzeptes, das nur eine Zuweisung für jede Variable zuläßt, werden einige Eigenschaften und notwendige Erweiterungen einer Sprache vom CSSL-Typ behandelt. Dafür wird eine Aufteilung in den sequentiellen und parallelen Teil durchgeführt. Die Wechselwirkungen zwischen dem sequentiellen und den parallelen Teil werden beschrieben. Eine geeignete interne Form für das gesamte Programm wird eingeführt und die Transformation des sequentiellen Programmkörpers in ein Graphenmodell für parallele Operationen wird beschrieben.