algorithm - 有哪些简单的令人尴尬的并行算法？

Question

我正在为Cicero编写一个测试应用程序，我需要一个简单的令人尴尬的并行算法，该算法易于理解，但与向输入中添加一个算法相比稍微不那么琐碎。

现在，我只对只需要“映射”步骤的算法感兴趣。或者，我只对算法的“映射”步骤感兴趣。

有任何想法吗？

Answer 1

一种令人尴尬的并行算法是一种通常具有某种数据结构 D 的算法，该数据结构 D 通过某种操作 o 由元素 e 组合而成，例如连接。当您想将操作 X 应用于 D 时，您会遇到令人尴尬的并行性，例如计算 X(D)，并且您可以通过使用 D = po q 的分配律 X(D)= X(p) OX(q) 来获得它。通过将 D 划分为其元素，您可以将 X 应用于每个元素并相互依赖地计算答案。

许多应用逐元素运算的矩阵运算（例如，矩阵加法、减法）是令人尴尬的并行。FORTRAN 有一个 ELEMENTAL 函数，您可以将其应用于旨在用于此类操作的数组。

您可以概括 N 维中的连接操作或将组成子图的操作粘合在一起。