SISTEMAS DISTRIBUIDOS Y PARALELOS.

COMPARATIVA ENTRE DIVERSOS TIPOS DE GRANULARIDAD.

Oswualdo Alquisiris Quecha.
Universidad del Istmo, Campus Tehuantepec
Ciudad Universitaria S/N, Barrio Santa Cruz, 4a. Seccin,
Sto. Domingo Tehuantepec, Oaxaca. , CP 70760, tel: 01-971-5224050.
oswualdoaq@gmail.com
Sistema distribuido:
Coleccin de computadoras separadas fsicamente y conectadas entre s por una red de
comunicaciones distribuida; cada mquina posee sus componentes de hardware y software que el
usuario percibe como un solo sistema. [Wikipedia].
Dentro de los cuales los elementos que conforman un sistema distribuido son Programas,
Procesos, Datos, Red de computadoras, Protocolo de comunicacin. stos elementos del sistema
interactan entre si por medio de Cmulos (Clusters), Cliente/Servidor, Mallas (Grids), Igual a igual
(peer-to-peer)
Arquitectura de un sistema paralelo:
Un sistema paralelo debe ser capaz de ejecutar varias instrucciones simultneamente. Y su
objetivo principal es la de conseguir la mxima cantidad de cmputo en el menor tiempo posible.
Comparacin entre sistemas distribuidos y paralelos:
Tienen propiedades que los diferencian:
Sistemas Paralelos
Dividen una aplicacin en tareas que son ejecutadas al mismo tiempo.
Los programas se ejecutan en arquitecturas homogneas
Sistemas distribuidos
Dividen una aplicacin en tareas que son ejecutadas en diferentes
ubicaciones utilizando diferentes recursos
A menudo es un sistema heterogneo
No se tiene una memoria compartida a nivel de hardware
Tienen varias caractersticas en comn
Mltiples procesadores
Los procesadores estn interconectados de alguna forma (generalmente por una
red)
Mltiples procesos estn en progreso y cooperan unos con otros
El problema es dividido en partes a ejecutar en un procesador diferente
Comienzan a utilizar las mismas arquitecturas (al menos en concepto)
Muchos aspectos del paralelismo y la distribucin son comunes

Para un mejor clculo en cuanto a la velocidad en que se ejecuta la aplicacin se decidi

implementar todas las ejecuciones en una misma computadora tanto en los sistemas operativos
Windows 7 Home Premium como en la distribucin de Linux Fedora 19. Las corridas de la
aplicacin estn realizadas en una computadora Laptop de la marca DELL de las cuales
mencionamos a continuacin sus caractersticas:

Procesador
Intel Core i7-2670QM de segunda generacin de 2.20 GHz con tecnologa Intel Turbo Boost
2.0 hasta 3.10 GHz

Sistema operativo

Windows 7 Home Premium Original de 64Bit en Espaol

Memoria

6GB de memoria DDR3 Doble Canal compartido

Disco Duro: 640 GB.

Chipset

Chipset mvil Intel serie 6 Express (HM67)

Tarjeta de video

AMD Radeon NVIDIA GeForce GT 525M 1GB

Pantalla

Pantalla LED de 15,6", Alta definicin (720p) con TrueLife

Audio y parlantes

SRS Premium Sound

Los resultados que se obtuvieron en las ejecuciones en el sistema operativo Windows 7 Home
Premium para verificar las comparativas entre el nivel de paralelismo y granularidad con tiempos
dados en milisegundos son las siguientes:

Ejecuciones individuales.

CORRIDAS
1
2
3
4
5
6
7
8
9
10
11

NORMAL
27.45377758848071
28.26922709102385
27.13982019991575
28.91253650979216
39.19195858561496
27.97952792564668
29.13785808286329
27.87036592130166
28.98251215360307
29.39350243491915
31.40320292516852

ASM
5.86535846423055
1.658889262610661
1.731197427881935
1.644427629556406
1.638829578051533
1.631832013670442
1.587514105923532
1.61457135486375
1.701807657481353
1.988707797106087
1.880945305637285

MMX
0.09796411900867776
0.1590750694379006
0.08816770710780998
0.09329916096064547
0.3368099710679302
0.1035620686663165
0.1002965980326939
0.09936360642308743
0.1105595057383649
0.10729598717673
0.1007649270877117

12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59

