Procesamiento Paralelo-PARFOR

Ejecución 1 Ejecución 2
Texto Corto Texto Largo Texto Corto
Workers Tiempo(s) Workers Tiempo(s) Workers Tiempo(s)
2 47.75 2 44,59 2 39.48
3 35 3 39,20 3 41.37
4 33.09 4 40,23 4 30.67
5 33.78 5 38.16 5 39.29
6 33.94 6 40.4 6 37.08
7 30.28 7 61.28 7 37.99
35.64 37.65

Texto Corto Texto Largo

Serial Tiempo(s) Serial Tiempo(s)
Con Matriz Llaves 78.6 Con Matriz Llaves 79,66
Sin Matriz Llaves 73.2 Sin Matriz Llaves 76,45

SPMD
Texto Corto Texto Largo
Workers Tiempo(s) Workers Tiempo(s)
2 39,65 2 45.93
3 32.83 3 38.34
4 30.71 4 40.92
5 32.28 5 78.24
6 30.13 6 37.45
7 56.89 7 42.53
36.568

Procesamiento Serial Procesamiento Paralelo-PA

Ejecución 1 Ejecución 1
Texto Corto Texto Largo Texto Corto Texto Largo
Workers Tiempo(s) Workers
2 38.56 2
3 37.8 3
69.73 74,34 4 31.90 4
5 33.78 5
6 33.94 6
69.73 74,34

7 32.83 7
 LAZO 1
Ejecución 2 Sentencia Ejecución 1 Ejecución 2 Ejecución 3
Texto Largo For 0.16 0.08 0.08
Workers Tiempo(s) Parfor 0.14 0.13 0.11
2 62.03 Vectorización 0.02 0.03 0.03
3 82.33
4 78,52
5 75.32 LAZO 2
6 77.59 Sentencia Ejecución 1 Ejecución 2 Ejecución 3
7 37.07 For 76.20 74.83 78.27
Parfor 38.56 37.38 43.72

LAZO 3
Sentencia Ejecución 1 Ejecución 2 Ejecución 3
For 0.08 0.09 0.10
Parfor 0.14 0.14 0.14

LAZO 4
Sentencia Ejecución 1 Ejecución 2 Ejecución 3
For 6.88 6.72 10.35
Parfor 2.94 2.93 2.99

Procesamiento Paralelo-PARFOR
ón 1 Ejecución 2
Texto Largo Texto Corto Texto Largo
Tiempo(s) Workers Tiempo(s) Workers Tiempo(s)
49.58 2 39.41 2 48.13
42.14 3 40.14 3 40.84
39.36 4 41.45 4 41.45
42.94 5 39.29 5 40.04
48.01 6 37.08 6 38.78
57.28 7 37.99 7 52.41
ZO 1 LAZO 1
Ejecución 4 Ejecución 5 Sentencia Ejecución 1 Ejecución 2 Ejecución 3
0.06 0.09 For 0.16 0.08 0.08
0.10 0.13 Parfor 0.14 0.13 0.11
0.03 0.03 Vectorización 0.02 0.03 0.03

SPMD
Texto Corto Texto Largo
Workers Tiempo(s) Workers Tiempo(s)
2 39.34 2 39.34
3 33 3 33.61
4 30.71 4 40.92
5 32.28 5 78.24
6 30.13 6 37.45
7 48.29 7 42.53
 Procesamiento Serial Procesamiento Paralelo-PARFOR
Ejecución 1 Ejecución 1
Texto Corto Texto Largo Texto Corto Texto Largo
Workers Tiempo(s) Workers Tiempo(s)
2 49.61 2 53.27
3 42.5 3 48.42
80 87.63 4 41.56 4 47.11
5 42.9 5 49.74
6 40.1 6 49.17
7 39.04 7 52.33

