Berechnung der Ausführungszeiten von Prozeßgraphen in einem Multiprozessorsystem mittels Simulation

Gegenseitige Behinderungen der Prozessoren beim Zugriff auf den gemeinsam genutzten Bus eines Multiprozessorsystems haben wesentlichen Einfluß bei der Ausführung von parallelen Programmen. Die Ausführungszeiten einzelner Programmteile hängen vom Buszugriffsverhalten aller bzw. einer Teilmenge aller gerade rechnenden Prozessoren und der Busvergabestrategie ab. Daher ist die Vorhersage der Gesamtaus-führungszeit und der zeitlichen Lage bestimmter Programmstellen sehr aufwendig und komplex. In diesem Beitrag wird ein Simulationsmodell vorgestellt, daß die Ausführungszeit von vorgegebenen Prozeßgraphen und die zeitabhängige Busauslastung bestimmt. Es wurde eine Reihe von Prozeßgraphen untersucht. Die Erfahrungen mit der Handhabung des benutzten Simulationspaketes FORCASD, Zeit- und Speicheraufwand werden vorgestellt.