Documente Academic
Documente Profesional
Documente Cultură
FCIM
Catedra Informatica Aplicativ
RAPORT
la lucrarea de laborator nr 1 - 2
la Evaluarea Performanelor
Tema:
Evaluarea performanelor sistemelor multiprocesor n timp real
A efectuat:
A verificat:
Chiinu 2016
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 n a (i ) 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.
12
Nr. de procesoare
m2
Nr. de magistrale
m4
Rata de sosire
3.45
Rata de servire
M*(P1
)
11.88
Puterea de procesare
p3
p2
t14
p16
t13
p15
t12
p14
t11
p13
t10
p12
t9
p11
t8
p10
t7
p9
t6
p8
t5
p7
p4
t4
p6
t2
p5
t3
t25
t24
t23
t22
t21
t20
t19
12
t18
t17
t16
t15
t1
p1
M11 = [8,1,0,2,1,0,1,0,0,0,0,0,0,0,0,0]
[t16>M5;t3>M6;t1,t2>M19;t1,t4>M18;t1,t6>M20;\\1;1;0.333333333333333;0.333333333333333;0.3333
33333333333;
M12 = [8,2,0,3,0,0,0,1,0,0,0,0,0,0,0,0] [t17>M6;t1,t2>M20;t1,t7>M21;\\1;0.5;0.5;
M13 = [6,0,3,1,3,0,0,0,0,0,0,0,0,0,0,0]
[t1>M15;t3,t2>M8;t3,t4,t2>M14;t3,t4,t4,t2>M17;t3,t4,t4,t5>M18;t3,t4,t5,t2>M19;t3,t4,t5,t4>M18;t3,t4,t
5,t6>M20;\\1;0.5;0.166666666666667;0.0833333333333335;0.0833333333333335;0.0555555555555555
;0.0555555555555555;0.0555555555555555;
M14 = [7,0,1,1,2,1,0,0,0,0,0,0,0,0,0,0]
[t15>M7;t1>M16;t3,t2>M9;t3,t4>M10;t3,t5>M11;\\1;1;0.333333333333333;0.333333333333333;0.3333
33333333333;
M15 = [5,0,4,1,3,0,0,0,0,0,0,0,0,0,0,0]
[t1>M22;t3,t2>M13;t3,t4,t2>M16;t3,t4,t4,t2>M24;t3,t4,t4,t5,t2>M29;t3,t4,t4,t5,t5>M30;t3,t4,t4,t5,t6>M
31;t3,t4,t5,t2>M25;t3,t4,t5,t4,t2>M29;t3,t4,t5,t4,t5>M30;t3,t4,t5,t4,t6>M31;t3,t4,t5,t6,t2>M33;t3,t4,t5,t6,
t4>M31;t3,t4,t5,t6,t7>M34;\\1;0.5;0.166666666666667;0.0833333333333335;0.0277777777777779;0.02
77777777777779;0.0277777777777779;0.0555555555555556;0.0185185185185185;0.01851851851851
85;0.0185185185185185;0.0185185185185185;0.0185185185185185;0.0185185185185185;
11,870011,880011,880011,880011,8800
11,290011,440011,450011,450011,4500
10,310010,900010,950010,950010,9500
8,9610 10,250010,380010,380010,3800
7,5520 9,5240 9,7470 9,7470 9,7470
6,3470 8,7630 9,0710 9,0710 9,0710
5,4080 8,0160 8,3740 8,3740 8,3740
4,6900 7,3180 7,6850 7,6850 7,6850
4,1330 6,6880 7,0310 7,0310 7,0310
3,6930 6,1300 6,4300 6,4300 6,4300
3,3360 5,6410 5,8910 5,8910 5,8910
3D
P1
28
26
24
22
20
18
16
14
12
10
8
6
4
2
1
Lm1
M(p4) = 1
M(p4) = 2
M(p4) = 3
M(p4) = 4
M(p4) = 5
P2
400
300
200
100
0
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
6
5
4
3
2
1
0
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P1
7
6
5
4
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P2
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
0
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
t14
p16
t13
p15
t12
p14
t11
p13
t10
p12
t9
p11
t8
p10
t7
p9
t6
p8
t5
p7
p4
t4
p6
t2
p5
t3
t25
t24
t23
t22
t21
t20
t19
t18
12
t17
t16
t15
t1
p1
t26
t27
p17
3D
P1
20
15
10
5
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P2
400
300
200
100
0
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
8
6
4
2
0
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P1
7
6
5
4
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P2
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
0
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
t26
p3
p17
p2
t27
t14
p16
t13
p15
t12
p14
t11
p13
t10
p12
t9
p11
t8
p10
t7
p9
t6
p8
t5
p7
p4
t4
p6
t2
p5
t3
t25
t24
t23
t22
t21
t20
t19
11
t18
t17
t16
t15
t1
p1
11,8800
11,8800
3D
P1
6
5
4
3
2
1
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P2
1
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
3
2
1
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P1
8
7
6
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P2
2
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
2
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
p3
p2
p17
t27
t14
p16
t13
p15
t12
p14
t11
p13
t10
p12
t9
p11
t8
p10
t7
p9
t6
p8
t5
p7
p4
t4
p6
t26
t2
p5
t3
t25
t24
t23
t22
t21
t20
t19
11
t18
t17
t16
t15
t1
p1
11,8800
11,8800
3D
P1
6
5
4
3
2
1
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P2
1
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
3
2
1
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P1
8
7
6
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P2
2
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
P4
2
1
Lm1
M(p4) = 1 M(p4) = 2 M(p4) = 3 M(p4) = 4 M(p4) = 5
Concluzie
n urma efecturii lucrrii de laborator am efectuat analiza sistemelor multiprocesor cu
arhitectur de tip magistral comun ce funcioneaz n timp real. Am studiat metodele de
evaluare a performanelor sistemelor de calcul.