28.75672407623986
28.17825875406967
31.82398979661812
27.58533179884522
28.05230259521003
28.58038545383637
28.9186010655891
28.82903224151114
28.45023075634807
28.66435622640946
34.1826354973379
28.89527585098547
28.30981296443418
31.18721143793884
28.51554135723826
28.12367775189716
28.23517227770254
27.20186527076142
28.98577768364758
27.78966067877308
28.43390310612553
27.43231839104536
28.05556812525454
27.91048529041992
29.72285446512251
28.99370825661281
29.12339644980904
28.33220517045367
28.2118470630989
28.82203467713005
30.18282769710623
35.53643095293298
28.22584219186109
28.87614917501049
33.58597650777686
28.22864121761352
30.85132834764646
27.65903947699271
28.15400053088188
29.09820521803711
28.31167898160247
28.96338547762809
28.67461932083506
35.97261246602099
27.39033300475881
29.67247200157865
30.05640503395452
33.79823596066996

1.779247369965427
1.626233962165569
2.230357020399766
1.636963560883242
2.094604271406599
1.643028116680188
1.655157228274079
1.966782095378668
1.710671239030735
1.716269290535608
1.643028116680188
1.597310696057059
1.838959919350738
2.247617679206458
2.061015962377362
1.579583532958295
1.712070751906953
1.70647270040208
1.834761380722083
1.65702324544237
1.61270533769546
1.684080494382589
1.659355766902733
1.64862616818506
1.599643217517423
1.782046395717864
1.579583532958295
1.683147485798443
1.579117028666222
1.669152357036261
1.615970867739969
1.590779635968041
1.614104850571678
1.610372816235096
1.840359432226956
1.621102414952769
1.657956254026515
1.579117028666222
1.721400837748408
1.634164535130806
1.65189169822957
1.830096337801356
1.597777200349132
1.69107805876368
1.581916054418659
2.708990424066397
1.664020809823461
1.741927026599608

0.1026309442560026
0.09796590133527523
0.09796590133527523
0.08350426828102031
0.09096833695418415
0.08257125969687484
0.1026309442560026
0.1082289957608755
0.10729598717673
0.09843240562734798
0.08303776398894758
0.1226906288151304
0.09703289275112975
0.1497478777553493
0.08910231978589318
0.3298185344954266
0.1278221760279306
0.08210475540480211
0.1114945258053847
0.08350426828102031
0.09936541421149346
0.09703289275112975
0.09423386699869332
0.08723630261760224
0.1236236373992759
0.1170925773102575
0.1147600558498939
0.1404177919138945
0.09936541421149346
0.1133605429736756
0.09656638845905702
0.09236784983040237
0.1054299700084391
0.1138270472657484
0.1016979356718571
0.09470037129076606
0.1693410580224043
0.1418173047901127
0.1119610300974574
0.1049634657163663
0.09889890991942071
0.1422838090821855
0.1054299700084391
0.1063629785925845
0.2192570172741875
0.09843240562734798
0.1044969614242936
0.4623057534440845

60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

28.5216059130352
30.47112734960718
30.19169127865561
27.5120906249898
27.15708085872244
29.01983249696889
29.41962667527523
30.05220649532586
28.04623803941308
28.88641226943609
28.69374599681004
29.45788002722519
28.3573964022256
28.47775450958037
28.46235986794196
29.33752191987043
28.42084098594749
28.35273135930487
28.59484708689062
28.83742931876845
28.57105536799491
27.71548649633351
32.7364721919124
28.95685441753907
28.77585075221484
29.02263152272133
28.93772774156409
31.35841851312953
28.98251215360307
27.62405165508725
28.84815891748612
28.76605416208132
31.31596662255091
29.78303351879989
28.04203950078443
27.38660097042223
33.28834676943445
28.14047190641178
28.24403585925192
28.72220275862648
26.98167524490309

1.619236397784478
1.714869777659389
1.611772329111314
1.703207170357571
1.60943980765095
2.25134971354304
1.70647270040208
1.579583532958295
1.648159663892988
1.579117028666222
1.777847857089209
1.58378207158695
1.726532384961208
1.69107805876368
1.585181584463168
1.7540561381935
1.579583532958295
1.658422758318588
1.619702902076551
1.585181584463168
1.582382558710731
1.67241788708077
1.583315567294877
1.642095108096042
1.665886826991752
1.616903876324114
1.79324249872761
1.59917671322535
1.654224219689933
1.596377687472914
1.923397196215904
1.653757715397861
1.583315567294877
1.705073187525862
1.636963560883242
1.617370380616187
1.587047601631459
1.69107805876368
1.640229090927751
1.604774764730223
1.705073187525862

