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