10.01.2013 Views

ComputerAided_Design_Engineering_amp_Manufactur.pdf

ComputerAided_Design_Engineering_amp_Manufactur.pdf

ComputerAided_Design_Engineering_amp_Manufactur.pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

FIGURE 8.6(a) An ex<strong>amp</strong>le of the completeness rule 2 involving interactions between two exclusive PSPs using PP<br />

rule. LCN (� 4, � 5) � {� 3, � 4}, LCN (� 5, � 6) � {� 5, � 6}. (From Reference 2a. With permission.)<br />

1 2 3 4 5 6 7 8 9<br />

1 EX SP SP EX EX SE EX SE<br />

2 EX EX EX SP SP EX SE SE<br />

3 SN EX EX EX SP EX SE<br />

4 SN EX CN EX EX SP EX SE<br />

5 EX SN EX EX CN EX SP SE<br />

6 EX SN EX EX CN EX SP SE<br />

7 SL SL SN SN EX EX EX SP<br />

8 EX SL EX EX SN SN EX SP<br />

9 SL SL SL SL SL SL SN SN<br />

FIGURE 8.6(b) The T-Matrix of Figure 8.6(a). (From Reference 2a. With permission.)<br />

Rule PP.0 forbids concurrent mismatch. Since , they need to cooperate to complete the task.<br />

But the NP diverts the token away to break the coordination and induces a deadlock; hence, Rule PP.0<br />

forbids a PP generation between concurrent PSPs.<br />

Rules TT.4 and PP.2 model the messages exchange between two parties and the context switching<br />

between two processes, respectively. They are called completeness rules 1 and 2, respectively. To satisfy<br />

the completeness requirement1 �g � �j in communication protocols, each PSP in Xgj ( Xjg) , if executed, must<br />

send (receive) a token by firing the relevant tg ( tj) .<br />

In the context switching, all local contexts in Cgj must switch to those in Cjg. See Figures 8.5 and 8.6<br />

for the application of these two rules.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!