并行处理加速S(n)

时间:2018-05-30 05:29:09

标签: performance parallel-processing

假设查询被分解为串行部分和并行部分。串行部分占整个经过时间的20%,而其余部分可以并行完成。 鉴于单处理器经过的时间是1小时,如果使用10个处理器,速度是多少? (为简单起见,您可以假设在并行部分的并行处理期间,任务在所有参与的处理器之间平均分配。)

1 个答案:

答案 0 :(得分:0)

即使使用n处理器,串行部分也将占用与单处理器经过时间(OPELT = 1小时)场景相同的计算时间份(0.2)。其他80%可以并行完成,因此除以可用的处理器数量。

0.2*OPELT + (0.8*OPELT)/n

加速S(n)是单处理器经过时间与n处理器经过时间之间的比率。

详细信息here