Question

c++中，用openmp并行运行程序的时候，为什么测试数大于cpu核数的时候，

时间反而增加，将近又到c

pu核数的倍数时，又减少？

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

1、CPU核数增加，时间减少，说明了并行的有效性。
2、并行数超过核数时，时间增加。举例说明8和9的区别：并行数为8时，正好负载均衡；并行数为9时，总运行时间大概为97/9 + 97/9。因为先完成任务的线程必须等待其它线程。
3、并行数为核数的倍数是，时间减少。实际上，这是上面的特例。比如并行数为16，则运行时间大概为97/16 + 97/16，所以和8核时差不多。
若并行数为N，可以这样估算：
97/N*ceil(N/8)