Está en la página 1de 7

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. Sección, Sto. Domingo Tehuantepec, Oaxaca. , CP 70760, tel: 01-971-5224050. oswualdoaq@gmail.com

Sistema distribuido:

Colección de computadoras separadas físicamente y conectadas entre sí por una red de comunicaciones distribuida; cada máquina 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 comunicación. Éstos elementos del sistema interactúan entre si por medio de Cúmulos (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 simultáneamente. Y su objetivo principal es la de conseguir la máxima cantidad de cómputo en el menor tiempo posible.

Comparación entre sistemas distribuidos y paralelos:

Tienen propiedades que los diferencian:

Sistemas Paralelos

Dividen una aplicación en tareas que son ejecutadas al mismo tiempo.

Los programas se ejecutan en arquitecturas homogéneas

Sistemas distribuidos

Dividen una aplicación en tareas que son ejecutadas en diferentes ubicaciones utilizando diferentes recursos

A menudo es un sistema heterogéneo

No se tiene una memoria compartida a nivel de hardware

Tienen varias características en común

Múltiples procesadores

Los procesadores están interconectados de alguna forma (generalmente por una red)

Múltiples procesos están 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 distribución son comunes

Para un mejor cálculo en cuanto a la velocidad en que se ejecuta la aplicación se decidió implementar todas las ejecuciones en una misma computadora tanto en los sistemas operativos Windows® 7 Home Premium como en la distribución de Linux Fedora 19. Las corridas de la aplicación están realizadas en una computadora Laptop de la marca DELL de las cuales mencionamos a continuación sus características:

Procesador Intel® Core™ i7-2670QM de segunda generación de 2.20 GHz con tecnología Intel® Turbo Boost

Procesador

Intel® Core™ i7-2670QM de segunda generación de 2.20 GHz con tecnología Intel® Turbo Boost 2.0 hasta 3.10 GHz

Sistema operativo

Windows® 7 Home Premium Original de 64Bit en Español

Memoria

6GB de memoria DDR3 Doble Canal compartido

Disco Duro: 640 GB.

Chipset

Chipset móvil Intel ® serie 6 Express (HM67)

Tarjeta de video

AMD Radeon™ NVIDIA GeForce GT 525M 1GB

Pantalla

Pantalla LED de 15,6", Alta definición (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

NORMAL

ASM

MMX

1

27.45377758848071

5.86535846423055

0.09796411900867776

2

28.26922709102385

1.658889262610661

0.1590750694379006

3

27.13982019991575

1.731197427881935

0.08816770710780998

4

28.91253650979216

1.644427629556406

0.09329916096064547

5

39.19195858561496

1.638829578051533

0.3368099710679302

6

27.97952792564668

1.631832013670442

0.1035620686663165

7

29.13785808286329

1.587514105923532

0.1002965980326939

8

27.87036592130166

1.61457135486375

0.09936360642308743

9

28.98251215360307

1.701807657481353

0.1105595057383649

10

29.39350243491915

1.988707797106087

0.10729598717673

11

31.40320292516852

1.880945305637285

0.1007649270877117

12

28.75672407623986

1.779247369965427

0.1026309442560026

13

28.17825875406967

1.626233962165569

0.09796590133527523

14

31.82398979661812

2.230357020399766

0.09796590133527523

15

27.58533179884522

1.636963560883242

0.08350426828102031

16

28.05230259521003

2.094604271406599

0.09096833695418415

17

28.58038545383637

1.643028116680188

0.08257125969687484

18

28.9186010655891

1.655157228274079

0.1026309442560026

19

28.82903224151114

1.966782095378668

0.1082289957608755

20

28.45023075634807

1.710671239030735

0.10729598717673

21

28.66435622640946

1.716269290535608

0.09843240562734798

22

34.1826354973379

1.643028116680188

0.08303776398894758

23

28.89527585098547

1.597310696057059

0.1226906288151304

24

28.30981296443418

1.838959919350738

0.09703289275112975

25

31.18721143793884

2.247617679206458

0.1497478777553493

26

28.51554135723826

2.061015962377362

0.08910231978589318

27

28.12367775189716

1.579583532958295

0.3298185344954266

28

28.23517227770254

1.712070751906953

0.1278221760279306

29

27.20186527076142

1.70647270040208

0.08210475540480211

30

28.98577768364758

1.834761380722083

0.1114945258053847

31

27.78966067877308

1.65702324544237

0.08350426828102031

32

28.43390310612553

1.61270533769546

0.09936541421149346

33

27.43231839104536

1.684080494382589

0.09703289275112975

34

28.05556812525454

1.659355766902733

0.09423386699869332

35

27.91048529041992

1.64862616818506

0.08723630261760224

36

29.72285446512251

1.599643217517423

0.1236236373992759

37

28.99370825661281

1.782046395717864

0.1170925773102575

38

29.12339644980904

1.579583532958295

0.1147600558498939

39

28.33220517045367

1.683147485798443

0.1404177919138945

40

28.2118470630989

1.579117028666222

0.09936541421149346

41

28.82203467713005

1.669152357036261

0.1133605429736756

42

30.18282769710623

1.615970867739969

0.09656638845905702

43

35.53643095293298

1.590779635968041

0.09236784983040237

44

28.22584219186109

1.614104850571678

0.1054299700084391

45

28.87614917501049

1.610372816235096

0.1138270472657484

46

33.58597650777686

1.840359432226956

0.1016979356718571

47

28.22864121761352

1.621102414952769

0.09470037129076606

48

30.85132834764646

1.657956254026515

0.1693410580224043

49

27.65903947699271

1.579117028666222

0.1418173047901127

50

28.15400053088188

1.721400837748408

0.1119610300974574

51

29.09820521803711

1.634164535130806

0.1049634657163663

52

28.31167898160247

1.65189169822957

0.09889890991942071

53

28.96338547762809

1.830096337801356

0.1422838090821855

54

28.67461932083506

1.597777200349132

0.1054299700084391

55

35.97261246602099

1.69107805876368

0.1063629785925845

56

27.39033300475881

1.581916054418659

0.2192570172741875

57

29.67247200157865

2.708990424066397

0.09843240562734798

58

30.05640503395452

1.664020809823461

0.1044969614242936

59

33.79823596066996

1.741927026599608

0.4623057534440845

60

28.5216059130352

1.619236397784478

0.09003532837003866

61

30.47112734960718

1.714869777659389

0.2229890516107694

62

30.19169127865561

1.611772329111314

0.130621201780367

63

27.5120906249898

1.703207170357571

0.2528453263034247

64

27.15708085872244

1.60943980765095

0.1278221760279306

65

29.01983249696889

2.25134971354304

0.3270195087429902

66

29.41962667527523

1.70647270040208

0.08210475540480211

67

30.05220649532586

1.579583532958295

0.1357527489931671

68

28.04623803941308

1.648159663892988

0.1100950129291665

69

28.88641226943609

1.579117028666222

0.2103934357248054

70

28.69374599681004

1.777847857089209

0.1040304571322209

71

29.45788002722519

1.58378207158695

0.306026815599717

72

28.3573964022256

1.726532384961208

0.1007649270877117

73

28.47775450958037

1.69107805876368

0.1054299700084391

74

28.46235986794196

1.585181584463168

0.1362192532852398

75

29.33752191987043

1.7540561381935

0.09983191850356619

76

28.42084098594749

1.579583532958295

0.1030974485480754

77

28.35273135930487

1.658422758318588

0.1674750408541134

78

28.59484708689062

1.619702902076551

0.1100950129291665

79

28.83742931876845

1.585181584463168

0.1726065880669135

80

28.57105536799491

1.582382558710731

0.1217576202309849

81

27.71548649633351

1.67241788708077

0.1259561588596396

82

32.7364721919124

1.583315567294877

0.08350426828102031

83

28.95685441753907

1.642095108096042

0.09283435412247511

84

28.77585075221484

1.665886826991752

0.09889890991942071

85

29.02263152272133

1.616903876324114

0.1278221760279306

86

28.93772774156409

1.79324249872761

0.08303776398894758

87

31.35841851312953

1.59917671322535

0.1086955000529482

88

28.98251215360307

1.654224219689933

0.09983191850356619

89

27.62405165508725

1.596377687472914

0.1534799120919312

90

28.84815891748612

1.923397196215904

0.09703289275112975

91

28.76605416208132

1.653757715397861

0.1231571331072031

92

31.31596662255091

1.583315567294877

0.1819366739083683

93

29.78303351879989

1.705073187525862

0.1161595687261121

94

28.04203950078443

1.636963560883242

0.6526395046097622

95

27.38660097042223

1.617370380616187

0.1166260730181848

96

33.28834676943445

1.587047601631459

0.1054299700084391

97

28.14047190641178

1.69107805876368

0.1156930644340393

98

28.24403585925192

1.640229090927751

0.1208246116468395

99

28.72220275862648

1.604774764730223

0.1068294828846573

100

26.98167524490309

1.705073187525862

0.1231571331072031

Resultados obtenidos:

Ejecución normal

Ejecución ASM

Ejecución MMX

media:

29.217467

media:

1.74670403

media:

0.13252899

mediana:

28.7394634

mediana:

1.65399097

mediana:

0.10659623

moda:

28.9825122

moda:

1.57958353

moda:

0.10542997

varianza:

3.94292549

varianza:

0.2032285

varianza:

0.00656143

Máximo:

39.1919586

Máximo:

5.86535846

Máximo:

0.6526395

Mínimo:

26.9816752

Mínimo:

1.57911703

Mínimo:

0.08210476

Ejecuciones en ciclo FOR

CORRIDAS

NORMAL

ASM

MMX

1

27.89835617882602

1.584715080171095

0.1021644399639299

2

27.60025993619154

1.601975738977787

0.08070524252858388

3

28.7082076298643

1.664487314115534

0.08117174682065663

4

28.60650969419244

1.74052751372339

0.08117174682065663

5

27.45704311852521

1.817034217623319

0.08117174682065663

6

28.8775486878867

1.914067110374449

0.08070524252858388

7

29.11126733821515

1.907069545993358

0.08117174682065663

8

27.72948162509569

1.794642011603828

0.08257125969687484

9

26.47878361804868

1.656556741150297

0.08397077257309306

10

26.43353270171762

1.585648088755241

0.08163825111272936

11

27.30916125793815

1.565588404196113

0.139484783329749

12

26.74982261174294

1.589846627383895

0.09470037129076606

13

28.5850504967571

1.64862616818506

0.08537028544931127

14

26.57068496358701

1.551126771141858

0.08257125969687484

15

28.67975086804786

1.54972725826564

0.08117174682065663

16

26.42886765879689

1.565588404196113

0.08163825111272936

17

27.28676905191866

1.587980610215604

0.1077624914688028

18

26.7745473392228

1.62809997933386

0.09050183266211141

19

27.39499804767954

1.552526284018076

0.08210475540480211

20

26.25112952351718

1.550193762557712

0.08210475540480211

21

26.44472880472737

1.55485880547844

0.08117174682065663

22

26.44239628326701

1.573518977161349

0.08163825111272936

23

26.32716972312504

1.571186455700986

0.1086955000529482

24

26.41067399140606

1.550193762557712

0.08397077257309306

25

27.83677761227242

1.549260753973567

0.08397077257309306

26

26.26699066944765

1.549260753973567

0.08117174682065663

27

27.31569231802718

1.472287545781565

0.08117174682065663

28

26.26605766086351

1.544129206760767

0.08070524252858388

29

26.2781867724574

1.581916054418659

0.128755184612076

30

27.07870813765422

1.551126771141858

0.08537028544931127

31

26.27025619949216

1.551126771141858

0.08397077257309306

32

25.81914654905782

1.553925796894294

0.08163825111272936

33

26.19934754709711

1.482084135915093

0.08117174682065663

34

26.48438166955355

1.498411786137638

0.08163825111272936

35

26.69244258381799

1.571652959993058

0.09190134553832963

36

26.29684694414031

1.549260753973567

0.08723630261760224

37

26.57908204084432

1.547861241097349

0.08210475540480211

38

26.82959484568738

1.547861241097349

0.08163825111272936

39

26.43166668454933

1.547861241097349

0.08163825111272936

40

26.19468250417638

1.564188891319895

0.08117174682065663

41

26.03093949765885

1.561389865567458

0.09843240562734798

42

26.9182306611812

1.560923361275385

0.08630329403345675

43

27.38800048329845

1.496545768969347

0.08816931120174772

44

27.3614097386503

1.445230296841346

0.09003532837003866

45

27.36420876440274

1.483017144499238

0.09236784983040237

46

28.37698958249265

1.555325309770513

0.1240901416913486

47

27.40106260347649

1.806771123197719

0.1422838090821855

48

27.41085919361001

1.551126771141858

0.08816931120174772

49

27.26111131585466

1.551593275433931

0.1100950129291665

50

27.93194448785526

1.559057344107094

0.08583678974138402

51

27.68936225597744

1.552992788310149

0.08350426828102031

52

27.36747429444725

1.55485880547844

0.08210475540480211

53

27.38100291891736

1.550193762557712

0.08956882407796593

54

27.38333544037772

1.550193762557712

0.1063629785925845

55

26.60520628120039

1.550193762557712

0.09050183266211141

56

26.79460702378192

1.54972725826564

0.1068294828846573

57

26.21287617156721

1.54972725826564

0.09143484124625689

58

27.08383968486702

1.552526284018076

0.0867697983255295

59

26.34816241626831

1.566521412780258

0.08117174682065663

60

26.23946691621536

1.557657831230876

0.09936541421149346

61

25.9838225641595

1.550193762557712

0.08117174682065663

62

26.2987129613086

1.550193762557712

0.08863581549382045

63

26.00574826588692

1.562789378443676

0.08117174682065663

64

26.54922576615166

1.54972725826564

0.08117174682065663

65

26.89117341224098

1.54972725826564

0.08070524252858388

66

26.00481525730277

1.54972725826564

0.10729598717673

67

26.95181897021044

1.54972725826564

0.1254896545675669

68

25.94883474225405

1.551126771141858

0.08583678974138402

69

25.99595167575339

1.562322874151604

0.08210475540480211

70

25.87932560273521

1.552059779726003

0.08117174682065663

71

26.17135728957274

1.549260753973567

0.08117174682065663

72

26.05613072943078

1.54972725826564

0.08117174682065663

73

27.27370693174062

1.478818605870583

0.1539464163840039

74

26.39901138410424

1.560456856983313

0.08397077257309306

75

26.17368981103311

1.561856369859531

0.08257125969687484

76

26.71949983275821

1.61270533769546

0.08117174682065663

77

26.21240966727514

1.576318002913786

0.08117174682065663

78

26.28751685829885

1.552059779726003

0.08117174682065663

79

26.44332929185115

1.557657831230876

0.08956882407796593

80

26.42793465021275

1.550193762557712

0.08630329403345675

81

26.42140359012373

1.589846627383895

0.08163825111272936

82

26.35935851927806

1.549260753973567

0.08117174682065663

83

26.90050349808244

1.537131642379676

0.08117174682065663

84

25.95396628946685

1.444763792549273

0.08163825111272936

85

26.63552906018512

1.445230296841346

0.1539464163840039

86

26.95135246591837

1.494679751801056

0.08490378115723854

87

27.37120632878383

1.519870983572984

0.08117174682065663

88

26.30944256002627

1.550660266849785

0.08117174682065663

89

26.67051688209057

1.556724822646731

0.08070524252858388

90

26.29638043984824

1.551126771141858

0.08117174682065663

91

27.18553762053888

1.472287545781565

0.1586114593047313

92

26.57628301509188

1.543662702468694

0.08210475540480211

93

26.16249370802336

1.551593275433931

0.08257125969687484

94

26.16062769085507

1.549260753973567

0.09330085841454786

95

26.55762284340897

1.54972725826564

0.1525469035077857

96

28.11528067463985

1.552059779726003

0.1278221760279306

97

26.06965935390089

1.501210811890075

0.08443727686516579

98

25.94370319504125

1.563722387027822

0.09470037129076606

99

26.71063625120883

1.580050037250368

0.08956882407796593

100

25.87745958556692

1.573052472869277

0.08350426828102031

Resultados obtenidos:

Ejecución normal

Ejecución ASM

Ejecución 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

Máximo:

29.1112673

Máximo:

1.91406711

Máximo:

0.15861146

Mínimo:

25.8191465

Mínimo:

1.44476379

Mínimo:

0.08070524