如何理解并行处理后，运行时间不是1/2的关系？
来源：13-4 oob (Out-of-Bag) 和关于Bagging的更多讨论
软件工程小白菜
2019-06-03
请问老师是因为有其他因素影响吗？那请问正确的比例应当是多少呢？比如电脑是双核，并行处理后，时间会加快原来的百分之多少有一个理论上的答案吗？
谢谢老师！
写回答
1回答
-
并行处理后，时间会加快原来的百分之多少，没有一个理论上的答案。根据你的并行算法设计来决定的。
这有点儿像人月神话。一个项目1个人要10天完成，两个人就是5天能干完吗？不是的，通常要比五天多，因为两个人之间还要协同。
同理，并行算法线程之间也需要协同的。具体，要看算法设计中协同的比例和真正并行的比例。并行算法的设计本身已经不是这个课程的内容了。感兴趣可以参考并行算法设计相关的资料或者教材：）
继续加油！：）
112019-06-04
相似问题