SPMD
Ejecución 1 Ejecución 2
Texto Corto Texto Largo Texto Corto Texto Largo
Workers Tiempo(s) Workers Tiempo(s) Workers Tiempo(s) Workers Tiempo(s)
2 44.8 2 51.07 2 47 2 53.61
3 42.12 3 49.43 3 41.9 3 49.34
4 42.6 4 47.05 4 38.88 4 39.04
5 40.37 5 47.9 5 40.75 5 48.5
6 38.65 6 43.5 6 40.4 6 47.43
7 38.12 7 42.53 7 39.71 7 45.35
esamiento Paralelo-PARFOR
Ejecución 2
Texto Corto Texto Largo
Promedio Largo Promedio corto Mejor algoritmo largo
Workers Tiempo(s) Workers Tiempo(s)
2 49.88 2 51.32 52.295 49.745
3 42.2 3 50.6 49.51 42.35
4 45.45 4 45.03 46.07 43.505
66.44
5 38.85 5 48.38 49.06 40.875
6 39.37 6 45.96 47.565 39.735
7 39.07 7 47.19 49.76 39.055
Mejor algoritmo corto SPEEDUP ABSOLUTA SPEEDUP ABSOLUTA

63.65
 Clave
I1 I2 I3 I4 I5 I6 I7 I8 I9 I10
0 1 0 1 0 1 0 1 0 1

Clave
I1 I2 I3 I4 I5 I6 I7 I8 I9 I10
0 1 0 1 0 1 0 1 0 1

P10
I3 I5 I2 I7 I4 I10 I1 I9 I8 I6
0 0 1 0 1 1 0 0 1 1

Mitad1 Mitad2
0 1 0 1 0 1 0 1 0 1

LS1_A LS1_B
1 0 1 0 0 0 1 0 1 1

LS1_A | LS1_B
1 0 1 0 0 0 1 0 1 1

P8
6 3 7 4 8 5 10 9
 P8-àK1
0 0 0 1 1 0 1 1

LS2_A LS2_B
1 1 0 1 1 1 1 0 1 1

LS2_A | LS2_B
1 1 0 1 1 1 1 0 1 1

P8-àK2
1 0 1 1 0 1 1 1

textoVector
I1 I2 I3 I4 I5 I6 I7 I8
0 1 1 0 1 0 1 1

Llave
i1 i2 i3 i4 i5 i6 i7 i8 i9 i10
0 1 0 1 0 1 0 1 0 1

K1 K2
0 0 0 1 1 0 1 1 1 0 1 0
 K2
1 0 1 0 1 1 0 0

IP
2 6 3 1 4 8 5 7

IP
I1 I2 I3 I4 I5 I6 I7 I8
1 1 0 1 1 0 0 1

E/P
4 1 3 2 3 3 4 1

EP
I1 I2 I3 I4 I5 I6 I7 I8
1 1 0 0 0 0 1 1

IP(I1...I4)
I1 I2 I3 I4 I5 I6 I7 I8
1 1 0 1 1 0 0 1

XOR
0 0 1 1 0 1 1 1

XOR_1_A XOR_1_A
0 0 1 1 0 1 1 1

S0 OO O1 1O 11 Salida_S0_bin
O
OO O1 OO 11 1 0
O
O1 OO 1O O1 11
1O OO 1O O1 11 Salida_S1_bin
11 11 O1 11 1O 1 1

S1 OO O1 1O 11
OO OO O1 1O 11
O1 1O OO O1 11
O
10 11 OO O1
O
11 1O O1 OO 11

P4
2 4 3 1

P4
I1 I2 I3 I4
0 1 0 1

XOR
0 1 1 1 1 0 0 1
 aux
i1 i2 i3 i4 i5 i6 i7 i8
1 0 0 1 1 0 1 1

se
B1 B2 B3 B4 B5 B6 B7 B8 B9 B10
 P8
3 7 4 8 5 10 9

K2
1 1 0 0
 XOR_1_A
0 0 1 1

XOR_1_A
0 0 1 1

XOR_1_A
 0 0 1 1

Salida_S1_bin
0 1
 XOR_1_A
0 0 1 1
 R1|L1
0 1 1 1 1 0 0 1

IP-1
1 0 0 1 1 0 1 1
 IP-1
I1 I2 I3 I4 I5 I6 I7 I8
1 1 1 0 1 0 1 1

IP-1
4 1 3 5 7 2 8 6

PIinversa
1 1 1 0 1 0 1 1

R2|L2
1 0 0 1 1 0 1 1
 Cluster LAN
