Sunteți pe pagina 1din 17

Obiectivul lucrrii: Sisteme multiprocesor cu arhitectur de tip magistral

comun ce funcioneaz n timp real.


Scopul lucrrii: Studierea metodelor de evaluare a performanelor sistemelor
de calcul. Metodele de evaluare se bazeaz pe GSP folosind mediul instrumental
SPNet Tools de modelare i validarea sistemelor cu prelucrare distructiv a datelor.
Consideraii teoretice:
n general arhitectura SMP poate fi reprezentat ca o mulime de resurse:
module primare (procesoare) module secundare (memorii, porturi de intrare/ieire) cu
reele de comunicare ce le conecteaz. Modulele primare sunt destinate prelucrrii
datelor i reprezint elemente de procesare a sistemului ce produc cereri pentru
accesul prin reeaua de comunicare ctre modulele secundare capabile s
deserveasc cererile generate sau s le ignoreze, n calitate de indice de baz a
performanelor SMP, de obicei, este primit putere de procesare, egal cu numrul
mediu de procesoare active. Ca activitate se subnelege procesoarele neblocate la
momentul dat de alte procesoare i care nu sunt n ateptare dup resurse necesare
pentru a continua prelucrarea datelor. Astfel, puterea de procesare poate fi scris sub
forma:
PP

na (i) i

unde:
este mulimea de stri SMP, n care procesoarele sunt active;
na(i) este numrul de procesoare active n starea i;
i este probabilitatea staionar a strii i;
PP este puterea de procesare.
De aici se punem problema alegerii parametrilor dai la ncrcarea a sistemului
i a unui astfel de structuri a reelei de comunicare care ar maximiza puterea de
procesare si ar indica valoarea relativ de reinere a deservirii cererii, ce apare n
reeaua de comunicare dat SMP. De asemenea, e evident c puterea de procesare
poate fi interpretat ca coeficientul de folosire a structurii.

Structura sistemului multiprocesor cu magistrala comun


Pi procesoarele,

MLi memorie loical,


LBi magistral local,
PMi memorie privat,
MCi memorie comunn,
GBi magistrala comun.
Specificarea locaiilor i tranziiilor
P1 procesoare active,
P2 magistrale comune admisibile,
P3 procesoarele ce cer acces la modulele de mememorie comun,
P6P18 irul la modulul memoriei comune de lungimele respective 113,
t1 sfritul lucrului activ al procesorului,
t2 sfritul la modulul memoriei comune, magistrala comun se elibereaz,
t3t15 sfritul accesului i alocrii modulului memoriei comune, procesorul
iese din ir.
t16 procesorul ocup magistrala i ncepe accesul i alocarea memoriei comune,
t17t29 procesorul devine respectiv 113 n irul la modulul memoriei comune
GSP1 cu 10 procesoare

; Reachability graph file. Generated by VPNP


