有没有可能在没有超步的情况下在Erlang中实现Pregel？

Question

假设我们使用Erlang实现Pregel。为什么我们真的需要超级步？从一个监督者向代表节点的进程发送消息不是更好吗？他们可以将计算功能应用到自己身上，相互发送消息，然后向主管发送“完成”消息。

在并发Erlang的Pregel实现中，supersteps的全部目的是什么？

Answer 1

• 由Pregel模型支持的SuperStep概念可以被看作是并行执行实体的某种障碍。在每个超级步骤结束时，每个worker将其状态刷新到持久存储。
• 该算法在每个superstep的末尾被检查点，以便在发生故障的情况下，当新节点必须接管故障对等节点的功能时，它有一个起点。
• 保证由于在SuperStep启动之前节点的数据已经被刷新到磁盘，所以它可以可靠地从那个点开始。Pregel在某种程度上也标志着算法的“进展”。可以为预凝胶算法/作业提供“最大超步数”，在此之后算法应终止。

你在问题中指定的(关于superisors向工人发送计算函数并等待"done")肯定可以实现(尽管我不认为当前的supervisor与动态口令打包在一起可以开箱即用)，但我猜SuperStep的概念只是Pregel模型的一个要求。另一方面，如果您正在实现类似于并行映射器的东西(就像Joe在他的书中实现的那样)，那么您将不需要supersteps/