Procesamiento Paralelo(PARFOR)
Texto Corto Texto Largo
Workers Ejecución 1 Ejecución 2 Ejecución 3 Ejecución 1 Ejecución 2
2 28.22 27.59 27.29 30.34 26.52
3 22.1 22.76 22.56 22.66 22.9
4 21.89 21.7 21.99 22.02 21.98
5 20.11 20.62 20.35 21.5 21.78
6 20 19.45 19.71 21.04 20.86
7 19.4 19.02 19 20.71 20.4
8 18.56 18.41 18.29 19.54 19.65
9 18.32 18.2 18.06 19 19.02
10 17.24 17.39 17.48 18.7 18.38
11 20.21 20.91 20.53 21.76 21.89
12 21.66 21.53 22 24.02 23.27
13 16.87 16.52 16.8 17.93 18.04
14 16.78 16.9 16.07 17.01 16.98
15 15.50 15.20 15.31 16.07 16.25
16 13.96 14.04 14.13 14.38 14.29
17 13.67 13.82 13.49 13.92 13.7
18 13.02 13.31 13.29 13.5 13.16
19 12.24 12.27 12.32 12.87 12.57
20 12.07 11.82 11.56 12.38 11.96
21 11.26 11.16 11.10 11.46 11.58

DESKTOP-544UI95
DESKTOP-544UI95 y TANNIA-PC
DESKTOP-544UI95, TANNIA-PC y Vane
Texto Largo
Ejecución 3 Promedio corto Promedio Largo
26.54 27.70 27.80
22.87 22.47 22.81
22.07 21.86 22.02
21.2 20.36 21.49
20.69 19.72 20.86
20.1 19.14 20.40
19.84 18.42 19.68
19.45 18.19 19.16
18.43 17.37 18.50
21.48 20.55 21.71
23.76 21.73 23.68
18.22 16.73 18.06
17.03 16.58 17.01
16.1 15.34 16.14
14.4 14.04 14.36
13.68 13.66 13.77
13.26 13.21 13.31
12.42 12.28 12.62
11.77 11.82 12.04
11.20 11.17 11.41
 Procesamiento Paralelo-PARFOR Cluster WLAN
Texto Corto Texto Largo
Workers Ejecución 1 Ejecución 2 Ejecución 3 Ejecución 1 Ejecución 2
2 28.22 27.59 27.29 30.34 26.52
3 22.1 18.83 19.11 21.66 18.32
4 17.95 14.73 14.59 17.62 14.52
5 17.7 13.64 14.08 17.7 13.6
6 17.5 14.38 14.25 17.14 12.67
7 16.95 12.86 13.12 16.57 12.26
8 17.24 12.64 12.47 22.48 17.24
9 12.83 12.81 12.6 24.25 17.63
10 12.83 12.81 12.6 24.54 19.06
11 10.19 10.27 10.52 23.79 17.55
12 11.74 10.99 11.38 20.61 14.89
13 17.66 11.35 11.01 20.45 14.5
14 13.01 12.81 12.92 19.71 13.28
15 15.30 15.00 15.50 28.48 16.07
16 14.97 14.75 14.02 23.63 15.29
17 13.36 13.59 13.05 21.82 13.53
18 12.47 13.46 12.52 20.34 12.79
19 12.15 11.41 12.10 19.52 11.9
20 10.15 11.40 10.61 19.23 11.87
21 8.44 8.58 8.57 18.66 11.47
AN
Texto Largo
Ejecución 3
26.54
18.36
14.06
13.14
12.78
12.37
17.34
18.15
18.58
10.58
15.18
15.57
13.33
15.65
15.05
12.02
12.81
11.83
11.73
11.63
 Claves Serial Claves Paralelo local

1 8.24 1 45.93
100 15.89 100 43.82
200 15.57 200 46.73
300 30.72 300 47.5
400 39.09 400 45.41
500 46.02 500 46.16
600 54.98 600 47.28
700 60.92 700 47.05
800 69.1 800 41.96
900 77.59 900 42.04
1023 87 1023 45.84

