福斯特的方法论设计并行算法有4个步骤
-
分区
-
通信
-
集聚
-
映射
我遇到的许多示例都采用非常数学的方法。虽然我能理解数学是必不可少的,但我想知道是否有一种更简单的方法可以向不以计算机科学为导向的人解释PCAM方法?
福斯特的方法论设计并行算法有4个步骤
分区
通信
集聚
映射
我遇到的许多示例都采用非常数学的方法。虽然我能理解数学是必不可少的,但我想知道是否有一种更简单的方法可以向不以计算机科学为导向的人解释PCAM方法?
假设您要去超市买些杂货,并且与您有一个伙伴,在这种情况下,您的计算机有两个处理器或两个线程(您和您的伙伴)。
首先,我们将问题划分为任务:
然后您定义通讯方式
任务的聚集(不幸的是,我已经描述了它们的聚集)
映射
这完全是非数学的,是我能提出的最好的例子,任何愿意了解该方法的非计算机科学人员都可以理解这个主意。
干杯!