Ha,
Za
-
15.
Okt.
1997
Wintersemester 1997/98
Modellierung und Leistungsbewertung von Rechensystemen
Leistungsbewertung ist heute ein fester Bestandteil
bei der Planung, Entwicklung, Tuning und
Vergleich von Rechensystemen. Eine sorgfältige Modellierung ist dabei
die Voraussetzung für zuverlässige Aussagen. Hierzu eignen sich besonders
Warteschlangenmodelle.
Diese bilden die Grundlage für die Leistungsbewertung,
mit deren Hilfe Leistungsgrößen wie Antwortzeit,
Auslastungen, Durchsatz
oder Speed-up ermittelt werden. Neben der Simulation sind es vor
allem analytische Verfahren,
die zur Auswertung der Modelle verwendet werden.
Im Rahmen der Vorlesung werden die Warteschlangenmodelle
und der Modellierungsprozeß
näher erläutert. Die wichtigsten analytischen und numerischen Verfahren zur
Leistungsbewertung auf der Basis
dieser Warteschlangenmodelle werden beschrieben und deren Anwendung
an praktischen Beispielen demonstriert.
Mittlerweile steht eine große Zahl von Werkzeugen
zur analytischen Leistungsbewertung zur
Verfügung, die die Anwendung dieser Methoden erheblich erleichtern.
Es wird eine Übersicht
über die wichtigsten Werkzeuge gegeben und deren Anwendung am
Beispiel der am Lehrstuhl
entwickelten Werkzeuge
PEPSY (Performance Evaluation and
Prediction SYstem)
und MOSES (MOdelling Specification
and Evaluation System)
vorgestellt.
Aus dem Inhalt:
-
Warteschlangenmodelle von Rechensystemen
-
elementare Wartesysteme
-
Warteschlangennetze
-
Modellerstellung
-
Leistungsgrößen
-
wahrscheinlichkeitstheoretische Grundlagen
-
Markov-Prozesse
-
analytische Methoden zur Leistungsbewertung
-
Zum Beispiel:
-
Markov-Analyse
-
BCMP-Theorem
-
Mittelwertanalyse
-
Faltungsalgorithmus
-
approximative Methoden
-
Operationelle Analyse
-
Anwendungsbeispiele
-
Werkzeuge