Eine Methode zur formalen Modellierung von ...

4.7 Verteiltes Dispatching von m Prozessoren 101
3. Verfugt die Queue uber weniger Prozessoranforderungen, als die Dispatcher fordern,
werden die verfugbaren Identikatoren und zugehorigen Ports an die Dispatcher weitergegeben.
An die ubrigen Dispatcher wird die Nachricht Empty gesendet.
Am SSD von Abbildung 4.7.1 konnen wir ablesen, da alle Pi fur i 2 f1 : : : ng durch
einen Kanal P itoQ mit Q verbunden sind. Zusatzlich ist die Queue mit jedem Dispatcher
durch jeweils einen Kanal zu dem sie uber das Schreib- bzw. das Leserecht verfugt, verbunden.
Fur die Spezikation von Q gelten die in Tabelle 4.5.1 auf Seite 83 aufgefuhrten
Nachrichtentypen. Hierbei ist zu beachten, da fur alle Kanale DjtoQ bzw. QtoDj die dort
fur die Kanale DtoQ bzw. QtoD festgelegten Typen deniert sind und uber alle Kanale
Ports der Menge N MultiV PV gesendet werden durfen.
P 1toQ
P ntoQ
Queue
.
.
.
.
QueueStore QS
.
.
V toQS
. QStoV
.
Verteiler V
. .
. .
D1toQ DmtoQ QtoD1 QtoDm
Abbildung 4.7.3: Die Queue fur verteiltes Dispatching
Die oben gegebenen Erlauterungen zeigen, da die Aufgaben der Queue in zwei Teile zerfallen:
Die Behandlung der Prozesse und der Dispatcher. Um dieser Zweiteilung der Queue
gerecht zu werden, nutzen wir die hierarchische Konzeption von Focus aus, durch die
eine Komponente als verteiltes System modelliert werden kann. Abbildung 4.7.3 zeigt die
Queue als verteiltes System, und in Abbildung 4.7.4 wird die Andl-Spezikation Queue
mit den Subkomponenten QueueStore QS und Verteiler V angegeben.
agent Q
input channels
output channels
is network
end Q
P 1toQ : S P 1toQ ::: P ntoQ : S P ntoQ
D1toQ : S D1toQ ::: DmtoQ : S DmtoQ
QtoD1 : S QtoD1 ::: QtoDm : S QtoDm
QtoD1 : : : QtoDm V toQS = V D1toQ : : : DmtoQ QStoV
QStoV = QS P 1toQ : : : P ntoQ V toQS
Abbildung 4.7.4: Andl-Spezikation der Queue bei verteiltem Dispatching