BSP和MPI有什么区别？

Question

BSP和MPI有什么区别？

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

Answer 1

Bulk Synchronous Parallel（BSP）是一个抽象机器，就像PRAM一样。 BSP中的行动是“超级步骤”，它将通信和计算与跨所有流程的障碍同步相结合。 BSP也有着名的成本模式。

Message Passing Interface（MPI）是分布式存储并行应用程序中用于通信的标准API。这个API有很多的实现，包括商业和开源。

有some libraries那支持 BSP模型通信，但没有BSP标准API。因此，当Pregel的创作者说他们使用BSP时，他们表示他们正在使用异步通信来安排消息，随后出现某种障碍。在使用远程存储器访问（“单向通信”）功能（如MPI_Put()）的MPI-2中完成此操作是绝对有可能的。