Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei

Facultatea Calculatoare, Informatic i Microelectronic
Catedra Calculatoare

Raport
Lucrare de laborator nr.1
Disciplina: Evaluarea Performantelor
Tema: Evaluarea performantei sistemelor multiprocesor in timp real

Varianta nr.6
A efectuat: St.gr. C-122 Curecheru Tudor
Data ____/____/_______
Semntura ____________
A verificat: lec.sup. Palii Diana
Data ____/____/_______
Nota: ________________
Semntura ____________

Chiinu 2014

Scopul Lucrarii:
Studierea metodelor de evaluare a performantelor sistemelor de calcul.
Metodele de evaluare se bazeaza pe GSP, folosind mediul instrumental SPNet
Tools de modelare si validare a sistemelor cu prelucrare distribuita a datelor [8].
Datele:
M(P1) nr. de procesoare (m1) : 11
M(P2) nr. de magistrale (m2) : 2
M(P4) raze de mod (m4) : 3
Rata de sosire (P1) : 0,1
Rata de servire : 4,85
Schema Retelei Petri:

P1 procesoare active;
P2 magistrala comuna accesibila;
P3 procesoare ce cer acces la modulele MC;
p5,p6,p7,p8,p9,p10,p11,p12,p13 sirul la modulul MC de lungimea respective 1,2,3, 11;
t1 sfarsitul lucrului activ al procesorului;
t2- procesorul ocupa magistrala si incepe accesul si alocarea MC;
t3,t4,t5,t6,t7,t8,t9,t10,t11,t12 procesorul devine respectiv primul,al doilea, al treilea, , al
zecelea in sir la modulul MC;
t23 sfarsitul accesului la modulul MC, magistrala comuna se eliberereaza;
t13t14,t15,t16,t17,t18,t19,t20,t21,t22 sfarsitul accesului si alocarii modulului MC, procesoarele
ies din sir;