; Generated from C:\Documents and Settings\Admin\ \jh.pn2 - Visual Petri Net+ - Release v2.4 Petri net file.
Totally found markings number = 56
PositionsList: p1;p2;p3;p4;p5;p6;p7;p8;p9;p11;p12;p13;p14;p15;
M0 = [2,10,0,3,0,0,0,0,0,0,0,0,0,0] [t6,t5>M1;\\1;

M1 = [1,9,0,2,0,0,0,0,1,0,0,0,0,0] [t7>M0;t6,t4>M2;t6,t5>M3;\\1;0,5;0,5;
M2 = [1,8,0,2,0,0,0,1,0,0,0,0,0,0] [t13>M1;t6,t3>M5;t6,t5>M6;\\1;0,5;0,5;
M3 = [0,8,0,1,0,0,0,0,2,0,0,0,0,0] [t6>M4;t7>M1;\\1;1;
M4 = [0,7,1,1,0,0,0,0,2,0,0,0,0,0] [t6>M7;t7,t4>M2;t7,t5>M3;\\1;0,5;0,5;
M5 = [1,7,0,2,0,0,1,0,0,0,0,0,0,0] [t12>M2;t6,t2>M10;t6,t5>M11;\\1;0,5;0,5;
M6 = [0,7,0,1,0,0,0,1,1,0,0,0,0,0] [t13>M3;t6>M8;t7>M2;\\1;1;1;
M7 = [0,6,2,1,0,0,0,0,2,0,0,0,0,0] [t6>M9;t7,t5>M4;t7,t4,t3>M5;t7,t4,t5>M6;\\1;0,5;0,25;0,25;
M8 = [0,6,1,1,0,0,0,1,1,0,0,0,0,0] [t13>M4;t6>M12;t7,t3>M5;t7,t5>M6;\\1;1;0,5;0,5;
M9 = [0,5,3,1,0,0,0,0,2,0,0,0,0,0] [t6>M13;t7,t5>M7;t7,t4,t5>M8;t7,t4,t3,t2>M10;t7,t4,t3,t5>M11;\\1;0,5;0,25;0,125;0,125;
M10 = [1,6,0,2,0,1,0,0,0,0,0,0,0,0] [t11>M5;t6,t1>M17;t6,t5>M18;\\1;0,5;0,5;
M11 = [0,6,0,1,0,0,1,0,1,0,0,0,0,0] [t12>M6;t6>M14;t7>M5;\\1;1;1;
M12 = [0,5,2,1,0,0,0,1,1,0,0,0,0,0] [t13>M7;t6>M15;t7,t5>M8;t7,t3,t2>M10;t7,t3,t5>M11;\\1;1;0,5;0,25;0,25;
M13 = [0,4,4,1,0,0,0,0,2,0,0,0,0,0]
[t6>M16;t7,t5>M9;t7,t4,t5>M12;t7,t4,t3,t5>M14;t7,t4,t3,t2,t1>M17;t7,t4,t3,t2,t5>M18;\\1;0,5;0,25;0,125;0,0625;0,0625;
M14 = [0,5,1,1,0,0,1,0,1,0,0,0,0,0] [t12>M8;t6>M19;t7,t2>M10;t7,t5>M11;\\1;1;0,5;0,5;
M15 = [0,4,3,1,0,0,0,1,1,0,0,0,0,0]
[t13>M9;t6>M20;t7,t5>M12;t7,t3,t5>M14;t7,t3,t2,t1>M17;t7,t3,t2,t5>M18;\\1;1;0,5;0,25;0,125;0,125;
M16 = [0,3,5,1,0,0,0,0,2,0,0,0,0,0]
[t6>M21;t7,t5>M13;t7,t4,t5>M15;t7,t4,t3,t5>M19;t7,t4,t3,t2,t5>M22;t7,t4,t3,t2,t1,t5>M26;t7,t4,t3,t2,t1,t14>M27;\\1;0,5;0,25;0,125;0,
0625;0,03125;0,03125;
M17 = [1,5,0,2,1,0,0,0,0,0,0,0,0,0] [t10>M10;t6,t5>M26;t6,t14>M27;\\1;0,5;0,5;
M18 = [0,5,0,1,0,1,0,0,1,0,0,0,0,0] [t11>M11;t6>M22;t7>M10;\\1;1;1;
M19 = [0,4,2,1,0,0,1,0,1,0,0,0,0,0] [t12>M12;t6>M23;t7,t5>M14;t7,t2,t1>M17;t7,t2,t5>M18;\\1;1;0,5;0,25;0,25;
M20 = [0,3,4,1,0,0,0,1,1,0,0,0,0,0]
[t13>M13;t6>M24;t7,t5>M15;t7,t3,t5>M19;t7,t3,t2,t5>M22;t7,t3,t2,t1,t5>M26;t7,t3,t2,t1,t14>M27;\\1;1;0,5;0,25;0,125;0,0625;0,0625
;
M21 = [0,2,6,1,0,0,0,0,2,0,0,0,0,0]
[t6>M25;t7,t5>M16;t7,t4,t5>M20;t7,t4,t3,t5>M23;t7,t4,t3,t2,t5>M28;t7,t4,t3,t2,t1,t5>M32;t7,t4,t3,t2,t1,t14,t5>M37;t7,t4,t3,t2,t1,t14,t
15>M38;\\1;0,5;0,25;0,125;0,0625;0,03125;0,015625;0,015625;
M22 = [0,4,1,1,0,1,0,0,1,0,0,0,0,0] [t11>M14;t6>M28;t7,t1>M17;t7,t5>M18;\\1;1;0,5;0,5;
M23 = [0,3,3,1,0,0,1,0,1,0,0,0,0,0]
[t12>M15;t6>M29;t7,t5>M19;t7,t2,t5>M22;t7,t2,t1,t5>M26;t7,t2,t1,t14>M27;\\1;1;0,5;0,25;0,125;0,125;
M24 = [0,2,5,1,0,0,0,1,1,0,0,0,0,0]
[t13>M16;t6>M30;t7,t5>M20;t7,t3,t5>M23;t7,t3,t2,t5>M28;t7,t3,t2,t1,t5>M32;t7,t3,t2,t1,t14,t5>M37;t7,t3,t2,t1,t14,t15>M38;\\1;1;0,5
;0,25;0,125;0,0625;0,03125;0,03125;
M25 = [0,1,7,1,0,0,0,0,2,0,0,0,0,0]
[t6>M31;t7,t5>M21;t7,t4,t5>M24;t7,t4,t3,t5>M29;t7,t4,t3,t2,t5>M33;t7,t4,t3,t2,t1,t5>M36;t7,t4,t3,t2,t1,t14,t5>M42;t7,t4,t3,t2,t1,t14,t
15,t5>M46;t7,t4,t3,t2,t1,t14,t15,t16>M47;\\1;0,5;0,25;0,125;0,0625;0,03125;0,015625;0,0078125;0,0078125;

M0

M1

M2

M3

M4

M5

M6

M7

M8

M9

M10

M11

M12

M13

M14

M15

Timpul mediu de asteptare in P1

Timpul mediu de asteptare in P2

Timpul mediu de asteptare in P4

Numarul mediu de markeri in P1

Numarul mediu de markeri in P2

GSP1 cu 10 procesoare cu eroarea in P10

Reachability graph file. Generated by VPNP


; Generated from C:\Documents and Settings\Admin\ \jh.pn2 - Visual Petri Net+ - Release v2.4 Petri net
file.
Totally found markings number = 231
PositionsList: p1;p2;p3;p4;p5;p6;p7;p8;p9;p10;p11;p12;p13;p14;p15;
M0 = [2,10,0,3,0,0,0,0,0,0,0,0,0,0,0] [t8>M1;t6,t5>M2;\\1;1;
M1 = [2,9,0,3,0,0,0,0,0,1,0,0,0,0,0] [t8>M3;t9>M0;t6,t5>M4;\\1;1;1;
M2 = [1,9,0,2,0,0,0,0,1,0,0,0,0,0,0] [t7>M0;t8>M4;t6,t4>M6;t6,t5>M7;\\1;1;0,5;0,5;
M3 = [2,8,0,3,0,0,0,0,0,2,0,0,0,0,0] [t8>M5;t9>M1;t6,t5>M8;\\1;1;1;
M4 = [1,8,0,2,0,0,0,0,1,1,0,0,0,0,0] [t7>M1;t8>M8;t9>M2;t6,t4>M10;t6,t5>M12;\\1;1;1;0,5;0,5;
M5 = [2,7,0,3,0,0,0,0,0,3,0,0,0,0,0] [t8>M9;t9>M3;t6,t5>M13;\\1;1;1;
M6 = [1,8,0,2,0,0,0,1,0,0,0,0,0,0,0] [t13>M2;t8>M10;t6,t3>M15;t6,t5>M16;\\1;1;0,5;0,5;
M7 = [0,8,0,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M11;t7>M2;t8>M12;\\1;1;1;
M8 = [1,7,0,2,0,0,0,0,1,2,0,0,0,0,0] [t7>M3;t8>M13;t9>M4;t6,t4>M17;t6,t5>M20;\\1;1;1;0,5;0,5;
M9 = [2,6,0,3,0,0,0,0,0,4,0,0,0,0,0] [t8>M14;t9>M5;t6,t5>M21;\\1;1;1;
M10 = [1,7,0,2,0,0,0,1,0,1,0,0,0,0,0] [t13>M4;t8>M17;t9>M6;t6,t3>M23;t6,t5>M25;\\1;1;1;0,5;0,5;
M11 = [0,7,1,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M18;t8>M19;t7,t4>M6;t7,t5>M7;\\1;1;0,5;0,5;
M12 = [0,7,0,1,0,0,0,0,2,1,0,0,0,0,0] [t6>M19;t7>M4;t8>M20;t9>M7;\\1;1;1;1;
M13 = [1,6,0,2,0,0,0,0,1,3,0,0,0,0,0] [t7>M5;t8>M21;t9>M8;t6,t4>M26;t6,t5>M30;\\1;1;1;0,5;0,5;
M14 = [2,5,0,3,0,0,0,0,0,5,0,0,0,0,0] [t8>M22;t9>M9;t6,t5>M31;\\1;1;1;
M15 = [1,7,0,2,0,0,1,0,0,0,0,0,0,0,0] [t12>M6;t8>M23;t6,t2>M33;t6,t5>M34;\\1;1;0,5;0,5;
M16 = [0,7,0,1,0,0,0,1,1,0,0,0,0,0,0] [t13>M7;t6>M24;t7>M6;t8>M25;\\1;1;1;1;
M17 = [1,6,0,2,0,0,0,1,0,2,0,0,0,0,0] [t13>M8;t8>M26;t9>M10;t6,t3>M35;t6,t5>M38;\\1;1;1;0,5;0,5;
M18 = [0,6,2,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M27;t8>M28;t7,t5>M11;t7,t4,t3>M15;t7,t4,t5>M16;\\1;1;0,5;0,25;0,25;
M19 = [0,6,1,1,0,0,0,0,2,1,0,0,0,0,0] [t6>M28;t8>M29;t9>M11;t7,t4>M10;t7,t5>M12;\\1;1;1;0,5;0,5;
M20 = [0,6,0,1,0,0,0,0,2,2,0,0,0,0,0] [t6>M29;t7>M8;t8>M30;t9>M12;\\1;1;1;1;
M21 = [1,5,0,2,0,0,0,0,1,4,0,0,0,0,0] [t7>M9;t8>M31;t9>M13;t6,t4>M39;t6,t5>M44;\\1;1;1;0,5;0,5;
M22 = [2,4,0,3,0,0,0,0,0,6,0,0,0,0,0] [t8>M32;t9>M14;t6,t5>M45;\\1;1;1;
M23 = [1,6,0,2,0,0,1,0,0,1,0,0,0,0,0] [t12>M10;t8>M35;t9>M15;t6,t2>M47;t6,t5>M49;\\1;1;1;0,5;0,5;
M24 = [0,6,1,1,0,0,0,1,1,0,0,0,0,0,0] [t13>M11;t6>M36;t8>M37;t7,t3>M15;t7,t5>M16;\\1;1;1;0,5;0,5;
M25 = [0,6,0,1,0,0,0,1,1,1,0,0,0,0,0] [t13>M12;t6>M37;t7>M10;t8>M38;t9>M16;\\1;1;1;1;1;
M26 = [1,5,0,2,0,0,0,1,0,3,0,0,0,0,0] [t13>M13;t8>M39;t9>M17;t6,t3>M50;t6,t5>M54;\\1;1;1;0,5;0,5;
M27 = [0,5,3,1,0,0,0,0,2,0,0,0,0,0,0]
[t6>M40;t8>M41;t7,t5>M18;t7,t4,t5>M24;t7,t4,t3,t2>M33;t7,t4,t3,t5>M34;\\1;1;0,5;0,25;0,125;0,125;
M28 = [0,5,2,1,0,0,0,0,2,1,0,0,0,0,0]
[t6>M41;t8>M42;t9>M18;t7,t5>M19;t7,t4,t3>M23;t7,t4,t5>M25;\\1;1;1;0,5;0,25;0,25;
M29 = [0,5,1,1,0,0,0,0,2,2,0,0,0,0,0] [t6>M42;t8>M43;t9>M19;t7,t4>M17;t7,t5>M20;\\1;1;1;0,5;0,5;
M30 = [0,5,0,1,0,0,0,0,2,3,0,0,0,0,0] [t6>M43;t7>M13;t8>M44;t9>M20;\\1;1;1;1;

Timpul mediu de asteptare in P2

Average token stay time in p2


60
55
50
45
40
35
30
25
20
15
10
5
0,1

0,15

0,2

0,25

0,3

0,35

0,4

0,45

0,5

0,55 0,6
Lm19

0,65

M(p4) = 0,1

0,7

0,75

0,8

0,85

0,9

0,95

M(p4) = 1,1

Timpul mediu de asteptare in P4


Average token stay time in p4
0,000
0,000
0,000
0
0
0
0
0
0
0
0
0
0
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Lm19
M(p4) = 0,1

M(p4) = 1,1

Numarul mediu de markeri in P1

Average tokens count in p1

0,1

0,15

0,2

0,25

0,3

0,35

0,4

0,45

0,5

0,55 0,6
Lm19

M(p4) = 0,1

0,65

0,7

0,75

0,8

0,85

0,9

0,95

M(p4) = 1,1

Numarul mediu de markeri in P2


Average tokens count in p2
9
8
7
6
5
4
3
0,1

0,15 0,2

0,25 0,3

0,35

0,4 0,45

0,5 0,55 0,6


Lm19
M(p4) = 0,1

0,65 0,7

M(p4) = 1,1

0,75

0,8

0,85

0,9 0,95

Numarul mediu de markeri in P4


Average tokens count in p4
0,003
0,002
0,002
0,002
0,002
0,002
0,001
0,001
0,001
0,001
0,001
0,000
0,000
0
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Lm19
M(p4) = 0,1

M(p4) = 1,1

GSP1 cu 10 procesoare eroarea in P4

; Reachability graph file. Generated by VPNP


; Generated from C:\Documents and Settings\Admin\ \jh.pn2 - Visual Petri Net+ - Release v2.4 Petri net
file.
Totally found markings number = 134
PositionsList: p1;p2;p3;p4;p5;p6;p7;p8;p9;p10;p11;p12;p13;p14;p15;
M0 = [2,10,0,3,0,0,0,0,0,0,0,0,0,0,0] [t9>M1;t6,t5>M2;\\1;1;
M1 = [2,10,0,2,0,0,0,0,0,1,0,0,0,0,0] [t8>M0;t9>M3;t6,t5>M4;\\1;1;1;
M2 = [1,9,0,2,0,0,0,0,1,0,0,0,0,0,0] [t7>M0;t9>M4;t6,t4>M6;t6,t5>M7;\\1;1;0,5;0,5;
M3 = [2,10,0,1,0,0,0,0,0,2,0,0,0,0,0] [t8>M1;t9>M5;t6,t5>M8;\\1;1;1;
M4 = [1,9,0,1,0,0,0,0,1,1,0,0,0,0,0] [t7>M1;t8>M2;t9>M8;t6,t4>M10;t6,t5>M12;\\1;1;1;0,5;0,5;
M5 = [2,10,0,0,0,0,0,0,0,3,0,0,0,0,0] [t6>M9;t8>M3;\\1;1;
M6 = [1,8,0,2,0,0,0,1,0,0,0,0,0,0,0] [t13>M2;t9>M10;t6,t3>M14;t6,t5>M15;\\1;1;0,5;0,5;
M7 = [0,8,0,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M11;t7>M2;t9>M12;\\1;1;1;

M8 = [1,9,0,0,0,0,0,0,1,2,0,0,0,0,0] [t7>M3;t8>M4;t6,t4>M16;\\1;1;1;
M9 = [2,9,1,0,0,0,0,0,0,3,0,0,0,0,0] [t6>M13;t8,t5>M8;\\1;1;
M10 = [1,8,0,1,0,0,0,1,0,1,0,0,0,0,0] [t13>M4;t8>M6;t9>M16;t6,t3>M20;t6,t5>M22;\\1;1;1;0,5;0,5;
M11 = [0,7,1,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M17;t9>M18;t7,t4>M6;t7,t5>M7;\\1;1;0,5;0,5;
M12 = [0,8,0,0,0,0,0,0,2,1,0,0,0,0,0] [t6>M18;t7>M4;t8>M7;\\1;1;1;
M13 = [2,8,2,0,0,0,0,0,0,3,0,0,0,0,0] [t6>M19;t8,t5,t4>M16;\\1;1;
M14 = [1,7,0,2,0,0,1,0,0,0,0,0,0,0,0] [t12>M6;t9>M20;t6,t2>M26;t6,t5>M27;\\1;1;0,5;0,5;
M15 = [0,7,0,1,0,0,0,1,1,0,0,0,0,0,0] [t13>M7;t6>M21;t7>M6;t9>M22;\\1;1;1;1;
M16 = [1,8,0,0,0,0,0,1,0,2,0,0,0,0,0] [t13>M8;t8>M10;t6,t3>M28;\\1;1;1;
M17 = [0,6,2,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M23;t9>M24;t7,t5>M11;t7,t4,t3>M14;t7,t4,t5>M15;\\1;1;0,5;0,25;0,25;
M18 = [0,7,1,0,0,0,0,0,2,1,0,0,0,0,0] [t6>M24;t8>M11;t7,t4>M10;t7,t5>M12;\\1;1;0,5;0,5;
M19 = [2,7,3,0,0,0,0,0,0,3,0,0,0,0,0] [t6>M25;t8,t5,t4,t3>M28;\\1;1;
M20 = [1,7,0,1,0,0,1,0,0,1,0,0,0,0,0] [t12>M10;t8>M14;t9>M28;t6,t2>M34;t6,t5>M36;\\1;1;1;0,5;0,5;
M21 = [0,6,1,1,0,0,0,1,1,0,0,0,0,0,0] [t13>M11;t6>M29;t9>M30;t7,t3>M14;t7,t5>M15;\\1;1;1;0,5;0,5;
M22 = [0,7,0,0,0,0,0,1,1,1,0,0,0,0,0] [t13>M12;t6>M30;t7>M10;t8>M15;\\1;1;1;1;
M23 = [0,5,3,1,0,0,0,0,2,0,0,0,0,0,0]
[t6>M31;t9>M32;t7,t5>M17;t7,t4,t5>M21;t7,t4,t3,t2>M26;t7,t4,t3,t5>M27;\\1;1;0,5;0,25;0,125;0,125;
M24 = [0,6,2,0,0,0,0,0,2,1,0,0,0,0,0] [t6>M32;t8>M17;t7,t5>M18;t7,t4,t3>M20;t7,t4,t5>M22;\\1;1;0,5;0,25;0,25;
M25 = [2,6,4,0,0,0,0,0,0,3,0,0,0,0,0] [t6>M33;t8,t5,t4,t3,t2>M44;\\1;1;
M26 = [1,6,0,2,0,1,0,0,0,0,0,0,0,0,0] [t11>M14;t9>M34;t6,t1>M42;t6,t5>M43;\\1;1;0,5;0,5;
M27 = [0,6,0,1,0,0,1,0,1,0,0,0,0,0,0] [t12>M15;t6>M35;t7>M14;t9>M36;\\1;1;1;1;
M28 = [1,7,0,0,0,0,1,0,0,2,0,0,0,0,0] [t12>M16;t8>M20;t6,t2>M44;\\1;1;1;
M29 = [0,5,2,1,0,0,0,1,1,0,0,0,0,0,0]
[t13>M17;t6>M37;t9>M38;t7,t5>M21;t7,t3,t2>M26;t7,t3,t5>M27;\\1;1;1;0,5;0,25;0,25;
M30 = [0,6,1,0,0,0,0,1,1,1,0,0,0,0,0] [t13>M18;t6>M38;t8>M21;t7,t3>M20;t7,t5>M22;\\1;1;1;0,5;0,5;

Timpul mediu de asteptare in P1

Average token stay time in p1


1,2
1,1
1
0,9
0,8
0,7
0,6
0,5
0,1 0,15 0,2 0,25 0,3

0,35 0,4 0,45 0,5 0,55 0,6 0,65 0,7 0,75


Lm19
M(p4) = 0,1

0,8 0,85 0,9 0,95

M(p4) = 1,1

Timpul mediu de asteptare in P2

Average token stay time in p2


90
80
70
60
50
40
30
20
10
0,1 0,15

0,2 0,25 0,3 0,35

0,4 0,45 0,5 0,55 0,6 0,65 0,7


Lm19
M(p4) = 0,1

0,75 0,8 0,85 0,9

0,95

M(p4) = 1,1

Timpul mediu de asteptare in P4

Average token stay time in p4


1,05
1
0,95
0,9
0,85
0,8
0,75
0,7
0,65
0,6
0,55
0,5
0,45
0,4
0,35
0,1

0,2

0,3

0,4

0,5

0,6

0,7

Lm19
M(p4) = 0,1

M(p4) = 1,1

0,8

0,9

Numarul mediu de markeri in P1

Average tokens count in p1


0,95
0,9
0,85
0,8
0,75
0,7
0,65
0,6
0,55
0,5
0,45
0,4
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Lm19
M(p4) = 0,1

M(p4) = 1,1

Numarul mediu de markeri in P2

Average tokens count in p2

6
0,1

0,15

0,2

0,25 0,3

0,35

0,4 0,45

0,5 0,55 0,6


Lm19
M(p4) = 0,1

0,65 0,7

0,75

0,8 0,85

0,9 0,95

M(p4) = 1,1

Numarul mediu de markeri in P4

Average tokens count in p4


1

0,1

0,15 0,2

0,25 0,3

0,35

0,4 0,45

0,5 0,55 0,6


Lm19
M(p4) = 0,1

0,65 0,7

M(p4) = 1,1

0,75

0,8 0,85

0,9 0,95

GSPI 10 procesoare cu eroarea in p2

Timpul mediu de asteptare in P1


Average token stay time in p1
22
20
18
16
14
12
10
8
6
4
2
0,1 0,15

0,2 0,25 0,3 0,35

0,4 0,45 0,5 0,55 0,6 0,65 0,7


Lm19
M(p4) = 0,1

0,75 0,8 0,85 0,9

0,95

M(p4) = 1,1

Timpul mediu de asteptare in P2

Average token stay time in p2

2
0,1

0,15 0,2

0,25 0,3

0,35

0,4 0,45

0,5 0,55 0,6


Lm19
M(p4) = 0,1

0,65 0,7

M(p4) = 1,1

0,75

0,8 0,85

0,9 0,95

Timpul mediu de asteptare in P4


Average token stay time in p4
0,5
0,45
0,4
0,35
0,3
0,25
0,2
0,15
0,1
0,05
0
0,1 0,15

0,2

0,25

0,3

0,35

0,4

0,45

0,5

0,55 0,6 0,65


Lm19

M(p4) = 0,1

0,7

0,75

0,8 0,85

0,9 0,95

M(p4) = 1,1

Numarul mediu de markeri in P1


Average tokens count in p1

1
0,1

0,15 0,2

0,25 0,3

0,35

0,4 0,45

0,5 0,55 0,6


Lm19
M(p4) = 0,1

0,65 0,7

0,75

0,8 0,85

0,9 0,95

M(p4) = 1,1

Numarul mediu de markeri in P2


Average tokens count in p2

0,1

0,15 0,2

0,25

0,3

0,35

0,4

0,45

0,5

0,55 0,6
Lm19

M(p4) = 0,1

0,65 0,7

0,75

0,8 0,85

0,9 0,95

M(p4) = 1,1

Numarul mediu de markeri in P4


Average tokens count in p4
0,4
0,35
0,3
0,25
0,2
0,15
0,1
0,05
0
0,1

0,15

0,2

0,25

0,3

0,35

0,4

0,45

0,5

0,55
Lm19

0,6

M(p4) = 0,1

0,65

0,7

M(p4) = 1,1

0,75

0,8

0,85

0,9

0,95

; Reachability graph file. Generated by VPNP


; Generated from C:\Documents and Settings\Admin\ \ira\eroarea in p4.pn2 - Visual Petri Net+ - Release
v2.4 Petri net file.
Totally found markings number = 123
PositionsList: p1;p2;p3;p4;p5;p6;p7;p8;p9;p10;p11;p12;p13;p14;p15;
M0 = [2,10,0,3,0,0,0,0,0,0,0,0,0,0,0] [t8>M1;t6,t5>M2;\\1;1;
M1 = [1,10,0,3,0,0,0,0,0,1,0,0,0,0,0] [t8>M3;t9>M0;t6,t5>M4;\\1;1;1;
M2 = [1,9,0,2,0,0,0,0,1,0,0,0,0,0,0] [t7>M0;t8>M4;t6,t4>M6;t6,t5>M7;\\1;1;0,5;0,5;
M3 = [0,10,0,3,0,0,0,0,0,2,0,0,0,0,0] [t6>M5;t9>M1;\\1;1;
M4 = [0,9,0,2,0,0,0,0,1,1,0,0,0,0,0] [t6>M8;t7>M1;t9>M2;\\1;1;1;
M5 = [0,9,1,3,0,0,0,0,0,2,0,0,0,0,0] [t6>M9;t9,t5>M4;\\1;1;
M6 = [1,8,0,2,0,0,0,1,0,0,0,0,0,0,0] [t13>M2;t8>M10;t6,t3>M14;t6,t5>M15;\\1;1;0,5;0,5;
M7 = [0,8,0,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M11;t7>M2;\\1;1;
M8 = [0,8,1,2,0,0,0,0,1,1,0,0,0,0,0] [t6>M12;t7,t5>M4;t9,t4>M6;t9,t5>M7;\\1;1;0,5;0,5;
M9 = [0,8,2,3,0,0,0,0,0,2,0,0,0,0,0] [t6>M13;t9,t5>M8;\\1;1;
M10 = [0,8,0,2,0,0,0,1,0,1,0,0,0,0,0] [t13>M4;t6>M16;t9>M6;\\1;1;1;
M11 = [0,7,1,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M17;t7,t4>M6;t7,t5>M7;\\1;0,5;0,5;
M12 = [0,7,2,2,0,0,0,0,1,1,0,0,0,0,0] [t6>M18;t7,t5>M8;t9,t5>M11;t9,t4,t3>M14;t9,t4,t5>M15;\\1;1;0,5;0,25;0,25;
M13 = [0,7,3,3,0,0,0,0,0,2,0,0,0,0,0] [t6>M19;t9,t5>M12;\\1;1;
M14 = [1,7,0,2,0,0,1,0,0,0,0,0,0,0,0] [t12>M6;t8>M20;t6,t2>M26;t6,t5>M27;\\1;1;0,5;0,5;
M15 = [0,7,0,1,0,0,0,1,1,0,0,0,0,0,0] [t13>M7;t6>M21;t7>M6;\\1;1;1;
M16 = [0,7,1,2,0,0,0,1,0,1,0,0,0,0,0] [t13>M8;t6>M22;t9,t3>M14;t9,t5>M15;\\1;1;0,5;0,5;
M17 = [0,6,2,1,0,0,0,0,2,0,0,0,0,0,0] [t6>M23;t7,t5>M11;t7,t4,t3>M14;t7,t4,t5>M15;\\1;0,5;0,25;0,25;
M18 = [0,6,3,2,0,0,0,0,1,1,0,0,0,0,0]
[t6>M24;t7,t5>M12;t9,t5>M17;t9,t4,t5>M21;t9,t4,t3,t2>M26;t9,t4,t3,t5>M27;\\1;1;0,5;0,25;0,125;0,125;
M19 = [0,6,4,3,0,0,0,0,0,2,0,0,0,0,0] [t6>M25;t9,t5>M18;\\1;1;
M20 = [0,7,0,2,0,0,1,0,0,1,0,0,0,0,0] [t12>M10;t6>M28;t9>M14;\\1;1;1;
M21 = [0,6,1,1,0,0,0,1,1,0,0,0,0,0,0] [t13>M11;t6>M29;t7,t3>M14;t7,t5>M15;\\1;1;0,5;0,5;
M22 = [0,6,2,2,0,0,0,1,0,1,0,0,0,0,0] [t13>M12;t6>M30;t9,t5>M21;t9,t3,t2>M26;t9,t3,t5>M27;\\1;1;0,5;0,25;0,25;
M23 = [0,5,3,1,0,0,0,0,2,0,0,0,0,0,0]
[t6>M31;t7,t5>M17;t7,t4,t5>M21;t7,t4,t3,t2>M26;t7,t4,t3,t5>M27;\\1;0,5;0,25;0,125;0,125;
M24 = [0,5,4,2,0,0,0,0,1,1,0,0,0,0,0]
[t6>M32;t7,t5>M18;t9,t5>M23;t9,t4,t5>M29;t9,t4,t3,t5>M35;t9,t4,t3,t2,t1>M42;t9,t4,t3,t2,t5>M43;\\1;1;0,5;0,25;0,125;
0,0625;0,0625;
M25 = [0,5,5,3,0,0,0,0,0,2,0,0,0,0,0] [t6>M33;t9,t5>M24;\\1;1;
M26 = [1,6,0,2,0,1,0,0,0,0,0,0,0,0,0] [t11>M14;t8>M34;t6,t1>M42;t6,t5>M43;\\1;1;0,5;0,5;
M27 = [0,6,0,1,0,0,1,0,1,0,0,0,0,0,0] [t12>M15;t6>M35;t7>M14;\\1;1;1;
M28 = [0,6,1,2,0,0,1,0,0,1,0,0,0,0,0] [t12>M16;t6>M36;t9,t2>M26;t9,t5>M27;\\1;1;0,5;0,5;
M29 = [0,5,2,1,0,0,0,1,1,0,0,0,0,0,0] [t13>M17;t6>M37;t7,t5>M21;t7,t3,t2>M26;t7,t3,t5>M27;\\1;1;0,5;0,25;0,25;
M30 = [0,5,3,2,0,0,0,1,0,1,0,0,0,0,0]
[t13>M18;t6>M38;t9,t5>M29;t9,t3,t5>M35;t9,t3,t2,t1>M42;t9,t3,t2,t5>M43;\\1;1;0,5;0,25;0,125;0,125;

CONCLUZIE:
In aceasta lucrare de laborator am fcut cunotin cu arhitectura Sistemului MultiProcesor i cu
destinaia fiecrui tip de modul al acestuia. Am aflat principiile de baz pe care se calculeaz
performana Sistemului MultiProcesor.
Am construit reeaua Petri pentru un Sistem de date Multiprocesor cu parametrii dai i am efectuat
analiza acestui sistem. Astfel am obinut reprezentarea grafic a Sistemului MultiProcesor cu 9
procesoare.
Am fcut cunotin cu arhitectura Sistemului MultiProcesor cu posibilitatea cderii n pan din
diverse locaii p1, p2 i p4.
Am construit reeaua Petri pentru un Sistem de date Multiprocesor cu parametrii dai i am efectuat
analiza acestui sistem, aflnd pe parcursul realizrii lucrrii parametrii adugtori Lm32 pentru
cazurile cderii n pan din locaiile p1, p2, p4.

Ministerul Invatamintului Tineretului si Sportului al Republicii Moldova

Universitatea Tehnica a Moldovei


Facultatea
Specialitatea
Catedra

Calculatoare, Informatica si Microelectronica


Calculatoare
Automatica si Tehnologii Informatioanale

la EP

lucrare de laborator nr.1


Tema :Evaluarea performanilor sistemelor multiprocesor n timp
real

A efectuat :

Studenta Grupei C-082


Lupu Irina

A verificat :
Palii Diana

Chisinau 2010