Un cálculo de programa paralelo particular requiere 100 segundos cuando se ejecuta en una sola CPU. Si el 20 % de este cómputo es estrictamente secuencial, entonces, en teoría, los mejores tiempos transcurridos posibles para este programa ejecutándose en 2 CPU y 4 CPU respectivamente son
(A) 55 y 45 segundos
(B) 80 y 20 segundos
(C) 75 y 25 segundos
(D) 60 y 40 segundos
Respuesta: (D)
Explicación: Explicación: 2 Procesadores: el 20 % del trabajo secuencial lo realiza el procesador p1 y el 80 % restante del trabajo se puede distribuir entre p1 y p2 por igual . por lo que el tiempo requerido = 20 + 40 = 60 segundos
4 procesadores: el 20 % del trabajo lo realiza cualquiera de los procesadores secuencialmente y el 80 % restante del trabajo se puede dividir entre 4 procesadores, por lo que el tiempo máximo requerido = 20 + 20 = 40 segundos
La opción (D) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA