Automatische Parallelisierung von Aktivitäten in einem verteilten System

Zusammenfassung

In zunehmendem Maße werden Datenbanksysteme für nicht-konventionelle Anwendungen (NDBS), wie z.B. CAD/CAM und Bürodatenverarbeitung eingesetzt. Die in diesen Anwendungsgebieten genutzten Rechnerstrukturen entsprechen häufig dem Client/Server-Modell /Dep 86/. Der Einsatz von Datenbanksystemen (DBS) wie z.B. INGRES für diese Anwendungen hat ein nicht akzeptables Leistungsverhalten gezeigt. Ein Konzept zur Änderung dieses Mißstandes ist die Ausnutzung von Parallelverarbeitungsmöglichkeiten, wobei — z.T. zusätzlich durch die Anwendungen impliziert — verteilte Systeme sowohl auf der Basis konventioneller Multiprozessorsysteme /HR 86//Re 86/ als auch spezieller Rechnerarchitekturen /Hs 86//HHM 86//HH 88/ zugrundegelegt werden. Dem durch Parallelverarbeitung erzielbaren Geschwindigkeitsgewinn steht jedoch eine erhebliche Komplexitätssteigerung gegenüber: Parallele Programme sind im Vergleich zu sequentiellen Programmen weitaus schwerer zu verstehen, zu verifizieren, zu testen und zu warten. Obwohl eine Reihe von Werkzeugen zur Entwurfsunterstützung und zur Untersuchung der Korrektheit und Lebendigkeit von parallelen Systemen /Rö 86/ vorgeschlagen wurden, ist der erreichte Status unzureichend /Ka 87/./Ka 87/ sieht vor allem die Notwendigkeit der Unterstützung der Analyse von Abhängigkeitsbeziehungen von parallel ausführbaren Operationen durch neue Werkzeuge. In diese Richtung zielt auch die Forderung der automatischen Erkennung der möglichen Parallelarbeit in einem NDBS /HR 85/, die die automatische Generierung der benötigten Abiaufstrukturen impliziert.