在讨论了分解、映射和最小化交互开销的技术之后,我们现在介绍一些常用的并行算法模型。算法模型通常是通过选择分解和映射技术以及应用适当的策略将交互最小化来构建并行算法的一种方法。 3.6.1 数据并行模型 数据并行模型是最简单的算法模型之一。
现在有5个小朋友要分糖果,他们按照自己的编号顺序围坐在一张圆桌旁边。他们身上都有一些糖果(通过输入来决定每个小孩糖果的数量)。 从1号小朋友开始,将自己的糖果平均分成最多的3份(多出来的自己吃掉),自己留一份,其余两份分给他相邻的两位小 ...