imported>Justus42: /* growthexperiments-addlink-summary-summary:2|0|0 */

2024-09-02T18:35:20Z

growthexperiments-addlink-summary-summary:2|0|0

Neue Seite

'''Linda''' ist eine [[Programmiersprache]] für [[Verteiltes Rechnen|verteilte Programmierung]]. Sie wurde Mitte der 1980er Jahre von [[David Gelernter]] an der [[Yale-Universität]] entwickelt.<ref>David Gelernter, Nicholas Carriero, Sarat Chandran, and Silva Chang. “Parallel programming in linda”. In ''International Conference on Parallel Processing'', pages 255–263, 1985.</ref>

== Konzept ==
Ziel von Linda ist es, Prozessen einer Anwendung zu erlauben, miteinander zu kommunizieren, ohne identifizierende Information voneinander zu besitzen. Die ursprüngliche [[Spezifikation]] von Linda geht von einem [[Tupelraum]] (engl. ''Tuple Space'') als einer abstrakten Umgebung aus, die die Basis für Lindas Kommunikationsmodell darstellt. Verschiedene [[nebenläufigkeit|nebenläufige]] Prozesse eines verteilten Programms kommunizieren über einen gemeinsamen Tupelraum dadurch, dass jeder dieser Prozesse diesem Tupelraum beliebig Tupel hinzufügen und Tupel daraus entfernen kann.

Ein Prozess A lässt einem Prozess B Information zukommen, indem er eine gebündelte Menge von Werten, ein Tupel, im Tupelraum ablegt. Prozess B kann anschließend das Tupel lesen oder es aus dem Tupelraum entfernen, womit der Kommunikationsakt abgeschlossen ist. Der Prozess A benötigt weder einen Namen, eine Adresse oder sonstige identifizierende Information von Prozess B; für Prozess A ist es völlig irrelevant, ob Prozess B oder irgendein beliebiger anderer Prozess, mehrere Prozesse oder kein Prozess das Tupel liest. Derjenige Prozess, der das Tupel des Prozesses A entnimmt, muss nicht einmal zur gleichen Zeit wie Prozess A aktiv sein oder existieren. Das von A generierte Tupel ist von seinem Erzeugerprozess vollkommen unabhängig, das bedeutet, dass Prozess A zum Zeitpunkt der Entnahme seines Tupels durch Prozess B schon lange beendet sein kann.

Die hieraus resultierende zeitliche und aufgrund der Verteilung auch räumliche [[Entkoppelung]] ermöglicht einen Entwurf verteilter Protokolle, die flexibel und robust auf die Herausforderungen verteilter Programmierung durch Latenz, erhöhten Synchronisationsaufwand und mögliche Teilausfälle des Systems reagieren können.

Die erste Spezifikation von Linda besaß einen einzigen globalen Tupelraum. Die naheliegende Erweiterung des Konzepts auf mehrere Tupelräume folgte mit der Spezifikation von Melinda.<ref>Susanne Hupfer. ''Melinda: Linda with multiple tuple spaces'', 1990.</ref>

Weitere Erweiterungen, beispielsweise um nicht-blockierende Operationen und Stapel-Operationen (''bulk operations''), folgten 1998.<ref>Antony I. T. Rowstron and Alan Wood. “Solving the linda multiple rd problem using the copy-collect primitive”. ''Science of Computer Programming'', 31 (2–3): 335–358, 1998.</ref>

== Implementierungen ==
Die erste Linda-Implementierung wurde 1984 von Carriero umgesetzt.<ref>David Gelernter. “Generative communication in linda”. ''ACM Trans. Program. Lang. Syst.'', 7 (1): 80–112, 1985.</ref> Eine beträchtliche Anzahl weiterer Implementierungen in unterschiedlichen Programmiersprachen wie [[Prolog (Programmiersprache)|Prolog]], [[C (Programmiersprache)|C]], [[C++]] (CppLINDA) oder [[Java (Programmiersprache)|Java]] ([[JavaSpaces]]) folgten. Die Standardbibliothek (stdlib) von [[Ruby (Programmiersprache)|Ruby]] enthält eine [[Implementierung]] namens Rinda.

== Weblinks ==
* [https://ruby-doc.org/stdlib-2.7.0/libdoc/rinda/rdoc/Rinda.html Rinda]
* [https://sourceforge.net/projects/cpplinda CppLINDA]

== Quellen ==
<references />

[[Kategorie:Programmiersprache]]
[[Kategorie:Verteiltes Rechnen]]

Linda (Programmiersprache) - Versionsgeschichte

imported>Justus42: /* growthexperiments-addlink-summary-summary:2|0|0 */