Claves
Valor Binario Serial Paralelo local Paralelo Clúster
1 "0000000001" 8.24 45.93 11.23
100 "0001100100" 15.89 43.82 12.01
200 "0011001000" 15.57 46.73 11.43
300 "0100101100" 30.72 47.5 11.97
400 "0110010000" 39.09 45.41 11.6
500 "0111110100" 46.02 46.16 12.6
 600 "1001011000" 54.98 47.28 13.01
700 "1010111100" 60.92 47.05 12.8
800 "1100100000" 69.1 41.96 11.76
900 "1110000100" 77.59 42.04 11.34
1023 "1111111111" 87 45.84 11.45
 Claves Paralelo Cluster

1
100
200
300
400
500
600
700
800
900
1023

7 Workers Solo texto largo y 21 workers

 oru joge yo :) Retiros mami
Junio 10 10 10 -10
Julio 10 10 10 -10
Agosto 10 10 5 -10
Septiembre 5 5 5 -20
Octubre 5 5 5 -10
Noviembre 5 -20
Diciembre -10
TOTAL 120 -90
SOBRANTE HASTA 29/10 30
 Texto Largo Texto Largo
SpeedUp
n tn (s) ts(s) n tn (s) ts(s)
Absoluta
2 52.295 66.44 1.27 2 52.295 87.83
3 49.51 66.44 1.34 3 49.51 87.83
4 46.07 66.44 1.44 4 46.07 87.83
5 49.06 66.44 1.35 5 49.06 87.83
6 47.565 66.44 1.40 6 47.565 87.83
7 49.76 66.44 1.34 7 49.76 87.83

Texto Corto Texto Corto

SpeedUp
n tn (s) ts(s) n tn (s) ts(s)
Absoluta
2 49.745 63.65 1.28 2 49.745 80
3 42.35 63.65 1.50 3 42.35 80
4 43.505 63.65 1.46 4 43.505 80
5 40.875 63.65 1.56 5 40.875 80
6 39.735 63.65 1.60 6 39.735 80
7 39.055 63.65 1.63 7 39.055 80

Texto Largo Texto Largo

SpeedUp
n tn (s) ts(s) n tn (s) ts(s)
Absoluta
2 27.8 66.44 2.39 2 27.8 87.83
3 22.81 66.44 2.91 3 22.81 87.83
4 22.02 66.44 3.02 4 22.02 87.83
5 21.49 66.44 3.09 5 21.49 87.83
6 20.86 66.44 3.18 6 20.86 87.83
7 20.40 66.44 3.26 7 20.40 87.83
8 19.68 66.44 3.38 8 19.68 87.83
9 19.16 66.44 3.47 9 19.16 87.83
10 18.50 66.44 3.59 10 18.50 87.83
11 21.71 66.44 3.06 11 21.71 87.83
12 23.68 66.44 2.81 12 23.68 87.83
13 18.06 66.44 3.68 13 18.06 87.83
14 17.01 66.44 3.91 14 17.01 87.83
15 16.14 66.44 4.12 15 16.14 87.83
16 14.36 66.44 4.63 16 14.36 87.83
17 13.77 66.44 4.83 17 13.77 87.83
18 13.31 66.44 4.99 18 13.31 87.83
19 12.62 66.44 5.26 19 12.62 87.83
20 12.04 66.44 5.52 20 12.04 87.83
21 11.41 66.44 5.82 21 11.41 87.83

Texto Corto Texto Corto

SpeedUp
n tn (s) ts(s) n tn (s) ts(s)
Absoluta
2 27.7 63.65 2.30 2 27.7 80
3 22.47 63.65 2.83 3 22.47 80
4 21.86 63.65 2.91 4 21.86 80
5 20.36 63.65 3.13 5 20.36 80
6 19.72 63.65 3.23 6 19.72 80
7 19.14 63.65 3.33 7 19.14 80
8 18.42 63.65 3.46 8 18.42 80
9 18.19 63.65 3.50 9 18.19 80
10 17.37 63.65 3.66 10 17.37 80
11 20.55 63.65 3.10 11 20.55 80
12 21.73 63.65 2.93 12 21.73 80
13 16.73 63.65 3.80 13 16.73 80
14 16.58 63.65 3.84 14 16.58 80
15 15.34 63.65 4.15 15 15.34 80
16 14.04 63.65 4.53 16 14.04 80
17 13.66 63.65 4.66 17 13.66 80
18 13.21 63.65 4.82 18 13.21 80
19 12.28 63.65 5.18 19 12.28 80
20 11.82 63.65 5.39 20 11.82 80
21 11.17 63.65 5.70 21 11.17 80
argo
SpeedUp SpeedUp Absoluta
Relativa
1.68 1.6
1.77 1.4
1.91 1.2
1.79 1
1.85 0.8
1.77 0.6
0.4
orto 0.2

