Prototyping parallel algorithms in a set-oriented language

In diesem Buch wird der Entwurf und die Implementation eines Ansatzes zum Prototyping paralleler Algorithmen in der mengenorientierten Sprache ProSet vorgestellt. Eine Prototyping-Sprache muss einfache, aber mächtige Mittel zur dynamischen Prozesskreation und zur Koordination paralleler Prozesse bieten. Paralleles Programmieren ist konzeptionell schwieriger als sequenzielles Programmieren, da Programmierer oft mehrere Prozesse gleichzeitig berücksichtigen müssen. Zudem sind sie auf den meisten modernen Parallelmaschinen gezwungen, auf niedrigem Niveau zu programmieren, um Leistung zu erzielen, was die Benutzerfreundlichkeit zugunsten der Effizienz opfert. Daher wird die Entwicklung paralleler Algorithmen allgemein als mühsam angesehen. Der vorgestellte Ansatz zielt darauf ab, diese Herausforderung zu überwinden, indem ein Werkzeug zum Prototyping paralleler Algorithmen bereitgestellt wird. In ProSet wird das Konzept der Prozesskreation über Multilisp's Futures an die mengenorientierte Programmierung angepasst und mit Lindas Konzept für Synchronisation und Kommunikation über Tuple Spaces kombiniert. Linda ist eine Koordinationssprache, die Mittel zur Synchronisation und Kommunikation durch sogenannte Tuple Spaces bietet. In ProSet-Linda erfolgt die Synchronisation und Kommunikation durch das Hinzufügen, Entfernen, Lesen und atomare Aktualisierungen einzelner Tuples im Tuple Space. Der Ansatz zur Gestaltung und Implementierung v