Zusammenfassung
Vor der Beschäftigung mit der Nichtsequentiellen Programmierung ist es zur Klärung dieses Begriffs notwendig, einige Eigenschaften von Algorithmen voneinander abzugrenzen: ein Algorithmus heißt
-
(1)
determiniert, wenn er bei gleichen Eingabewerten gleiche Ausgabewerte liefert, d. h. wenn sein Ergebnis reproduzierbar ist;
-
(2)
deterministisch, wenn sein Ablauf reproduzierbar, d.h. eindeutig bestimmt ist;
-
(3)
sequentiell, wenn seine einzelnen Schritte in einer eindeutig bestimmten - durch die Folge der Anweisungen in seinem Text festgelegten - Reihenfolge nacheinander ausgeführt werden;
-
(4)
nichtsequentiell („concurrent“), wenn er nicht sequentiell ist, also die lineare Ordnung seiner einzelnen Schritte durch eine nichtlineare Ordnung ersetzt wird;
-
(5)
parallel, wenn er speziell für die Bearbeitung durch mehrere Prozessoren entworfen ist;
-
(6)
verteilt („distributed“), wenn er für die Bearbeitung durch mehrere in einem Netz verbundene Rechner, ohne Rückgriff auf gemeinsamen Speicher („shared memory“) entworfen ist.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Notes
Leserinnen und Leser sind gebeten, das sorgfältig nachzuvollziehen und sich zu (2) und (4) einfache Gegenbeispiele auszudenken.
altgr. ρνν = mit, zugleich mit, zusammen mit; χϱóνος = Zeit, χϱoviζιν = die Zeit zubringen, auf sich warten lassen
Die Leserinnen und Leser sollten sich für einige Beispiele überlegen, worin ihre wesentlichen Nebenläufigkeitsaspekte bestehen.
Syntaktisch wie Prozeduren, aber mit dem Schlüsselwort PROCESS anstelle von PROCEDURE.
deklariert als ARRAY [a.b] OF PROCESS mit INTEGER-Konstanten 0 <= a < b
Man darf sich dabei nicht dadurch verwirren lassen, daß dieses Sprachkon-strukt wegen seiner engen syntaktischen Verwandtschaft mit einer Zählschleife einen sequentiellen Ablauf der S[p] suggeriert!
Das stellt aber insoweit keine ernsthafte Einschränkung dar, als sich die Grundzüge der NSP mit diesem Konzept vollständig entwickeln lassen.
Der genaueren Darstellung ist ein eigenes Kapitel gewidmet.
Ein Durcheinander auf dem Bildschirm wird unter Rückgriff auf das Sprach-konstrukt der SEMAPHORE vermieden, das später behandelt wird. Wir gehen darauf jetzt nicht ein, weil es sich nur um eine technische Maßnahme zu Protokollzwecken handelt, die nichts mit dem eigentlichen Problem zu tun hat.
Das ist in Pascal-FC nicht programmierbar, weil es dort keine Zeiger gibt.
In Pascal-FC ist das z.B. der Fall.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Maurer, C. (1999). Einführung. In: Grundzüge der Nichtsequentiellen Programmierung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58431-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-58431-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65561-9
Online ISBN: 978-3-642-58431-2
eBook Packages: Springer Book Archive