SpeedUp 0
1 2 3 4 5 6 7
Relativa
SpeedUp Abs ol uta
1.61
1.89
1.84
1.96 SpeedUp Absoluta
2.01
1.8
2.05
1.6
1.4
argo
1.2
SpeedUp
Relativa 1

3.16 0.8
3.85 0.6
3.99 0.4
4.09 0.2
4.21 0
1 2 3 4 5 6 7
4.30
SpeedUp Abs ol uta
4.46
4.58
4.75
4.05 SpeedUp Absoluta
3.71
7
4.86
5.16 6
5.44 5
6.12
6.38 4

6.60 3
6.96
2
7.30
7.70 1

0
orto 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
SpeedUp Abs ol uta
SpeedUp
Relativa
2.89
3.56
3.66
3.93
4.06 SpeedUp Absoluta
4.18
6
4.34
4.40 5
4.61
3.89 4
3.68
3
4.78
4.82 2
5.22
5.70 1
5.86
0
6.06 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
6.52 SpeedUp Abs ol uta
6.77
7.16
 SpeedUp Relativa
1.95
1.9
1.85
1.8
1.75
1.7
1.65
1.6
1.55
1 2 3 4 5 6 7
SpeedUp Rel ativa

SpeedUp Relativa
2.5

1.5

0.5

0
1 2 3 4 5 6 7
SpeedUp Rel ativa

SpeedUp Relativa
9
8
7
6
5
4
3
2
1
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
SpeedUp Rel ativa
 SpeedUp Relativa
8

0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
SpeedUp Rel ativa
 Texto Largo
SpeedUp
n Eficiencia Eficiencia
Relativa
2 1.68 0.84 0.9
3 1.77 0.59 0.8
4 1.91 0.48 0.7
5 1.79 0.36 0.6
0.5
6 1.85 0.31
0.4
7 1.77 0.25
0.3
0.2
Texto Corto 0.1
SpeedUp 0
n Eficiencia
Relativa 1 2 3 4 5 6 7

2 1.61 0.8 Efici enci a

3 1.89 0.6
4 1.84 0.5
5 1.96 0.4
6 2.01 0.3
7 2.05 0.3

Texto Largo
SpeedUp Eficiencia
n Eficiencia
Relativa 1.8
2 3.16 1.58 1.6
3 3.85 1.28 1.4
4 3.99 1.00 1.2
5 4.09 0.82 1
6 4.21 0.70
0.8
7 4.30 0.61
0.6
8 4.46 0.56
0.4
9 4.58 0.51
0.2
10 4.75 0.47
0
11 4.05 0.37 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
12 3.71 0.31 Efici enci a
13 4.86 0.37
14 5.16 0.37
15 5.44 0.36
16 6.12 0.38
17 6.38 0.38
18 6.60 0.37
19 6.96 0.37
20 7.30 0.36
21 7.70 0.37
 Texto Corto
SpeedUp
n Eficiencia
Relativa
2 2.89 1.44
3 3.56 1.19
4 3.66 0.91
5 3.93 0.79
6 4.06 0.68
7 4.18 0.60
8 4.34 0.54
9 4.40 0.49
10 4.61 0.46
11 3.89 0.35
12 3.68 0.31
13 4.78 0.37
14 4.82 0.34
15 5.22 0.35
16 5.70 0.36
17 5.86 0.34
18 6.06 0.34
19 6.52 0.34
20 6.77 0.34
21 7.16 0.34
ia Eficiencia
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
5 6 7 1 2 3 4 5 6 7
nci a Efici enci a

a Eficiencia
1.6
1.4
1.2
1
0.8
0.6
0.4
0.2
0
2 13 14 15 16 17 18 19 20 21 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
ia Efici enci a
17 18 19 20 21