Eine Methode zur formalen Modellierung von ...

4.7 Verteiltes Dispatching von m Prozessoren 99
4.7.1 Das System fur verteiltes Dispatching
Zum Systemaufbau aus Abschnitt 4.6.1 nehmen wir nun n ; 1 Subsysteme PZjDj mit
j 2 f1 : : : mg hinzu. Jedes derartige Subsystem besteht aus einem Prozessor PZj , einem
Dispatcher Dj und einem Timer Tj.
.
.
.
.
.
.
.
.
In 1 Out 1
Inn Outn
Prozesse
P 1toQ
.
.
P ntoQ
.
.
Queue Q
. .
QtoD1 QtoDm
. .
. .
D1toQ DmtoQ . .
Dispatcher und Prozessoren
PZ1D1 PZmDm
wobei fur j 2 f1:::mg :
. DjtoQ QtoDj
PZjDj
.
PZj
DjtoP j
DjtoT.
j
.
. Dj
.
P jtoDj
T jtoDj
Tj
Abbildung 4.7.1: Verteiltes Dispatching fur m Prozessoren
Das in Abbildung 4.7.1 dargestellte System durchlauft viele Phasen. Zur Steigerung der
Ubersichtlichkeit verzichten wir darauf, alle n Prozesse und m Subsysteme im SSD darzustellen
und nutzen die Moglichkeit der hierarchischen Darstellung. Die im System auftretenden
Prozesse sind im Kasten Prozesse\ und die oben genannten Subsysteme im Kasten
"
Dispatcher und Prozessoren\ dargestellt. Alle Subsysteme arbeiten unabhangig voneinander
und stimmen sich mittels der zentralen Queue ab. Jeder Dispatcher ist jeweils durch
"
einen Kanal, den er lesend und einen Kanal, den er schreibend nutzen kann, mit der Queue
verbunden. Entsprechend zu unseren bisherigen Modellierungen fuhrt der Dispatcher die
Zuteilung zwischen einem ausgewahlten Proze und dem zugeordneten Prozessor mittels
der Erzeugung von Kanalverbindungen durch. Da jeder Proze im Verlauf der Ausfuhrung
seiner Berechnung an jeden der Prozessoren gebunden sein kann, ergeben sich die Phasen,
die das System durchlauft. Im SSD verzichten wir auf die explizite graphische Darstellung
dieser Phasen. Die Prozesse bilden durch ihre Ein- und Ausgabekanale In i bzw. Out i
die Schnittstelle des Systems zur Umgebung, deren charakteristische Vernetzungsstruktur
inzwischen bekannt ist. Die initiale Phase entspricht der Vernetzungsstruktur, in der kein
Proze an einen Prozessor gebunden ist. Die Umsetzung dieses SSD ergibt die in Abbildung
4.7.2 gezeigte Andl-Spezikation fur das System MultiVPV.
Die Menge der Kanalbezeichner N MultiV P V ergibt sich aus den bisher vorgestellten Modellierungen,
aus der Andl-Spezikation in Abbildung 4.7.2 und durch eine Erweiterung der
Menge N MultiP . Entsprechend zu Abschnitt 4.6 sind im hier modellierten System fur jeden