Asynchronität

Bei der Simulation auf einem Rechner können nicht alle Zellen gleichzeitig berechnet werden. Vielmehr gliedert sich der gesamte Berechnungsprozeß in einen

• Berechnungsschritt, in dem die Funktion f berechnet wird, und einen
• Aktualisierungsschritt, in dem der Funktionswert als neuer Zustand der Zelle angenommen wird.

Durch diese Trennung wird sichergestellt, daß sich ein Zellenzustand nicht während der Auswertung durch eine Nachbarzelle verändert. Die Reihenfolge der Berechnung ist beliebig, solange sie konstant bleibt. Dieses sequentielle Arbeiten kann man mit einem Warteschlangenmodell   verdeutlichen:

Eine dosierte Asynchronität ergibt sich durch die Einführung eines Vordrängelbereiches (vgl. Abb. ). Eine Zelle, die gerade abgearbeitet wurde, stellt sich nicht hinten an, sondern drängelt sich etwas vor. Die Zahl der Zellen, die sie überspringt, wird zufällig aus einem bestimmten Bereich ausgewählt. Die Zelle, deren Stelle durch die Vordrängelaktion besetzt wurde, muß sich hinten anstellen. Eine Definition einer dosierten Asynchronität ergibt sich direkt aus dem Verhältnis der Länge des Vordrängelbereiches zur Gesamtlänge der Schlange:

Für einen kompletten Zyklus muß jede Zelle zweimal bearbeitet werden, einmal für den Berechnungs- und einmal für den Aktualisierungsschritt. Unter einem Durchlauf soll im folgenden eine Sequenz von Schritten verstanden werden. Dies ist genau die Zahl, die im synchronen Fall für einen Zyklus benötigt wird.  

  Auf Parallelrechnern können asynchrone Verfahren von Vorteil sein, weil die Synchronisation der Einzelrechner Rechenleistung kostet. Die Idee von asynchronen Automaten wurde deshalb auch von anderen Autoren verfolgt (z.B. [IB84]). Diese Autoren stellten auch fest, daß einige der Strukturbildungseffekte bei zellulären Automaten Artefakte der synchronen Steuerung sind, andererseits mit der asynchronen Steuerung Strukturen entstehen, die nicht mit synchronen Automaten zu modellieren waren. Bei den dort untersuchten Asynchronitätskonzepten ist nicht gewährleistet, daß alle Zellen im Mittel gleich oft bearbeitet werden. Dies erscheint jedoch notwendig und sinnvoll, wenn man raum-zeitliche Dynamik auf homogenen Medien simulieren will.

MODELLIERUNG VON EROSION ...