并行算法设计 并行算法设计 任务分解、数据依赖、竞争条件 设计一个并行算法 竞争条件与数据依赖 n 个数求和的例子 1.串行算法 2. 并行算法 版本1:计算任务划分 版本2:加锁 版本3:粗粒度 版本4:消除锁 同步方法:障碍 版本5:消除锁,但增加障碍 版本6:多核并行求全局和 求和例子总结 数据并行 如何设计并行算法 其他任务划分方法 并行算法设计