ALGORITMOS BURBUJA EN PMI

REDES DE COMPUTADORES II
M Ll A

INFORME FINAL DE PROYECTO
Algoritmo versión mejorada
El algoritmo que se decide trabajar (versión mejorada) tiene los siguientes pasos:
Se crea un arreglo de un tamaño n, decidido por el usuario.
Se llena el arreglo con números enteros generados aleatoriamente dentro de determinado rango.
Seimprime en pantalla el contenido del arreglo (orden de llenado).
Se organizan los números del arreglo de menor a mayor mediante ordenamiento burbuja.
Se imprime en pantalla el contenido del arreglo (ordenado).

Código en C del algoritmo



Tabla de datos para Computador Propio
DATOS
Toma 1
Toma 2
Toma 3
PROMEDIO
50000
14,39
14,43
14,28
14,37
100000
37,40
36,72
36,92
37,01
150000
68,75
72,39
69,9970,38
200000
111,20
111,70
110,70
111,20
250000
165,60
164,20
160,90
163,57
300000
225,30
220,70
225,60
223,87
350000
296,80
297,00
291,70
295,17
400000
373,70
374,40
373,60
373,90
450000
464,10
461,40
464,40
463,30
500000
577,70
562,10
562,50
567,43

Gráfica: Cantidad de datos vs Tiempo de ejecución


Tabla de datos para Computador Universidad
DATOS
Toma 1
Toma 2
Toma 3
PROMEDIO
50000
7,18
7,217,15
7,18
100000
18,81
17,99
18,21
18,34
150000
34,41
35,11
34,20
34,57
200000
54,98
55,16
56,34
55,49
250000
82,91
81,87
82,65
82,48
300000
112,63
113,04
113,10
112,92
350000
147,89
147,45
148,23
147,86
400000
186,98
185,45
186,54
186,32
450000
233,01
232,87
231,98
232,62
500000
287,84
288,10
288,34
288,09
Gráfica: Cantidad de datos vs Tiempo de ejecución


Tabla de datos para Cluster en ComputadorPropio sin MPI
DATOS
Toma 1
Toma 2
Toma 3
PROMEDIO
50000
15,89
15,83
15,78
15,83
100000
38,80
38,12
38,22
38,38
150000
70,35
73,79
71,49
71,88
200000
112,80
113,20
112,22
112,74
250000
167,11
165,61
162,42
165,05
300000
226,82
222,12
224,11
224,35
350000
298,42
298,5
293,21
296,72
400000
375,33
375,93
375,01
375,42
450000
466,63
462,91
465,91
465,15
500000
579,31
563,8
564,39
569,17

Gráfica:Cantidad de datos vs Tiempo de ejecución

Código MPI del algoritmo para ejecución en cluster









Tabla de datos para Computador Propio en ambiente MPI
DATOS
Toma 1
Toma 2
Toma 3
PROMEDIO
50000
1,30
1,29
1,29
1,29
100000
5,22
5,32
5,29
5,28
150000
11,92
11,86
12,07
11,95
200000
21,28
21,25
21,20
21,24
250000
33,27
33,42
33,16
33,28
300000
47,83
48,04
47,98
47,95
350000
65,27
66,66
66,02
65,98400000
88,05
89,33
87,95
88,44
450000
108,76
109,62
110,47
109,61
500000
133,81
133,11
134,58
133,83

Gráfica: Cantidad de datos vs Tiempo de ejecución


AMBIENTES DE PRUEBA
DELL XPS 14Z (L412Z)

ESPECIFICACIONES
Tipo de equipo: ACPI x64-based PC (Mobile)

PLACA BASE
Tipo de CPU: Mobile DualCore Intel Core i7-2640M, 3300 MHz (33 x 100)
Nombre de la placa base: Dell XPS L412Z
Chipset de la placa base:Intel Cougar Point HM67, Intel Sandy Bridge
Memoria del sistema: 12043 MB (DDR3-1333 DDR3 SDRAM)
DIMM1: Micron 8JTF25664HZ-1G4M1 8 GB DDR3-1333 DDR3 SDRAM (10-9-9-24 @ 666 MHz) (9-9-9-24 @ 666 MHz) (8-8-8-22 @ 609 MHz) (7-7-7-20 @ 533 MHz) (6-6-6-17 @ 457 MHz) (5-5-5-14 @ 380 MHz)
DIMM3: Micron 8JTF25664HZ-1G4M1 2 GB DDR3-1333 DDR3 SDRAM (10-9-9-24 @ 666 MHz) (9-9-9-24 @ 666 MHz)(8-8-8-22 @ 609 MHz) (7-7-7-20 @ 533 MHz) (6-6-6-17 @ 457 MHz) (5-5-5-14 @ 380 MHz)
Tipo de BIOS: Insyde (11/15/2011)

PANTALLA
Adaptador de video: Intel(R) HD Graphics 3000 (1841080 kB)
Adaptador de video: Intel(R) HD Graphics 3000 (1841080 kB)
Adaptador de video: NVIDIA GeForce GT 520M (1 GB)
Aceleradora 3D: Intel HD Graphics 3000
Monitor: LG Philips LP140WH6 (Dell D70PV) [14" LCD]
MULTIMEDIAAdaptador de audio: Intel Cougar Point HDMI @ Intel Cougar Point PCH - High Definition Audio Controller
Adaptador de audio: Realtek ALC269 @ Intel Cougar Point PCH - High Definition Audio Controller [B-2]
ALMACENAMIENTO
Controlador IDE: Intel(R) 6 Series/C200 Series Chipset Family 6 Port SATA AHCI Controller - 1C03
Controlador IDE: Realtek PCIE CardReader
Unidad de disco: Hitachi HTS727575A9E364...