如何理解并行处理后，运行时间不是1/2的关系？
请问老师是因为有其他因素影响吗？那请问正确的比例应当是多少呢？比如电脑是双核，并行处理后，时间会加快原来的百分之多少有一个理论上的答案吗？
谢谢老师！
680
收起
正在回答
1回答
liuyubobobo
2019-06-04 01:22:25
并行处理后，时间会加快原来的百分之多少，没有一个理论上的答案。根据你的并行算法设计来决定的。
这有点儿像人月神话。一个项目1个人要10天完成，两个人就是5天能干完吗？不是的，通常要比五天多，因为两个人之间还要协同。
同理，并行算法线程之间也需要协同的。具体，要看算法设计中协同的比例和真正并行的比例。并行算法的设计本身已经不是这个课程的内容了。感兴趣可以参考并行算法设计相关的资料或者教材：）
继续加油！：）
1
有任何疑惑可以回复我~
