假设查询被分解为串行部分和并行部分。串行部分占整个经过时间的20%,而其余部分可以并行完成。 鉴于单处理器经过的时间是1小时,如果使用10个处理器,速度是多少? (为简单起见,您可以假设在并行部分的并行处理期间,任务在所有参与的处理器之间平均分配。)
答案 0 :(得分:0)
即使使用n
处理器,串行部分也将占用与单处理器经过时间(OPELT = 1小时)场景相同的计算时间份(0.2)。其他80%可以并行完成,因此除以可用的处理器数量。
0.2*OPELT + (0.8*OPELT)/n
加速S(n)
是单处理器经过时间与n处理器经过时间之间的比率。
详细信息here。