ISRO | ISRO CS 2013 |问题61

在单个CPU上执行特定的并行程序计算需要100秒。如果20%的计算严格按顺序进行，那么理论上，该程序在2个CPU和4个CPU上运行的最佳可能运行时间分别为 （A） 55秒和45秒 （B） 80秒和20秒

（C） 75秒和25秒 （D） 60秒和40秒 答复: （D） 说明： 说明：2个处理器：20%的连续工作由处理器p1完成，剩余80%的工作可以在p1和p2之间平均分配。所以所需时间=20+40=60秒 4个处理器：20%的工作由任何处理器按顺序完成，剩余80%的工作可分配给4个处理器，因此所需的最大时间=20+20=40秒

选项（D）是正确的。 这个问题的小测验