GMA:
; Reachability graph file. Generated by VPNP
; Generated from D:\VPNP_18_06_04_v2.4\11.pn2 - Visual Petri Net+ - Release v2.4 Petri net
file.
Totally found markings number = 67
PositionsList: p1;p2;p3;p4;p5;p6;p7;p8;p9;p10;p11;p12;p13;p14;p15;
M0 = [11,2,0,3,0,0,0,0,0,0,0,0,0,0,0] [t1,t2>M1;\\1;
M1 = [10,1,0,2,1,0,0,0,0,0,0,0,0,0,0] [t13>M0;t1,t2>M2;t1,t3>M3;\\1;0,5;0,5;
M2 = [9,0,0,1,2,0,0,0,0,0,0,0,0,0,0] [t1>M4;t13>M1;\\1;1;
M3 = [9,1,0,2,0,1,0,0,0,0,0,0,0,0,0] [t14>M1;t1,t2>M6;t1,t4>M7;\\1;0,5;0,5;
M4 = [8,0,1,1,2,0,0,0,0,0,0,0,0,0,0] [t1>M5;t13,t2>M2;t13,t3>M3;\\1;0,5;0,5;
M5 = [7,0,2,1,2,0,0,0,0,0,0,0,0,0,0]
[t1>M8;t13,t2>M4;t13,t3,t2>M6;t13,t3,t4>M7;\\1;0,5;0,25;0,25;
M6 = [8,0,0,1,1,1,0,0,0,0,0,0,0,0,0] [t1>M9;t13>M3;t14>M2;\\1;1;1;
M7 = [8,1,0,2,0,0,1,0,0,0,0,0,0,0,0] [t15>M3;t1,t2>M12;t1,t5>M13;\\1;0,5;0,5;
M8 = [6,0,3,1,2,0,0,0,0,0,0,0,0,0,0]
[t1>M10;t13,t2>M5;t13,t3,t2>M9;t13,t3,t4,t2>M12;t13,t3,t4,t5>M13;\\1;0,5;0,25;0,125;0,125;
M9 = [7,0,1,1,1,1,0,0,0,0,0,0,0,0,0] [t1>M11;t14>M4;t13,t2>M6;t13,t4>M7;\\1;1;0,5;0,5;
M10 = [5,0,4,1,2,0,0,0,0,0,0,0,0,0,0]
[t1>M14;t13,t2>M8;t13,t3,t2>M11;t13,t3,t4,t2>M16;t13,t3,t4,t5,t2>M20;t13,t3,t4,t5,t6>M21;\\1
;0,5;0,25;0,125;0,0625;0,0625;
M11 = [6,0,2,1,1,1,0,0,0,0,0,0,0,0,0]
[t1>M15;t14>M5;t13,t2>M9;t13,t4,t2>M12;t13,t4,t5>M13;\\1;1;0,5;0,25;0,25;
M12 = [7,0,0,1,1,0,1,0,0,0,0,0,0,0,0] [t1>M16;t13>M7;t15>M6;\\1;1;1;
M13 = [7,1,0,2,0,0,0,1,0,0,0,0,0,0,0] [t16>M7;t1,t2>M20;t1,t6>M21;\\1;0,5;0,5;
M14 = [4,0,5,1,2,0,0,0,0,0,0,0,0,0,0]
[t1>M17;t13,t2>M10;t13,t3,t2>M15;t13,t3,t4,t2>M19;t13,t3,t4,t5,t2>M25;t13,t3,t4,t5,t6,t2>M3
0;t13,t3,t4,t5,t6,t7>M31;\\1;0,5;0,25;0,125;0,0625;0,03125;0,03125;
M15 = [5,0,3,1,1,1,0,0,0,0,0,0,0,0,0]
[t1>M18;t14>M8;t13,t2>M11;t13,t4,t2>M16;t13,t4,t5,t2>M20;t13,t4,t5,t6>M21;\\1;1;0,5;0,25;0
,125;0,125;

Proprietatile de comportare:
The Net is 11-bounded, but not safe!
The Net Is Active
The Net is Reinitialisible
The Net works in Steady Mode !
Analysis complete !!!

Graficele obtinute:

Average token stay time in p1

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

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

Average token stay time in p2

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 0,75 0,8 0,85 0,9 0,95
Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

Average token stay time in p3

0,005
0,004
0,004
0,003
0,003
0,002
0,002
0,001
0,001
0
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

0,9

Average token stay time in p4

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 0,65 0,7 0,75 0,8 0,85 0,9 0,95
Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

Average token stay time in p5

0,002
0,002
0,002
0,001
0,001
0,001
0,001
0,001
0,000
0,000
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

Average tokens count in p1

10,98
10,96
10,94
10,92
10,9
10,88
10,86
10,84
10,82
10,8
10,78
10,76
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

Average tokens count in p2

1,98
1,96
1,94
1,92
1,9
1,88
1,86
1,84
1,82
1,8
1,78
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

0,9

Average tokens count in p3

0,005
0,004
0,004
0,003
0,003
0,002
0,002
0,001
0,001
0
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

Average tokens count in p4

6

2
0,1 0,15 0,2 0,25

0,3 0,35 0,4 0,45 0,5 0,55

Lm1
M(p4) = 2

M(p4) = 3

0,6 0,65 0,7 0,75 0,8 0,85

M(p4) = 4

M(p4) = 5

0,9 0,95

0,9

M(p4) = 6

Average tokens count in p5

0,2
0,18
0,16
0,14
0,12
0,1
0,08
0,06
0,04
0,02
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

Lm1
M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

M(p4) = 6

Lantul Markov in primele 10 stari:

Ecuatiile de echilibru Kolmogorov pentru primele 4 stari:

M0:

1 2
113
0 )

M1:

1( 13+ 1 2 + 1 3 )= 01 2 + 213 + 314

M2:

2( 1+ 13) = 11 2+ 413 2 + 6 14

M3:

3( 14 + 1 2 + 1 4 )= 11 3 + 413 3 + 613 + 715

Concluzie:
Efectuind lucrarea de laborator nr.2 am studiat evaluarea performantei a
sistemului multiprocesor in timp real. Am construit schema retelei Petri,
am studiat graful de marcaje accesibile (GMA) si am desenat lantul
Markov pentru primele 10 stari. La sfirsit am scris ecuatiile de echilibru
Kolmogorov pentru primele 4 stari.