BSP和MPI有什么区别?

我知道Pregel's图计算框架基于BSP。他们为什么不直接使用MPI或开发基于MPI的框架?

最佳答案

Bulk Synchronous Parallel(BSP)是抽象机器,例如PRAM。 BSP中的 Action 是“ super 步骤”,将通信和计算与跨所有进程的屏障同步混合在一起。 BSP也著名地具有成本模型。

Message Passing Interface(MPI)是用于分布式内存并行应用程序中通信的标准API。此API有许多实现,包括商业和开源。

some libraries支持BSP模型通信,但是没有BSP标准API。因此,当Pregel的创建者说他们正在使用BSP时,就意味着他们正在使用异步通信来计划消息,随后是某种障碍。在MPI-2中,绝对可以使用MPI_Put()之类的远程内存访问(“单面通信”)功能来执行此操作。

10-08 09:44