Linda

Linda ist keine Programmiersprache. In [Gel 85][CaGe 89a][CaGe 89b] werden vielmehr Sprachkonstrukte zur Prozeßkommunikation eingeführt, die sich unter Beachtung des jeweiligen Typkonzepts in konventionelle Sprachen wie C, C++, Modula-2, FORTRAN etc. integrieren lassen. Es entstehen parallele Programmiersprachen C-Linda, FORTRAN-Linda etc., die eine explizite parallele Programmierung in C etc. ermöglichen. Bemerkenswert ist das Kommunikationsmodell, nach dem der Austausch von Daten durch einen Assoziativspeicher — den Tuple-Space- vermittelt wird. Der Speicher übernimmt die Rolle einer Mailbox, über die durch Ablage (out-Operation) und Entnahme (in-Operation) von Tupeln die Kommunikation zwischen Prozessen abgewickelt wird. Die Prozesse holen sich Daten aus dem Speicher, verarbeiten sie und legen Ergebnisse dort wieder zurück. Linda gestattet die Generierung von Prozessen mit Hilfe von eval-Operationen. deren Wirkung mit der von out vergleichbar ist. Der Unterschied besteht darin, daß zunächst Prozesse generiert werden, die bei Terminierung in Daten übergehen, und die ihrerseits anderen Prozessen als Eingabe dienen können. Die für Linda vorgesehene Kommunikation wird daher in [Gel 85] als generativ (generative communication) bezeichnet.