Zur Analyse Eines Rechnermodells mit Rechnerkern- und EA-Phasen Unter Berücksichtigung von Rüstzeiten

Kurzfassung

Die zu untersuchende Rechenanlage besteht aus zwei möglicherweise simultan arbeitenden Prozessoren RK und EA sowie aus weiteren m Typen von seriell benutzbaren Betriebsmitteln, wobei vom Typ i n_i Exemplare existieren. Aufträge fordern Betriebsmittel sowie die Ausführung einer Anzahl von RK-Phasen an, wobei RK-Phasen und EA-Phasen einander abwechseln. Strategische Maßnahmen der Rechenanlage sind die Blockung von Phasen sowie eine Art von Multiprogramming, bei der die Anzahl der Aufträge in der Rechenanlage durch die verfügbaren Betriebsmittel beschränkt ist. RK leistet neben der Auftragsbearbeitung Verwaltungsdienste, um die ineinander verquickte Ausführung von Aufträgen zu ermöglichen. Fertigmeldungen von EA führen zu augenblicklichen bzw., falls RK Verwaltungsdienste ausführt, zu verzögerten Unterbrechungen der RK-Tätigkeit.

Zur Analyse des Modells wird das Ablaufgeschehen in der Rechenanlage nach Approximation einiger Verteilungsfunktionen durch Mischungen von Erlang-Verteilungen durch einen Semi-Markov-Prozeß mit abzählbarem Zustandsraum beschrieben. Durch Einführen von Funktionalen auf dem Semi-Markov-Prozeß werden für eine Klasse von Kenndaten Ergebnisse für den steady-state hergeleitet. Für deren numerische Bestimmung wird ein vereinfachter äquivalenter Semi-Markov-Prozeß simuliert, wobei unabhängige und identisch verteilte Beobachtungsvektoren entstehen, die mit statistischen Methoden nach Crane, Iglehart/3/ zu Schätzwerten und Konfidenzintervallen für die Kenndaten führen.