gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:57:44 25 4
gpt4 key购买 nike

我正在研究一种算法,该算法可以分割大数据问题并跨多个节点对其执行工作。如果每个分割知道有关其周围分割的有限信息,则可以修改问题每个分割的局部解决方案以匹配全局解决方案。

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

然而,一个结果是,如果问题是在单核上执行的,则无论问题的大小如何,每条数据只需要加载固定次数即可得出解决方案.

因此,该算法可以很好地并行化,允许在有足够节点一次将所有数据保存在内存中的 super 计算机上快速解决方案,但也允许通过从磁盘加载数据以有限的资源处理非常大的数据集固定次数。

是否有一个标准的词或短语来表示具有此属性的算法?

最佳答案

您的问题的理论描述可能是它的复杂性在于 NC ,特别是 NC 的一个非常低阶的子集,其中 c = 0 和 k = 1

关于algorithm - 以分布式或顺序方式工作的算法的术语,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36731652/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com