COMPUTADORES PARALELOS PROBLEMAS

PROBLEMA 1
Un programa tarda 40s en ejecutarse en un multiprocesador. Durante un 20% de ese tiempo se ha ejecutado en cuatro procesadores; durante un 60% en tres, y durante el 20% restante, en un procesador (consideramos que se ha distribuido la carga de trabajo por igual entre los procesadores que colaboren en la ejecucin en cada momento, despreciando la carga). Cual es la ganancia en velocidad obtenida con respecto al tiempo de ejecucin secuencial? Y etiquetarlo?

PROBLEMA 1
Tiempo de ejecucin es de 40s, donde: 20%=8s para 4 procesadores 60%=24s para 3 procesadores 20%=8s para 1 procesador
1

..1 ..

1 = + = . + . = +

1 = 8 4 + 24 3 + 8 = 112 = 8 + 24 + 8 = 40
=
112 40

=2,8

PROBLEMA 2
Un programa tarda 20s en ejecutarse en un procesador P1, y requiere 30 s en otro procesador P2. si se dispone de los dos procesadores para la ejecucin del programa (despreciamos sobrecarga): A) Que tiempo tarda en ejecutarse el programa si la carga de trabajo se distribuye por igual entre los procesadores P1 y P2 B) Que distribucin de carga entre los dos procesadores P1 y P2 permite menor tiempo de ejecucin utilizando los dos procesadores en paralelo? Cual es el tiempo?

PROBLEMA 2
En P1 demora 20s en ejecutarse Donde el tiempo de ejecucin que demora es el mayor tiempo, es decir el de 15s En P2 demora 30s en ejecutarse Grafica de la carga por separado:

PROBLEMA 2
A) Si los dos procesadores trabajasen en conjunto:

PROBLEMA 2
B) Si 15s es 50 entonces x es y =
15 50 10 50

Si 10s es 50 entonces x es 100-y

= 100

15 10 = 100 50 50 15 10 10 + = 100 50 50 50 25 = 20 : = 50 2

20 : = 40%

Por lo tanto el tiempo que se usar es de 12s

 De modo que el balance de cargas estar dado de la siguiente forma

PROBLEMA 3
Cual es la fraccin de cdigo paralelo de un programa secuencial que, ejecutado en paralelo en 8 procesadores tarda un tiempo de 100ns, durante 50ns utiliza un nico procesador y durante otros 50ns utiliza 8 procesadores (distribuyendo la carga de trabajo por igual entre los procesadores, despreciamos sobrecarga)

PROBLEMA 3
El 100% de carga es igual a 100ns X% de carga es 50ns (100-8X)% de carga es 50ns 50 =
100 100

1008 100 100

= 100 8 = 11,11% De modo que las cargas estan distribuidas del siguiente modo:

PROBLEMA 4
Un 25% de un programa no se puede paralelizar, el resto se puede distribuir por igual entre cualquier nmero de procesadores (despreciamos sobrecarga) cual es el mximo valor de ganancia de velocidad que se podra conseguir al paralelizar? A partir de cual nmero de procesadores se podrian conseguir ganancias mayores o iguales que 2?

PROBLEMA 4
Considerando:

..1 ..

1 = + = . + . = +
+ +

+ + (+)

Donde: f =

, +

entonces =

1+ 1

Por tanto la ganancia mxima es: =

PROBLEMA 4
Por lo tanto S=25 y P=75, entonces:

25 25+75

= 0,25
=4
1+ 1 0.25

Entonces la ganancia mxima es: = =

1 0,25

Y ahora para que la ganancia sea igual a 2 entonces:

1+ 1

=2

= 2 + 0,5 0,5 = 2 Por tanto se usan 3 procesadores en paralelo para tener una ganancia igual a 2