什么是协作算法是否有科学依据?
细节:
我找到了many articles about collaborative algorithms,但没有一个(或其他网站)有定义。
实际上,我正在寻找一个术语来描述分布式算法,其中每个实例在开始时都有所有的信息,并且可以自己完成整个任务,但是这些实例在解决子问题时相互帮助,因此其他实例不必重复工作(因此称为“协作”)我在A Collaborative Approach for Multi-Threaded SAT Solving中学会了这个术语。你认为“协作算法”这个词适合这个吗?如果没有,你知道更好的术语吗?
最佳答案
不,没有科学依据。
所有并行/分布式编程在某种意义上都是“协作的”,即多个线程/节点在同一个大任务上协作。
分布式算法,其中实例在解决子问题时相互帮助—甚至一些web应用程序集群也符合您的描述:单个集群节点“解决子问题”并将“解决方案”存储在分布式内存存储(如memcached或cassandra或许多其他)中,从而相互帮助。