|
|
并行计算与串行计算有什么区别？
能否举个例子加以说明？
关注者
147
被浏览
94,373
9 个回答
想想在小学时经常发生的两件事。
1.老师:“卷子批完了，班长来上来拿了发下去”。
2.老师:"这是这次要做的新卷子,来第一排的我每人给你们一叠都往后传一下"。
算法导论公开课 高级专题 并行。
6.172 第十多讲的地方也讲并行了。
理想情况下，当有无限多个处理器的时候，计算时间取决于任务dag的关键路径上的工作量。只有一个处理器时，时间是所有定顶点的工作量总和。
实际中还要考虑递归调用的代价，让 bottom case 的工作量大一些。
去看公开课吧，比干巴巴的答案强多了。
或者自己搜一下cilk++ 学一下。