contents previous up next
Previous: Erweiterungsmöglichkeiten der Chart-Analyse Up: Erweiterungsmöglichkeiten der Chart-Analyse Next: Inkrementelle Analyse

Chart-Analyse als paralleles Verfahren

Die aktive Chart ist ein inhärent paralleles System. Jede aktive Kante kann als ein (weitgehend) autonomes Objekt verstanden werden, dessen Aufgabe es ist, alle Konstituenten zu liefern, die mit dem Wort an seinem Ursprung beginnen. Dies geschieht unabhängig von den Aktivitäten anderer Objekte. Die einzige Beziehung besteht darin, daß ein Objekt auf die Resultate anderer Objekte, nämlich das Eintragen inaktiver Kanten in die Chart, angewiesen ist.

Die verwendete Agenda stellt damit ein Verfahren zur Serialisierung dieser parallelen Prozesse dar. Auf einem Parallelrechner könnte jeder Task auf einem eigenen Prozessor arbeiten.