Doctoral Thesis DIS-2000-07

BibliographyGellerich, Wolfgang: Ein datengesteuertes Ausführungsmodell für Programmiersprachen mit mehrfacher Wertzuweisung.
University of Stuttgart, Faculty of Computer Science, Doctoral Thesis (2000).
264 pages, german.
CR-SchemaD.1.2 (Automatic Programming)
D.1.3 (Concurrent Programming)
KeywordsProgrammiersprache; Parallelverarbeitung; Laufzeitsystem; Kontrollfluss; Datenfluss; Übersetzerbau
Abstract

Zur Programmierung von Parallelrechnern wurden sowohl Kontroll- als auch Datenflusssprachen vorgeschlagen. Das in dieser Arbeit entwickelte Ausführungsmodell kombiniert Vorteile und Eigenschaften der beiden bisher als gegensätzlich geltenden Sprachklassen und unterstützt die problemnahe, implizit parallele Programmierung.

Nach dem neuen Modell können Programme trotz mehrfacher Wertzuweisung an Variablen datengesteuert ausgeführt werden. Die Ausführung beruht auf dem Prinzip, dass die Anweisungen die Werte einiger Variablen lesen und zur Ausführung bereit sind, sobald die entsprechenden Wertzuweisungen stattgefunden haben. Eine notwendige Voraussetzung ist die Alias-Freiheit der Programme, woraus ein hohes Potential für Compileroptimierungen folgt.

Nach der formalen Definition des Modelles durch eine erweiterte Datenabhängigkeitsrelation und eine neue operationale Semantik werden die Wechselwirkungen mit Kontroll- und Datenstrukturen aus bisherigen Programmiersprachen untersucht. Eine Erörterung der Konsequenzen für den Sprachentwurf anhand von Beispielen und Laufzeitmessungen sowie durch statistische Erhebungen an Quelltexten zeigt, dass Sprachen nach dem neuen Modell deutlich weniger restriktiv als Datenflusssprachen sind und sich gut für den praktischen Einsatz eignen.

Department(s)University of Stuttgart, Institute of Computer Science, Programming Languages and Compilers
Superviser(s)Plödereder, Erhard
Entry dateJune 28, 2010
New Report   New Article   New Monograph   Computer Science