0.09003532837003866
0.2229890516107694
0.130621201780367
0.2528453263034247
0.1278221760279306
0.3270195087429902
0.08210475540480211
0.1357527489931671
0.1100950129291665
0.2103934357248054
0.1040304571322209
0.306026815599717
0.1007649270877117
0.1054299700084391
0.1362192532852398
0.09983191850356619
0.1030974485480754
0.1674750408541134
0.1100950129291665
0.1726065880669135
0.1217576202309849
0.1259561588596396
0.08350426828102031
0.09283435412247511
0.09889890991942071
0.1278221760279306
0.08303776398894758
0.1086955000529482
0.09983191850356619
0.1534799120919312
0.09703289275112975
0.1231571331072031
0.1819366739083683
0.1161595687261121
0.6526395046097622
0.1166260730181848
0.1054299700084391
0.1156930644340393
0.1208246116468395
0.1068294828846573
0.1231571331072031

Resultados obtenidos:
Ejecucin normal
Ejecucin ASM
Ejecucin MMX
media:
29.217467
media: 1.74670403 media: 0.13252899
mediana: 28.7394634 mediana: 1.65399097 mediana: 0.10659623

moda:
varianza:
Mximo:
Mnimo:

28.9825122
3.94292549
39.1919586
26.9816752

moda:
varianza:
Mximo:
Mnimo:

1.57958353
0.2032285
5.86535846
1.57911703

moda:
varianza:
Mximo:
Mnimo:

0.10542997
0.00656143
0.6526395
0.08210476

Ejecuciones en ciclo FOR

CORRIDAS
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

NORMAL
27.89835617882602
27.60025993619154
28.7082076298643
28.60650969419244
27.45704311852521
28.8775486878867
29.11126733821515
27.72948162509569
26.47878361804868
26.43353270171762
27.30916125793815
26.74982261174294
28.5850504967571
26.57068496358701
28.67975086804786
26.42886765879689
27.28676905191866
26.7745473392228
27.39499804767954
26.25112952351718
26.44472880472737
26.44239628326701
26.32716972312504
26.41067399140606
27.83677761227242
26.26699066944765
27.31569231802718
26.26605766086351
26.2781867724574
27.07870813765422
26.27025619949216
25.81914654905782
26.19934754709711
26.48438166955355
26.69244258381799
26.29684694414031
26.57908204084432
26.82959484568738

ASM
1.584715080171095
1.601975738977787
1.664487314115534
1.74052751372339
1.817034217623319
1.914067110374449
1.907069545993358
1.794642011603828
1.656556741150297
1.585648088755241
1.565588404196113
1.589846627383895
1.64862616818506
1.551126771141858
1.54972725826564
1.565588404196113
1.587980610215604
1.62809997933386
1.552526284018076
1.550193762557712
1.55485880547844
1.573518977161349
1.571186455700986
1.550193762557712
1.549260753973567
1.549260753973567
1.472287545781565
1.544129206760767
1.581916054418659
1.551126771141858
1.551126771141858
1.553925796894294
1.482084135915093
1.498411786137638
1.571652959993058
1.549260753973567
1.547861241097349
1.547861241097349

MMX
0.1021644399639299
0.08070524252858388
0.08117174682065663
0.08117174682065663
0.08117174682065663
0.08070524252858388
0.08117174682065663
0.08257125969687484
0.08397077257309306
0.08163825111272936
0.139484783329749
0.09470037129076606
0.08537028544931127
0.08257125969687484
0.08117174682065663
0.08163825111272936
0.1077624914688028
0.09050183266211141
0.08210475540480211
0.08210475540480211
0.08117174682065663
0.08163825111272936
0.1086955000529482
0.08397077257309306
0.08397077257309306
0.08117174682065663
0.08117174682065663
0.08070524252858388
0.128755184612076
0.08537028544931127
0.08397077257309306
0.08163825111272936
0.08117174682065663
0.08163825111272936
0.09190134553832963
0.08723630261760224
0.08210475540480211
0.08163825111272936

39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86

