Cuaderno Trabajo Progrmacion Paralela
Transcript of Cuaderno Trabajo Progrmacion Paralela
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 1/16
Tarea Tiempo
máquina 1 10 19
máquina 2 1 16
máquina 3 7 15
6 11
14 11
17 11
3 10
18 10
2 9
4 8
11 8
8 6
19 6
5 5
15 5
20 512 4
9 3
13 3
16 1
Regla de McNaughton 55.33333
19
m=No de máquinas Suma(Ti1)/m 55.333333
3
Programación de máuina! " la! tarea!
Tarea MAQ1 Tarea MAQ2 Ti1 Ti2
10 19 19 1 16
6 11 30 14 11
2 9 39 3 10
8 6 45 11 8
5 5 50 15 5
20 5 55 12 4
16 1
#in!$
To=
Ma%&Ti1'
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 2/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 3/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 4/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 5/16
Tarea MAQ3 Ti3
16 7 15 15
27 17 11 26
37 18 10 36
45 4 8 44
50 19 6 50
54 9 3 53
55 13 3 56
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 6/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 7/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 8/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 9/16
Tiem!o de o!era$i%n
utorordenar los iem!os donde#a" menos iem!oa$umulado
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 10/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 11/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 12/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 13/16
utorordenar los iem!os dema"or a menor
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 14/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 15/16
7/23/2019 Cuaderno Trabajo Progrmacion Paralela
http://slidepdf.com/reader/full/cuaderno-trabajo-progrmacion-paralela 16/16