127 lines
4.6 KiB
Org Mode
127 lines
4.6 KiB
Org Mode
|
* Rete A
|
||
|
M master identici e S slave identici di tipo 1.
|
||
|
|
||
|
#+CAPTION: Modello della reteA
|
||
|
[[./reteA.jpg]]
|
||
|
|
||
|
La figura rappresenta la rete di Petri P/T dell'esercizio A. Il master
|
||
|
è modellato dai posti M0, M1, M2, M3 e dalle transizioni
|
||
|
Azione_Locale, Richiesta_Servizio, Attesa_Elaborazione e Reset_M
|
||
|
Lo slave è modellato dai posti S0, S1_a, S1_b, S2_a, S2_b e
|
||
|
S3 e dalle transizioni Inizio_Servizio, Azione_Locale_Sa,
|
||
|
Azione_Locale_Sb, Fine_Servizio e Reset_S. La richiesta del servizio
|
||
|
verso lo slave e` gestita attraverso due buffer, posti Buffer_Input e
|
||
|
posto Buffer_Output.
|
||
|
|
||
|
** Risultati
|
||
|
Nella tabella vengono mostrate il numero di archi e di nodi al variare
|
||
|
dei parametri M e S. Le cifre sono indicative dell'aumentare della
|
||
|
dimensione dello spazio degli stati proporzionalmente al numero di
|
||
|
marcature.
|
||
|
|
||
|
| master, slaves | Nodi | Archi |
|
||
|
|----------------+---------+----------|
|
||
|
| 1, 1 | 14 | 19 |
|
||
|
| 2, 2 | 94 | 222 |
|
||
|
| 3, 3 | 426 | 334 |
|
||
|
| 4, 4 | 1500 | 5610 |
|
||
|
| 5, 5 | 4422 | 18720 |
|
||
|
| 6, 6 | 11418 | 52998 |
|
||
|
| 7, 7 | 26598 | 132594 |
|
||
|
| 8, 8 | 57057 | 301158 |
|
||
|
| 9, 9 | 114400 | 632775 |
|
||
|
| 10, 10 | 216788 | 1246960 |
|
||
|
| 11, 11 | 391612 | 2328612 |
|
||
|
| 12, 12 | 678912 | 4153916 |
|
||
|
| 13, 13 | 1135668 | 7123272 |
|
||
|
| 14, 14 | 1841100 | 11802420 |
|
||
|
| 15, 15 | 2903124 | 18973020 |
|
||
|
|
||
|
** Considerazioni su Fork/Join
|
||
|
Il modello non garantisce che avvenga il join di due processi dello
|
||
|
stesso padre quando la marcatura degli slave e` maggiore di 2.
|
||
|
Si puo` garantire che avvenga il join di due processi forkati dallo
|
||
|
stesso padre nei seguenti modi:
|
||
|
- attraverso differenti strutture slaves
|
||
|
- permettendo l'elaborazione di una singola richiesta alla volta
|
||
|
(modellato con degli archi inibitori)
|
||
|
- usando reti WN
|
||
|
|
||
|
|
||
|
|
||
|
* Rete B
|
||
|
M master identici, uno slave di tipo 1 e uno slave di tipo 1 scelti
|
||
|
liberamente dai master.
|
||
|
|
||
|
#+CAPTION: Modello della reteB
|
||
|
[[./reteB.jpg]]
|
||
|
|
||
|
La figura rappresenta la rete di Petri P/T dell'esercizio B. Il master
|
||
|
è modellato dai posti M0, M1, M2, M3 e dalle transizioni
|
||
|
Azione_Locale, Richiesta_Servizio, Attesa_Elaborazione e Reset_M
|
||
|
Lo slave di tipo 1 è modellato dai posti S0, S1_a, S1_b, S2_a, S2_b e
|
||
|
S3 e dalle transizioni Inizio_Servizio, Azione_Locale_Sa,
|
||
|
Azione_Locale_Sb, Fine_Servizio e Reset_S.
|
||
|
Lo slave di tipo 2 è modellato dai posti R0, R1_a, R1_b, R2_a, R2_b e
|
||
|
R3 e dalle transizioni Inizio_Servizio_R, Azione_Locale_R, Fine_Servizio e Reset_R.
|
||
|
La richiesta del servizio
|
||
|
verso lo slave scelto e` gestita attraverso due buffer, posti
|
||
|
FreeChoice e Risultato.
|
||
|
|
||
|
|
||
|
** Risultati
|
||
|
| master, slaves | Stati | Archi |
|
||
|
|----------------+--------+--------|
|
||
|
| 1, 2 | 40 | 76 |
|
||
|
| 2, 2 | 204 | 544 |
|
||
|
| 3, 2 | 728 | 2400 |
|
||
|
| 4, 2 | 2072 | 7896 |
|
||
|
| 5, 2 | 5040 | 21336 |
|
||
|
| 6, 2 | 10920 | 50064 |
|
||
|
| 7, 2 | 21648 | 105648 |
|
||
|
| 8, 2 | 39996 | 205260 |
|
||
|
| 9, 2 | 69784 | 373252 |
|
||
|
| 10, 2 | 116116 | 642928 |
|
||
|
|
||
|
Parametrizzando anche il numero di slaves:
|
||
|
| master, slaves | Stati | Archi |
|
||
|
|----------------+---------+----------|
|
||
|
| 1, 2 | 40 | 76 |
|
||
|
| 2, 2 | 204 | 544 |
|
||
|
| 4, 4 | 7265 | 32674 |
|
||
|
| 6, 6 | 113464 | 664234 |
|
||
|
| 8, 8 | 1073226 | 7405654 |
|
||
|
| 10, 10 | 7212128 | 55762000 |
|
||
|
|
||
|
** Considerazioni su Fork/Join
|
||
|
Lo slave di tipo 1 processa una sola richiesta alla volta.
|
||
|
Il master in attesa del risultato (M2) potrebbe ricevere il risultato
|
||
|
di un lavoro richiesto da un altro master.
|
||
|
|
||
|
* Rete C
|
||
|
Due master identici, uno slave di tipo 1 e uno slave di tipo 1 scelti
|
||
|
liberamente dai master.
|
||
|
|
||
|
#+CAPTION: Modello della reteC
|
||
|
[[./reteC.jpg]]
|
||
|
|
||
|
La figura rappresenta la rete di Petri P/T dell'esercizio C. Il master
|
||
|
è modellato dai posti M0, M1, M2, M3 e dalle transizioni
|
||
|
Azione_Locale, Richiesta_Servizio, Attesa_Elaborazione e Reset_M
|
||
|
Lo slave di tipo 1 è modellato dai posti S0, S1_a, S1_b, S2_a, S2_b e
|
||
|
S3 e dalle transizioni Inizio_Servizio, Azione_Locale_Sa,
|
||
|
Azione_Locale_Sb, Fine_Servizio e Reset_S (il secondo master e` una
|
||
|
copia del primo).
|
||
|
Lo slave di tipo 2 è modellato dai posti R0, R1_a, R1_b, R2_a, R2_b e
|
||
|
R3 e dalle transizioni Inizio_Servizio_R, Azione_Locale_R, Fine_Servizio e Reset_R.
|
||
|
La richiesta del servizio
|
||
|
verso lo slave scelto e` gestita attraverso due buffer, posti
|
||
|
FreeChoice e Risultato.
|
||
|
|
||
|
* Rete D
|
||
|
Due master identici, uno slave di tipo 1 e uno slave di tipo 1 scelti
|
||
|
associati ciascuno ad un master diverso.
|
||
|
|
||
|
#+CAPTION: Modello della reteC
|
||
|
[[./reteD.jpg]]
|