Basismechanismen zur Kooperation beim parallelen VLSI-Entwurf

Überblick

Der Entwurf komplexer hochintegrierter Schaltkreise erfolgt nach bestimmten Entwurfsmethoden, die eine mehr oder weniger starke Strukturierung des gesamten Entwurfsablaufes vorschreiben. Wie am Beispiel einer konkreten VLSI-Entwurfsumgebung aufgezeigt, können Teile eines solchen Entwurfsablaufes, also Teilabläufe oder einzelne Entwurfsschritte, voneinander unabhängig und parallel abgewickelt werden. Andere Teilabläufe sind voneinander abhängig und erfordern eine strikt sequentielle Durchführung. Daneben gibt es eine ganze Reihe von Entwurfsschritten, die zwar untereinander in Beziehung stehen, aber dennoch eine kontrolliert parallele Bearbeitung erlauben. Die zwischen den parallel ausgeführten Entwurfsschritten auftretenden Wechselwirkungen haben ihre Ursache hierbei in einem gemeinsamen Ziel, nämlich der Entwicklung eines übergeordneten VLSI-Entwurfsobjektes, und in der Erkenntnis, daß dieses Ziel gemeinsam, also kooperativ am “schnellsten” oder am “besten” erreicht werden kann. Gegenstand der Kooperation sind die Entwurfsobjekte bzw. vorläufige und unvollständige Komponenten davon, so daß die Kontrolle der kooperierenden Abläufe besondere Anforderungen an die Entwurfsdatenhaltung stellt.

In dem vorliegenden Beitrag werden Basismechanismen vorgestellt, die eine Zerlegung der Entwurfsabläufe in Entwurfschritte und deren parallele Abwicklung in einer verteilten und heterogenen Systemumgebung ermöglichen. Besonderes Gewicht wird auf die Konzepte der Kooperationskontrolle gelegt. Die Anwendbarkeit der eingeführten Mechanismen wird an Beispielen aus der betrachteten VLSI-Entwurfsumgebung diskutiert.