问4步PCAM (福斯特方法)应用于并行算法设计的实例

EN

假设你要去超市买东西，你有一个伙伴，在这种情况下，你的电脑有两个处理器或两个线程(你和你的合作伙伴)。

首先，我们将问题划分为任务：

supermarket

• Get
• 为
• 驱动器创建一个购物列表--
• 中的所有项目--为
• 中的项目付款--

H 111存储所有项目H 212H 113>停车(假设车库离房子很远)H 214f 215/code>

然后定义通信

• 为了创建购物清单，每个处理器都会检查房子中缺少的东西，并会不时地聚在一起，把清单
• 合并到超级市场，每个处理器都会去取一些商品，然后在购物车前从列表中选择另一个项目，这样就不会有处理器同时去寻找相同的物品，而
• 则会在一个处理器存储物品，另一个处理器停在汽车上，当处理器回来时，它可能有助于存储仍然留在

上的物品。

任务的集合(不幸的是，我已经描述了它们聚集在一起了)

映射

您检查一些项目，您的合作伙伴

这是完全非数学的，也是我能想到的最好的例子，任何愿意理解这个方法的非计算机科学的人都能掌握这个想法(我希望)。

干杯!