26.43166668454933
26.19468250417638
26.03093949765885
26.9182306611812
27.38800048329845
27.3614097386503
27.36420876440274
28.37698958249265
27.40106260347649
27.41085919361001
27.26111131585466
27.93194448785526
27.68936225597744
27.36747429444725
27.38100291891736
27.38333544037772
26.60520628120039
26.79460702378192
26.21287617156721
27.08383968486702
26.34816241626831
26.23946691621536
25.9838225641595
26.2987129613086
26.00574826588692
26.54922576615166
26.89117341224098
26.00481525730277
26.95181897021044
25.94883474225405
25.99595167575339
25.87932560273521
26.17135728957274
26.05613072943078
27.27370693174062
26.39901138410424
26.17368981103311
26.71949983275821
26.21240966727514
26.28751685829885
26.44332929185115
26.42793465021275
26.42140359012373
26.35935851927806
26.90050349808244
25.95396628946685
26.63552906018512
26.95135246591837

1.547861241097349
1.564188891319895
1.561389865567458
1.560923361275385
1.496545768969347
1.445230296841346
1.483017144499238
1.555325309770513
1.806771123197719
1.551126771141858
1.551593275433931
1.559057344107094
1.552992788310149
1.55485880547844
1.550193762557712
1.550193762557712
1.550193762557712
1.54972725826564
1.54972725826564
1.552526284018076
1.566521412780258
1.557657831230876
1.550193762557712
1.550193762557712
1.562789378443676
1.54972725826564
1.54972725826564
1.54972725826564
1.54972725826564
1.551126771141858
1.562322874151604
1.552059779726003
1.549260753973567
1.54972725826564
1.478818605870583
1.560456856983313
1.561856369859531
1.61270533769546
1.576318002913786
1.552059779726003
1.557657831230876
1.550193762557712
1.589846627383895
1.549260753973567
1.537131642379676
1.444763792549273
1.445230296841346
1.494679751801056

0.08163825111272936
0.08117174682065663
0.09843240562734798
0.08630329403345675
0.08816931120174772
0.09003532837003866
0.09236784983040237
0.1240901416913486
0.1422838090821855
0.08816931120174772
0.1100950129291665
0.08583678974138402
0.08350426828102031
0.08210475540480211
0.08956882407796593
0.1063629785925845
0.09050183266211141
0.1068294828846573
0.09143484124625689
0.0867697983255295
0.08117174682065663
0.09936541421149346
0.08117174682065663
0.08863581549382045
0.08117174682065663
0.08117174682065663
0.08070524252858388
0.10729598717673
0.1254896545675669
0.08583678974138402
0.08210475540480211
0.08117174682065663
0.08117174682065663
0.08117174682065663
0.1539464163840039
0.08397077257309306
0.08257125969687484
0.08117174682065663
0.08117174682065663
0.08117174682065663
0.08956882407796593
0.08630329403345675
0.08163825111272936
0.08117174682065663
0.08117174682065663
0.08163825111272936
0.1539464163840039
0.08490378115723854

87
88
89
90
91
92
93
94
95
96
97
98
99
100

27.37120632878383
26.30944256002627
26.67051688209057
26.29638043984824
27.18553762053888
26.57628301509188
26.16249370802336
26.16062769085507
26.55762284340897
28.11528067463985
26.06965935390089
25.94370319504125
26.71063625120883
25.87745958556692

1.519870983572984
1.550660266849785
1.556724822646731
1.551126771141858
1.472287545781565
1.543662702468694
1.551593275433931
1.549260753973567
1.54972725826564
1.552059779726003
1.501210811890075
1.563722387027822
1.580050037250368
1.573052472869277

0.08117174682065663
0.08117174682065663
0.08070524252858388
0.08117174682065663
0.1586114593047313
0.08210475540480211
0.08257125969687484
0.09330085841454786
0.1525469035077857
0.1278221760279306
0.08443727686516579
0.09470037129076606
0.08956882407796593
0.08350426828102031

Resultados obtenidos:
Ejecucin normal
Ejecucin ASM
Ejecucin MMX
media: 26.8184967 media: 1.56826147 media: 0.09152814
mediana: 26.573484 mediana: 1.55159328 mediana: 0.08350427
moda:
moda:
1.54972726
moda:
0.08117175
varianza: 0.5700313 varianza: 0.00598445 varianza: 0.00033791
Mximo: 29.1112673 Mximo: 1.91406711 Mximo: 0.15861146
Mnimo: 25.8191465 Mnimo: 1.44476379 Mnimo: 0.08070524