以分布式或顺序方式工作的算法术语

我正在研究细分大型数据问题并在多个节点上对其执行工作的算法。如果每个分部都知道有关其周围细分的有限数量的信息，则可以修改问题每个细分的局部解决方案以匹配全局解决方案。以分布式或顺序方式工作的算法术语

这可以通过每个细分之间的固定数量的通信来实现，从而允许几乎令人尴尬的并行解决方案。

然而，如果在单个内核上执行问题，每个数据只需要加载固定次数（无论问题的大小），以达到解。因此，该算法很好地并行化，允许超级计算机上的快速解决方案，其中有足够的节点一次将所有数据保存在内存中，而且还允许通过从数据库中加载数据来处理有限资源的非常大的数据组。磁盘固定次数。

是否有标准的单词或短语表示这样的算法具有此属性？

2016-04-20 Richard

尴尬的并行？ –

@DavidEisenstat：这是一个[通用术语]（https://en.wikipedia.org/wiki/Embarrassingly_parallel），可以将问题划分为并行工作负载，而不需要负载之间的任何通信或处理以减少/组合结果。 – Richard

@DavidEisenstat：它的其他术语是“完美平行”和“令人愉快平行”。顺便说一句，虽然我不介意澄清，但我觉得在问这个问题之前，你可能花了一些时间来Google这个。 – Richard

您的问题的理论描述可能是它的复杂性在于NC，并且特别是NC的非常低顺序子组，其中c = 0和k = 1

2016-04-20 19:34:36 Novelocrat

回答